The equivalence of abundance for graphs and coloured graphs

Let FF be a graph, let HH be a graph, and let an FF-colouring of HH be a colouring σ\sigma for which (H,σ)(H,\sigma) is an FF-coloured graph. The graph HH is FF-abundant when it has the corresponding abundance property, and (H,σ)(H,\sigma) is FF-abundant when the coloured graph has that property.

Abundance equivalence conjecture. A graph HH is FF-abundant if and only if there is an FF-colouring σ\sigma of HH such that (H,σ)(H, \sigma) is FF-abundant.

The conjecture asks whether proving abundance for some colouring is not only sufficient but also necessary for the underlying graph to be FF-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

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.