{"id":"arxiv/2610.22993","url":"https://arxiv.org/abs/2610.22993","tags":["math.CO"],"score":0,"title":"Hypergraphs of Low Degree Without Independent Transversals","domain":"math.CO","source":"arxiv","authors":["Xinzhe Song","Xia Wang"],"reviews":0,"subject":"math.CO","summary":"For every fixed $k\\ge 3$ and every integer $b\\ge 2$, we construct a finite vertex-partitioned $k$-uniform hypergraph with blocks of size $b$ and no independent transversal. We show that the maximum number of edges meeting a block is $\\left(\\frac{(k-1)^{k-1}}{k^k}+O_k(b^{-1})\\right)b^k,$ while the maximum vertex degree is $\\left(\\frac{(k-2)^{k-2}}{(k-1)^{k-1}}+O_k(b^{-1})\\right)b^{k-1}$. This shows that the known bound on the number of edges meeting a block is asymptotically sharp even when the leading constant in the maximum vertex degree tends to zero, which answers a problem of Groenland,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}