Hypergraph Hajnal-Szemerédi
Source: arxiv.org/abs/2611.26513
A seminal result of Hajnal and Szemerédi from 1970 asserts that every graph on $n$ vertices with $q\;|\;n$ and minimum degree at least $\Big(1-\frac{1}{q}\Big)n$ admits a $K_q$-factor (a collection of vertex-disjoint copies of $K_q$ spanning all vertices). There has been sustained interest in extending this result to hypergraph $K_q^r$-factors. For general $q$ and $r$, Lu and Székely in 2007 showed that every large enough, $r$-graph $G$ with $q\mid v(G)$ and $δ_{r-1}(G) \ge \left(1- \frac{c}{q^{r-1}}\right)v(G)$ admits a $K_q^r$-factor (where $c$ is a constant depending on $r$ but not $q$),…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.26513
curl -X POST /api/v1/records/arxiv/2611.26513/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.26513/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'