Gennian Ge

activity

20242026

most citedThe Frankl-Pach upper bound is not tight for any uniformity

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

collaborators

Showing 2024Show all

2 papers · 1 filter

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.CO2024

Algebraic approach to stability results for Erdős-Ko-Rado theorem

Gennian Ge, Zixiang Xu, Xiaochen Zhao

Celebrated results often unfold like episodes in a long-running series. In the field of extremal set thoery, Erdős, Ko, and Rado in 1961 established that any $k$ -uniform intersecti…