The universal exponent conjecture for homeomorphs of 3-graphs

Let HH be a fixed 33-graph. A 33-graph GG contains a homeomorph of HH if some subgraph of GG is homeomorphic to HH as a topological space when both are viewed as 22-complexes.

Universal exponent conjecture. For each 33-graph HH, there exists CH>0C_H>0 such that every 33-graph GG on nn vertices with at least

CHn5/2C_H n^{5/2}

edges contains a homeomorph of HH.

The paper proves the analogous statement with exponent 31/53-1/5, and the authors expect 5/25/2 to be the correct exponent. The conjecture would give a general three-uniform analogue of Mader's theorem for graph subdivisions; its torus specialization is also attributed to Linial.

Sources & referencesView supporting material

Primary source

Peter Keevash, Jason Long, Bhargav Narayanan and Alex Scott, “A universal exponent for homeomorphs”, arXiv:2004.02657 (2020).

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.