{"id":"arxiv/2609.31549","url":"https://arxiv.org/abs/2609.31549","tags":["math.CO"],"score":0,"title":"2-colouring shift-chains","domain":"math.CO","source":"arxiv","authors":["Zak Smith"],"reviews":0,"subject":"math.CO","summary":"A shift-chain is an $ r $-uniform hypergraph $ \\mathcal{H} $ on vertex set $ [n] $ with the property that, for any two edges $ \\{ e_1, \\ldots, e_r \\} $ and $ \\{ f_1, \\ldots, f_r \\} $ with $ e_1 < \\cdots < e_r $ and $ f_1 < \\cdots < f_r $, either $ e_i \\le f_i $ for all $ i \\in [r] $ or $ f_i \\le e_i $ for all $ i \\in [r] $. It is known that all shift-chains are properly vertex-colourable with three colours (that is, such that no edge is monochromatic), which is optimal for $ r \\in \\{ 2, 3 \\} $. It was asked by Pálvölgyi in 2010 whether all shift-chains of sufficiently large uniformity are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}