The Ramsey-Sidorenko conjecture for homomorphism-multiplicity bounds

From papers

Let HH be a graph, and let GG be a graph of order nn. Write v(H)v(H) and e(H)e(H) for the numbers of vertices and edges of HH, hom(H,G)\hom(H,G) for the number of homomorphisms from HH to GG, and α(G)\alpha(G) for the independence number of GG. Ramsey-Sidorenko conjecture. There exist constants a,CH>0a,C_H>0 such that

α(G)CHmin{na,(nv(H)hom(H,G))1/e(H)}.\alpha(G)\geq C_H\min\left\{n^{a},\left(\frac{n^{v(H)}}{\hom(H,G)}\right)^{1/e(H)}\right\}.

This proposes a homomorphism-multiplicity analogue of Ramsey bounds: controlling the number of copies of HH should force a large independent set. The statement is presented as plausible and is informed by results including the Bohman–Mubayi theorem for cliques; its status is otherwise not resolved in the supplied text.

Progress summary

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

Sources & referencesView supporting material

Primary source

Lucas Waite and Nuh Aydin, “Combinatorial Bounds for Codes over Metric Spaces: Ramsey-Sidorenko Thresholds and Subgraph Counts”, arXiv:2607.27098 (2026).

Solutions 0

No solutions have been posted yet.