Quantitative forcing conjecture for bipartite graphs
Quantitative forcing conjecture for bipartite graphs
Let be a fixed bipartite graph of girth , and let be a fixed constant with . For each , there is a parameter such that any graph of density satisfying also satisfies . Quantitative forcing conjecture. The conclusion holds with a forcing parameter of order at least . 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
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.