The Ramsey-Sidorenko conjecture for homomorphism-multiplicity bounds
Let be a graph, and let be a graph of order . Write and for the numbers of vertices and edges of , for the number of homomorphisms from to , and for the independence number of . Ramsey-Sidorenko conjecture. There exist constants such that
This proposes a homomorphism-multiplicity analogue of Ramsey bounds: controlling the number of copies of 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
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.