The 3-uniform tight-cycle Turán density conjecture

Let Cs3C_s^3 denote the 33-uniform tight cycle of length ss, and let ex2(n,Cs3)\operatorname{ex}_2(n,C_s^3) be the maximum number of edges in a Cs3C_s^3-free 33-uniform hypergraph on nn vertices. Turán conjecture. For s≢0mod3s\not\equiv 0\bmod 3,

ex2(n,Cs3)=(1/3+o(1))n.\operatorname{ex}_2(n,C_s^3) = (1/3 + o(1))n.

The proposed lower bound comes from a construction using three disjoint vertex classes of size n/3n/3. The asymptotic extremal value is not known in the stated cases.

Sources & referencesView supporting material

Primary source

Jie Han, Allan Lo and Nicolás Sanhueza-Matamala, “Covering and tiling hypergraphs with tight cycles”, arXiv:1701.08115 (2019).

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.