Bohman–Frieze–Mubayi–Pikhurko's codegree density conjecture for
Bohman–Frieze–Mubayi–Pikhurko's codegree density conjecture for
Let be the -graph in the paper whose-free condition is equivalent to having independent joint neighbourhoods: for distinct vertices , define
A -graph has independent neighbourhoods when every such joint neighbourhood is edge-free. Let be the one-way bipartite -graph associated with a bipartition , whose edges are all triples containing two vertices from and one from . Let for a tripartition .
Bohman–Frieze–Mubayi–Pikhurko's conjecture. The balanced construction is asymptotically optimal for the codegree problem for ; equivalently,
The construction has independent neighbourhoods and codegree approximately when the three parts are as equal as possible, giving the lower bound. The conjecture asserts that this lower bound is tight for the codegree density.
Sources & referencesView supporting material
Primary source
Victor Falgas-Ravry, Edward Marchant, Oleg Pikhurko and Emil Vaughan, “The codegree threshold for 3-graphs with independent neighbourhoods”, arXiv:1307.0075 (2015).
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.