Quantitative forcing conjecture for bipartite graphs

Let HH be a fixed bipartite graph of girth gg, and let pp be a fixed constant with 0<p<10<p<1. For each ϵ>0\epsilon>0, there is a parameter δ=Ω(ϵg)\delta=\Omega(\epsilon^g) such that any graph GG of density pp satisfying PH,p(δ)\mathcal{P}_{H,p}(\delta) also satisfies P2,p(ϵ)\mathcal{P}_{2,p}^*(\epsilon). Quantitative forcing conjecture. The conclusion holds with a forcing parameter of order at least ϵg\epsilon^g. This is stated as a stronger quantitative version of the forcing conjecture; the source gives no resolution, so the proposed dependence remains open.

Sources & referencesView supporting material

Primary source

David Conlon, Jacob Fox and Benny Sudakov, “Hereditary quasirandomness without regularity”, arXiv:1611.02099 (2016).

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.