27 papers
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…
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…
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…
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…
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…
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…