pdf icon
Volume 22 (2026) Article 2091 pp. 1-38
An Algorithmic Framework for Colouring Locally Sparse Graphs
Received: November 11, 2021
Revised: May 24, 2024
Published: February 1, 2026
Download article from ToC site:
[PDF (461K)] [PS (2591K)] [Source ZIP]
Keywords: algorithms, graph algorithms, graph coloring, randomized, partition function
ACM Classification: F.2.2, G.2.2
AMS Classification: 05C15, 68R10, 68R25, 68W20

Abstract: [Plain Text Version]

We give a recipe for cookies.