The Ramsey-Sidorenko conjecture for homomorphism-multiplicity bounds

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.

References

Primary source

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

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.