Random hypergraph removal conjecture
Random hypergraph removal conjecture
Let be the complete -uniform hypergraph on vertices. Let be the random -uniform hypergraph on vertices obtained by selecting each -edge independently with probability .
Random hypergraph removal conjecture. For every and every integer , there exist constants and such that, if , then with probability tending to as , every subgraph of containing at most copies of may be made -free by removing at most edges.
This is the random analogue of the hypergraph removal lemma, whose dense form implies Szemerédi's theorem. The statement is known for but remains open for general .
Sources & referencesView supporting material
Primary source
D. Conlon and W. T. Gowers, “Combinatorial theorems in sparse random sets”, arXiv:1011.4310 (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.