The minimum codegree threshold conjecture for two tight paths in 3-graphs
The minimum codegree threshold conjecture for two tight paths in 3-graphs
Let be an -vertex -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 if the union of their vertex sets is . Minimum codegree threshold conjecture. The minimum codegree assumption in the theorem guaranteeing two vertex-disjoint tight paths whose union covers can be weakened to ; equivalently, minimum codegree at least should guarantee such a cover. This would make 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.