Dingjia Mao

activity

20242026

collaborators

5 papers

math.CO2026

Pancyclicity of graphs perturbed by a random $F$ -factor

Dingjia Mao, Feihong Yuan, Wenling Zhou

We determine the sharp minimum-degree threshold for Hamiltonicity in graphs perturbed by a uniformly random $K_{r}$ -factor, resolving a conjecture of Espuny DÃaz and GirÃ£o [Random…

math.CO2025

Hamilton cycles in regular graphs perturbed by a random 2-factor

Cicely, Henderson, Sean Longbrake +2

In this paper, we prove that for each $d \geq 2$ , the union of a $d$ -regular graph with a uniformly random $2$ -factor on the same vertex set is Hamiltonian with high probability. T…

math.CO2024

Hamiltonicity of Sparse Pseudorandom Graphs

Asaf Ferber, Jie Han, Dingjia Mao +1

We show that every $(n, d, I^»)$ -graph contains a Hamilton cycle for sufficiently large $n$ , assuming that $d \geq lo g^{6} n$ and $I^» \leq c d$ , where $c = \frac{1}{70000}$ . This significa…

math.CO2024

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs

Asaf Ferber, Jie Han, Dingjia Mao

Given a family of graphs $G_{1}, \dots, G_{n}$ on the same vertex set $[n]$ , a rainbow Hamilton cycle is a Hamilton cycle on $[n]$ such that each $G_{c}$ contributes exactly one edge. We…

math.CO2024

Regular bipartite decompositions of pseudorandom graphs

Asaf Ferber, Bryce Frederickson, Dingjia Mao +2

In 1972, Kotzig proved that for every even $n$ , the complete graph $K_{n}$ can be decomposed into $⌈ lo g_{2} n ⌉$ edge-disjoint regular bipartite spanning subgraphs, which is b…

Pancyclicity of graphs perturbed by a random F-factor

Hamilton cycles in regular graphs perturbed by a random 2-factor

Hamiltonicity of Sparse Pseudorandom Graphs

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs

Regular bipartite decompositions of pseudorandom graphs

Pancyclicity of graphs perturbed by a random $F$ -factor