Dense fixed-subgraph conjecture for the final H-free process
Dense fixed-subgraph conjecture for the final H-free process
Let be a strictly -balanced graph, and let denote its -density. Let be a fixed non-empty graph satisfying
Dense fixed-subgraph conjecture. With high probability, the final graph of the -free process contains no copy of . This strengthens the proved result for graphs whose number of vertices may grow moderately with , and is motivated by the fact that the known bound for the maximum density of fixed graphs appearing in the process is best possible up to constants. The statement is presented as a belief in the source, and no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Lutz Warnke, “Dense subgraphs in the H-free process”, arXiv:1003.0220 (2011).
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.