Id: arxiv/2611.24019 Url: https://arxiv.org/abs/2611.24019 Tags: math.CO Score: 0 Title: Covering dense $r$-graphs by perfect matchings Domain: math.CO Source: arxiv Authors: Jingchao Lai, Danyi Li, Weigen Yan Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24019 For a matching-covered graph $G$, let $τ(G)$ denote the minimum number of perfect matchings needed to cover all edges of $G$. An $r$-regular graph $G$ is said to be an $r$-graph if $|\partial(X)|\geq r$ for each odd set $X\subseteq V(G)$, where $\partial(X)$ denotes the set of edges with precisely one end in $X$. The generalized Berge conjecture, which was proposed by Mazzuoccolo (J. Graph Theory, 73 (2013) 377-385) and equivalent to the generalized Berge-Fulkerson Conjecture posed by Seymour (Proc. London Math. Soc., 38 (1979) 423-460), states that $τ(G)\leq 2r-1$ for every $r$-graph $G$,…