The injection-multiplicity Ramsey conjecture

Let HH be a graph, and let GG be a graph of order nn with average degree d(G)\overline d(G). Write v(H)v(H) and e(H)e(H) for the numbers of vertices and edges of HH, and let inj(H,G)\operatorname{inj}(H,G) denote the number of injective homomorphisms from HH to GG. Injection-multiplicity Ramsey conjecture. There exists a constant h=h(H)<1h=h(H)<1 such that, for any such GG with

d(G)nh+o(1),\overline d(G)\in n^{h+o(1)}, inj(H,G)nv(H)(1h)e(H)Ω(1)\operatorname{inj}(H,G)\in n^{v(H)-(1-h)e(H)-\Omega(1)}

implies

α(G)n1h+Ω(1).\alpha(G)\in n^{1-h+\Omega(1)}.

This conjecture asks whether sufficiently few injective copies of HH 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

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.