The Ramsey-Sidorenko conjecture for homomorphism-multiplicity bounds
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.
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
Sign in to submit a solution.
No solutions have been posted yet.