Xing Peng

collaborators

3 papers

math.CO2025

The Ramsey number of the 4-cycle versus a book graph

Chunyang Dou, Tianyu Li, Qizhong Lin +1

Given positive integers $n$ and $k$ , the book graph $B_{n}^{(k)}$ consists of $n$ copies of $K_{k + 1}$ sharing a common $K_{k}$ . The book graph is a common generalization of a star and…

math.CO2024

TurÃ¡n numbers of cycles plus a general graph

Chunyang Dou, Fu-tao Hu, Xing Peng

For a family of graphs $F$ , a graph $G$ is $F$ -free if it does not contain a member of $F$ as a subgraph. The TurÃ¡n number $ex (n, F)$ is the maximum…

math.CO2024

The number of edges in graphs with bounded clique number and circumference

Chunyang Dou, Bo Ning, Xing Peng

Let $H$ be a family of graphs. The TurÃ¡n number $ex (n, H)$ is the maximum possible number of edges in an $n$ -vertex graph which does not contain any member of $\c…