Coordinate-extension degrees and layered $k$-uniform hypergraphs
Let $\Palt=(\C,\T)$ be a $k$-palette. For $0\le t\le k-1$, its $t$th coordinate-extension degree is the minimum, over every choice of $t$ coordinates and every assignment of colors to them, of the proportion of assignments to the remaining $k-t$ coordinates that complete the fixed colors to an admissible $k$-tuple. For a $k$-graph $F$, we define $π_t^{\ext}(F)$ as the supremum of this degree over all palettes not admitted by $F$. We prove that \[ π_t^{\ext}(F)=0 \quad\text{if and only if}\quad F\text{ is }t\text{-layered}. \] We also relate $t$-layeredness to vanishing orders,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.03347
curl -X POST /api/v1/records/arxiv/2610.03347/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.03347/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'