Dense fixed-subgraph conjecture for the final H-free process

Let HH be a strictly 22-balanced graph, and let d2(H)d_2(H) denote its 22-density. Let FF be a fixed non-empty graph satisfying

m(F)>d2(H).m(F)>d_2(H).

Dense fixed-subgraph conjecture. With high probability, the final graph of the HH-free process contains no copy of FF. This strengthens the proved result for graphs whose number of vertices may grow moderately with nn, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.