Conjectured interpolation formula for triangle-free subgraphs of random hypergraphs
Conjectured interpolation formula for triangle-free subgraphs of random hypergraphs
For an integer and a constant with , let be the random -graph on vertices in which each -set is present independently with probability , set , and define
where is the loose triangle and is the maximum number of edges in a -free subgraph of .
Interpolation conjecture. For ,
The conjecture proposes that the upper bound obtained from the paper's container argument is the true value in the intermediate range. The theorem quoted immediately before it gives matching values for and , but leaves this interval bounded rather than determined.
Sources & referencesView supporting material
Primary source
Jiaxi Nie, Sam Spiro and Jacques Verstraete, “Triangle-free Subgraphs of Hypergraphs”, arXiv:2004.10992 (2020).
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.