{"id":"arxiv/2611.26259","url":"https://arxiv.org/abs/2611.26259","tags":["math.CO","cs.DM"],"score":0,"title":"An asymptotic bound for Yuster's independent transversal factor conjecture","domain":"math.CO","source":"arxiv","authors":["Xin Zhang"],"reviews":0,"subject":"math.CO","summary":"An $[r,n,1]$-graph has $r$ independent parts of size $n$, with a matching between each pair of parts. Yuster conjectured in 2021 that every such graph has a partition into independent transversals whenever $n\\ge 2\\lceil r/2\\rceil$. We prove that there is an absolute constant $A>0$ such that, for all sufficiently large $r$, this partition exists whenever $n\\ge\\lceil r+A r^{20/21}\\rceil$. Thus $f(r)\\le r+O(r^{20/21})$, where $f(r)$ is the least $n_0$ such that every $[r,n,1]$-graph has such a partition whenever $n\\ge n_0$. In particular, $f(r)/r\\to1$, giving an asymptotic form of the conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}