Erdős–Sós bipartite-links conjecture for 3-graphs
Erdős–Sós bipartite-links conjecture for 3-graphs
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 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.
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
Sign in to submit a solution.
No solutions have been posted yet.