Locally finite perturbation conjecture for edge-coloured complete graphs

From papers

Let k2k\ge2 be an integer, let KK be a finite clique, and let cc be a kk-colouring of the edges of KK such that there is an edge of every colour. A locally finite perturbation of an edge-colouring is a colouring obtained by changing colours on the edges of a nonempty locally finite subgraph. Colouring perturbation conjecture. There is a colouring χ\chi of the edges of the complete countably infinite graph such that every locally finite perturbation contains a copy of KK with colouring cc. This extends the locally finite perturbation question to coloured structures and remains open.

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

Marthe Bonamy, Carla Groenland, Tom Johnston, Natasha Morrison and Alex Scott, “Infinite induced-saturated graphs”, arXiv:2506.08810 (2025).

Solutions 0

No solutions have been posted yet.