Admissible-subgraph density conjecture for partial subdivisions of complete graphs
Admissible-subgraph density conjecture for partial subdivisions of complete graphs
Let , let be the family of partial subdivisions of , and let be the weighted graph object used in the admissibility framework. An -admissible subgraph is the admissible configuration defined in that framework for , and denotes the corresponding total weight.
Admissible-subgraph density conjecture. If has no -admissible subgraph for any , then
The source says that proving this statement would suffice to prove the generalized weak-subdivision conjecture, because this is the only part of the preceding proof that does not apply to general families of graphs . The supplied context does not provide a resolution of this auxiliary conjecture.
Sources & referencesView supporting material
Primary source
Istvan Tomon, “A sharp threshold phenomenon in string graphs”, arXiv:1908.05550 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.