The codegree conjecture for spanning spheres in uniform hypergraphs

About 8 years old · traced to

Let rgeq2rgeq 2, and let H\mathcal{H} be an rr-graph on n>rn>r vertices. For a set of r−1r-1 vertices, its codegree is the number of edges containing it, and a tight component is an equivalence class under the transitive closure of the relation that two edges satisfy when they meet in r−1r-1 vertices.

Higher-dimensional spanning-sphere conjecture. If H\mathcal{H} comprises a single tight component and every set ZZ of r−1r-1 vertices contained in an edge of H\mathcal{H} is contained in at least n/2n/2 edges, then H\mathcal{H} contains a spanning copy of the (r−1)(r-1)-dimensional sphere Sr−1\mathbb{S}^{r-1}.

This conjecture is motivated by a construction showing that a spanning tight component alone does not force a spanning surface. It predicts a codegree threshold of 1/21/2, independent of the dimension, but no resolution is supplied.

References

Primary source

Agelos Georgakopoulos, John Haslegrave, Richard Montgomery and Bhargav Narayanan, “Spanning surfaces in 3-graphs”, arXiv:1808.06864 (2018).

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.