{"id":"arxiv/2610.38599","url":"https://arxiv.org/abs/2610.38599","tags":["math.CO","math.PR"],"score":0,"title":"Graphon Colourings and Limits of Graph Partitions","domain":"math.CO","source":"arxiv","authors":["Svante Janson","Tiffany Y. Y. Lo","Colin McDiarmid","Anda Skeja","Fiona Skerman"],"reviews":0,"subject":"math.CO","summary":"We develop a framework for pure and mixed graphon colourings and use it to study the limiting behaviour of graph partition parameters under cut convergence. Pure colourings correspond to measurable partitions, while mixed colourings assign a probability distribution on the colour set to each point. We develop the representation, equivalence and convergence theory, and show that every mixed graphon colouring has an equivalent pure representative, possibly on a different probability space. For each fixed finite colour set, we establish compactness and describe the topology of coloured graph…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-28","reactions":{}}