{"id":"arxiv/2607.20157","url":"https://arxiv.org/abs/2607.20157","tags":["math.CO"],"score":0,"title":"Matchings and Near-Optimal 2-Factor Packings in Percolated Vertex-Transitive Graphs","domain":"math.CO","source":"arxiv","authors":["Mengyu Cao","Mei Lu","Xiamiao Zhao"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a connected simple vertex-transitive graph on $n$ vertices with degree $d$, and let $G_p$ be the random spanning subgraph obtained by retaining each edge of $G$ independently with probability $p$. Put $q:=1-p$. Motivated by a conjecture of Bedert, Draganić, Müyesser, and Pavez-Signé on Hamilton cycles in percolated Cayley graphs, we establish the corresponding matching and $2$-factor statements uniformly over the larger class of all connected vertex-transitive host graphs. For every $A>0$, if $q^d\\le n^{-(5A+250)},$ then, with probability at least $1-n^{-A}$, the graph $G_p$ has a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}