The minimum codegree threshold conjecture for two tight paths in 3-graphs

Let HH be an nn-vertex 33-graph, and let [?][?] denote its minimum codegree, the minimum number of common neighbours over all pairs of vertices. A collection of tight paths is vertex-disjoint if their vertex sets are pairwise disjoint, and it covers V(H)V(H) if the union of their vertex sets is V(H)V(H). Minimum codegree threshold conjecture. The minimum codegree assumption in the theorem guaranteeing two vertex-disjoint tight paths whose union covers V(H)V(H) can be weakened to n/3n/3; equivalently, minimum codegree at least n/3n/3 should guarantee such a cover. This would make n/3n/3 the asymptotically sharp threshold, since the stated three-part construction requires three tight paths.

Sources & referencesView supporting material

Primary source

Jie Han, “Cover 3-uniform hypergraphs by vertex-disjoint tight paths”, arXiv:2003.11686 (2022).

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.