2-colouring shift-chains
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.31549
curl -X POST /api/v1/records/arxiv/2609.31549/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.31549/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'