Locally finite perturbation conjecture for edge-coloured complete graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.