{"id":"arxiv/2608.20303","url":"https://arxiv.org/abs/2608.20303","tags":["math.CO"],"score":0,"title":"Kahn--Lovász-type inequalities for graph factors","domain":"math.CO","source":"arxiv","authors":["Hyunwoo Lee"],"reviews":0,"subject":"math.CO","summary":"The Kahn--Lovász theorem gives a sharp upper bound on the number of perfect matchings in a graph in terms of its degree sequence, extending the classical Brégman--Minc inequality for bipartite graphs. In this paper, we establish an asymptotically sharp extension of the Kahn--Lovász theorem to $F$-factors for every Hamiltonian graph $F$. As a consequence, we asymptotically determine the maximum number of $F$-factors in an $n$-vertex $m$-edge graph, yielding an $F$-factor analogue of Kruskal--Katona-type theorems. We also prove a multigraph analogue of the Kahn--Lovász theorem. Combining this…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}