Xin Cheng

collaborators

6 papers

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 $…

math.CO2025

On TurÃ¡n problems for suspension hypergraphs

Xin Cheng, DÃ¡niel Gerbner, Hilal Hama Karim +1

For a given graph $F$ , the $r$ -uniform suspension of $F$ is the $r$ -uniform hypergraph obtained from $F$ by taking $r - 2$ new vertices and adding them to every edge. In this paper,…

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 TurÃ¡n problems for suspension hypergraphs

On the TurÃ¡n number of the expansion of the $t$ -fan