The tetrahedron-component conjecture for dense 3-graphs

From papers

Let GG be a 33-graph on nn vertices, and let δ2(G)\delta_2(G) denote its minimum codegree. Define the 44-graph HH on V(G)V(G) by making a 44-set an edge whenever it spans a tetrahedron in GG. Tetrahedron-component conjecture. If

δ2(G)3n/4,\delta_2(G) \geq 3n/4,

then HH is connected. This conjecture concerns the connectivity of tetrahedra in a dense 33-graph and would constitute significant progress toward a 33-uniform version of Pósa's conjecture on squares of cycles.

Progress summary

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

Sources & referencesView supporting material

Primary source

Jack Allsop, Ander Lamaison, Richard Lang and Silas Rathke, “Spanning Components and Surfaces Under Minimum Vertex Degree”, arXiv:2512.24242 (2025).

Solutions 0

No solutions have been posted yet.