{"id":"arxiv/2606.24863","url":"https://arxiv.org/abs/2606.24863","tags":["math.CO"],"score":0,"title":"Structural Reductions for Monochromatic Matchings and Ramsey Tilings","domain":"math.CO","source":"arxiv","authors":["Hong Liu","Maksim Turevskii","Lanchao Wang","Zhifei Yan"],"reviews":0,"subject":"math.CO","summary":"The Alon--Frankl--Lovász theorem determines the chromatic number of Kneser hypergraphs; equivalently, it gives the sharp minimum size of a monochromatic matching in every edge-colouring of a complete uniform hypergraph. Its known general proofs are topological. We introduce a topology-free structural framework. It reduces every colouring of a pseudorandom $t$-graph, with only $o(n)$ loss in the largest monochromatic matching, to a colouring of $K_n^{(t)}$ whose vertex set has at most $r$ parts and whose edge colours depend only on intersection profiles. Together with a stability analysis at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}