Xingxing Yu

collaborators

2 papers

math.CO2025

Rooted $C_{5}$ -Minors

Xiying Du, Yanjia Li, Xingxing Yu

Let $G$ be a graph and $x_{1}, x_{2}, \dots, x_{k}$ be distinct vertices of $G$ . We say $(G, x_{1} x_{2} \dots x_{k})$ has a $C_{k}$ -minor or $G$ has a $C_{k}$ -minor rooted at $x_{1} x_{2} \dots x_{k}$ , i…

math.CO2025

Maxmum Size of a Uniform Family with Bounded VC-dimension

Tianchi Yang, Xingxing Yu

In 1984, Frankl and Pach proved that, for positive integers $n$ and $d$ , the maximum size of a $(d + 1)$ -uniform set family $F$ on an $n$ -element set with VC-dimension at m…

Rooted C5​-Minors

Maxmum Size of a Uniform Family with Bounded VC-dimension

Rooted $C_{5}$ -Minors