The equivalence of abundance for graphs and coloured graphs
The equivalence of abundance for graphs and coloured graphs
Let be a graph, let be a graph, and let an -colouring of be a colouring for which is an -coloured graph. The graph is -abundant when it has the corresponding abundance property, and is -abundant when the coloured graph has that property.
Abundance equivalence conjecture. A graph is -abundant if and only if there is an -colouring of such that is -abundant.
The conjecture asks whether proving abundance for some colouring is not only sufficient but also necessary for the underlying graph to be -abundant. The surrounding discussion identifies this as a central open question in the classification of abundance.
Sources & referencesView supporting material
Primary source
António Girão, Eoin Hurley, Freddie Illingworth and Lukas Michel, “Abundance: Asymmetric Graph Removal Lemmas and Integer Solutions to Linear Equations”, arXiv:2310.18202 (2023).
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.