activity
20242026
collaborators

27 papers

math.CO2026

The -Norm in Classical Extremal Problems

Xiamiao Zhao, Yuanpei Wang

Given integers and a real number , the -norm of an -graph is the sum of the -th powers of the degrees $d_{\mathcal…

math.CO2026

A stability theorem for Berge Hamiltonian cycles under a minimum degree condition

Yichen Wang, Dániel Gerbner, Xiamiao Zhao

In this paper, we study extremal and stability problems for Berge Hamiltonian cycles in -uniform hypergraphs under a minimum degree condition. Let $ g_r(n,t)=\binom{n-t}{r}+t\bi…

math.CO2026

Matchings and Near-Optimal 2-Factor Packings in Percolated Vertex-Transitive Graphs

Mengyu Cao, Mei Lu, Xiamiao Zhao

Let be a connected simple vertex-transitive graph on vertices with degree , and let be the random spanning subgraph obtained by retaining each edge of independ…

math.CO2026

Counting Cycles in Graphs with Bounded Circumference

Xiamiao Zhao, Yuanpei Wang

For an integer , let . Let be the join of and an independent set of order , with one extra edge in the independent set when is…

math.CO2026

Counting even cycles and even paths with bounded circumference

Xiamiao Zhao, Yuanpei Wang

For an integer , write for the family of cycles of length at least . For let , and for let be obtained from…

math.CO2026

Strong Subgraph-Count Stability in -Free Graphs

Yuanpei Wang, Xiamiao Zhao

Starting from the stability theorem of Erdős and Simonovits, stability problems for graphs forbidding a fixed subgraph have been studied in terms of edge numbers, spectral radii a…