3. Tight 5-Cycle
Note to the editors: The items in this section are in the wrong order. The next version of the code will provide an easy way to reorder the problems in a section.-
Mubayi and Rödl [mubayi+rodl:02] have given bounds on \pi(C_5^3), where C_5^3 is the tight 3-graph 5-cycle: C_5^3=\{123,234,345,451,512\}.In particular, the lower bound \pi(C_5^3)\ge 2\sqrt3-3 comes from the following construction: partition the vertex set into two parts A and B, take all triples that intersect A precisely in 2 vertices, and recursively repeat this construction within B. Finding the optimal ratio between |A| and |B| gives the required. Razborov’s [razborov:10] flag algebra computations showed that \pi(C_5^3)< 0.4683 (note that 2\sqrt3-3=0.4641...). This makes the following conjecture plausible.
Conjecture 3.1.
\pi(C_5^3)=2\sqrt3-3 -
Tight 5-Cycle Minus an Edge
Let the 3-graph C_5^- be obtained from C_5^3 by removing one edge. An example of a C_5^--free 3-graph can be obtained by taking a complete 3-partite 3-graph and repeating this construction recursively within each of the three parts. This gives density 1/4 in the limit.Conjecture 3.2.
[Mubayi and Pikhurko] \pi(C_5^-)=1/4.
Cite this as: AimPL: Hypergraph Turán problem, available at http://aimpl.org/hypergraphturan.