3 papers
math.CO2026
Pancyclicity of graphs perturbed by a random -factor
Dingjia Mao, Feihong Yuan, Wenling Zhou
We determine the sharp minimum-degree threshold for Hamiltonicity in graphs perturbed by a uniformly random -factor, resolving a conjecture of Espuny Díaz and Girão [Random St…
math.CO2026
A local spectral condition for perfect matchings in 3-graphs
Huiqiu Lin, Hongliang Lu, Feihong Yuan +1
Let be a constant such that , and let be a sufficiently large integer. Consider a -uniform hypergraph on vertices. In 2013, Kühn, Osthus, and Treglown,…
math.CO2025
Rainbow matchings in edge-colored graphs
Hongliang Lu, Zixuan Yang, Feihong Yuan
Let be an edge-colored graph. We use and to denote the number of edges and colors in , respectively. A subgraph is called rainbow if . Li et al.…