The tetrahedron-component conjecture for dense 3-graphs

About 1 year old · traced to

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.

References

Primary source

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

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.