Locally finite perturbation conjecture for edge-coloured complete graphs
Let be an integer, let be a finite clique, and let be a -colouring of the edges of 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 of the edges of the complete countably infinite graph such that every locally finite perturbation contains a copy of with colouring . This extends the locally finite perturbation question to coloured structures and remains open.
References
Primary source
Marthe Bonamy, Carla Groenland, Tom Johnston, Natasha Morrison and Alex Scott, “Infinite induced-saturated graphs”, arXiv:2506.08810 (2025).
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
No solutions have been posted yet.