Xin Cheng

activity

20242026

collaborators

Showing math.COShow all

7 papers · 1 filter

math.CO2026

On the Turán number of the expansion of the book

Xin Cheng, Dániel Gerbner, Hilal Hama Karim

The book with $t$ pages is the graph on $t + 2$ vertices consisting of $t$ triangles which intersect at exactly one common edge. For a given graph $F$ , the $r$ -expansion $F^{r}$ of $F$ …

math.CO2026

Forbidding matching as trace in uniform hypergraphs

Yichen Wang, Xin Cheng, Ervin Győri +1

We say a hypergraph $H$ contains a hypergraph $G$ as trace if there exists a vertex subset $S \subseteq V (H)$ such that $∣ S ∣ = ∣ V (G) ∣$ and $…

math.CO2026

The Turán number of the Cartesian product of a star and an edge

Xiamiao Zhao, Xin Cheng, Cheng Chi +3

Let $C_{k}$ denote the cycle of length $k$ , $S_{t}$ be a star with $t$ edges. And let $B_{t}$ be the graph consisting of $t$ copies of $C_{4}$ sharing one fixed edge. Equivalently, $B_t=K_…

math.CO2026

Forbidding edge-critical graphs as trace in uniform hypergraphs

Yichen Wang, Xin Cheng, Ervin Győri +3

We say a hypergraph $H$ contains a graph $G$ as trace if there exists a vertex subset $S \subseteq V (H)$ such that $∣ S ∣ = V (G)$ and $\{e \cap S \mid e \in E(\ma…

math.CO2026

The Turán number of Berge paths

Xin Cheng, Dániel Gerbner, Hilal Hama Karim +2

A Berge path of length $k$ in an $r$ -uniform hypergraph is a collection of $k$ hyperedges $h_{1}, \dots, h_{k}$ and $k + 1$ vertices $v_{1}, \dots, v_{k + 1}$ such that $v_{i}, v_{i + 1} \in h_{i}$ for…

math.CO2025

On the Turán number of the expansion of the $t$ -fan

Xin Cheng, Dániel Gerbner, Hilal Hama Karim +1

The $t$ -fan is the graph on $2 t + 1$ vertices consisting of $t$ triangles which intersect at exactly one common vertex. For a given graph $F$ , the $r$ -expansion $F^{r}$ of $F$ is the $…

On the Turán number of the expansion of the book

Forbidding matching as trace in uniform hypergraphs

The Turán number of the Cartesian product of a star and an edge

Forbidding edge-critical graphs as trace in uniform hypergraphs

The Turán number of Berge paths

On the Turán number of the expansion of the t-fan

On the Turán number of the expansion of the $t$ -fan