{"id":"arxiv/2610.37053","url":"https://arxiv.org/abs/2610.37053","tags":["math.CO"],"score":0,"title":"A sparse canonical Rado theorem","domain":"math.CO","source":"arxiv","authors":["Zhenzhen Lou","Guangfu Wang","Man Wu","Zhifei Yan"],"reviews":0,"subject":"math.CO","summary":"Canonical Ramsey theory studies structured colour patterns in colourings with arbitrarily many colours. Lefmann's canonical Rado theorem extends the canonical van der Waerden theorem of Erdős and Graham to partition-regular linear systems. Recently, Alvarado, Kohayakawa, Morris, Mota and Ortega proved a sparse canonical van der Waerden theorem for random set $[n]_p$. In this paper, we prove a sparse canonical Rado theorem. For every irredundant partition-regular matrix $A$ of positive rank with $k\\ge3$ columns, and every prescribed partition witnessing the columns condition, if $p\\ge…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}