Admissible-subgraph density conjecture for partial subdivisions of complete graphs

Let t3t\geq 3, let H\mathcal{H} be the family of partial subdivisions of KtK_t, and let (Q,ϕ)(Q,\phi) be the weighted graph object used in the admissibility framework. An HH-admissible subgraph is the admissible configuration defined in that framework for HHH\in\mathcal{H}, and ϕ(Q)\phi(Q) denotes the corresponding total weight.

Admissible-subgraph density conjecture. If (Q,ϕ)(Q,\phi) has no HH-admissible subgraph for any HHH\in\mathcal{H}, then

ϕ(Q)1t1.\phi(Q)\geq \frac{1}{t-1}.

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 H\mathcal{H}. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.