The injection-multiplicity Ramsey conjecture
The injection-multiplicity Ramsey conjecture
Let be a graph, and let be a graph of order with average degree . Write and for the numbers of vertices and edges of , and let denote the number of injective homomorphisms from to . Injection-multiplicity Ramsey conjecture. There exists a constant such that, for any such with
implies
This conjecture asks whether sufficiently few injective copies of force an independence number larger than the scale suggested by the average degree. It is introduced as being informed by the preceding results, with no resolution evidence supplied in the text.
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).
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.