C. Yip

activity

20222026

most citedExact values and improved bounds on

k

-neighborly families of boxes

1 citations · 3 across the 13 of their papers we have counts for

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2025

Uniform set systems with small VC-dimension

Ting-Wei Chao, Zixiang Xu, Chi Hoi Yip +1

We investigate the longstanding problem of determining the maximum size of a $(d + 1)$ -uniform set system with VC-dimension at most $d$ . Since the seminal 1984 work of Frankl and Pac…

math.CO2024★ 1 cited

The Frankl-Pach upper bound is not tight for any uniformity

Gennian Ge, Zixiang Xu, Chi Hoi Yip +2

For any positive integers $n \geq d + 1 \geq 3$ , what is the maximum size of a $(d + 1)$ -uniform set system in $[n]$ with VC-dimension at most $d$ ? In 1984, Frankl and Pach initiated the s…

math.CO2023★ 1 cited

Exact values and improved bounds on $k$ -neighborly families of boxes

Xinbu Cheng, Meiqin Wang, Zixiang Xu +1

A finite family $F$ of $d$ -dimensional convex polytopes is called $k$ -neighborly if $d - k \leq dim (C \cap C^{'}) \leq d - 1$ for any two distinct members $C,C'\in\mathcal{F}…

math.CO2022★ 1 cited

Sperner systems with restricted differences

Zixiang Xu, Chi Hoi Yip

Let $F$ be a family of subsets of $[n]$ and $L$ be a subset of $[n]$ . We say $F$ is an $L$ -differencing Sperner system if $∣ A ∖ B ∣ \in L$ for any distinct…

math.CO2022

Intersective sets over abelian groups