Erdős–Sós bipartite-links conjecture for 3-graphs

From papers

A 3-graph is a 3-uniform hypergraph, and the link graph of a vertex is the graph whose vertices are the remaining vertices, with an edge for each 3-edge containing the given vertex. Let π(\pi(odd cycle in link graph)) denote the maximum possible asymptotic edge density of a 3-graph whose link graphs contain no odd cycle, equivalently are bipartite. Erdős–Sós conjecture.

π(odd cycle in link graph)=1/4.\pi(\operatorname{odd\ cycle\ in\ link\ graph})=1/4.

This is the bipartite-links problem for 3-graphs; the source presents it as a conjecture of Erdős and Sós and does not indicate a resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Victor Falgas-Ravry and Emil R. Vaughan, “On applications of Razborov's flag algebra calculus to extremal 3-graph theory”, arXiv:1110.1623 (2012).

Solutions 0

No solutions have been posted yet.