Showing math.COShow all
4 papers · 1 filter
math.CO2026
Two problems of Burr, Erd\H os, Graham, and Sós on maximal anti-Ramsey functions for
Mingze Li, Bo Ning, Tianying Xie
Burr, Erd\H os, Graham, and Sós introduced the maximal anti-Ramsey function , the minimum number of colors required over all -vertex graphs with at leas…
math.CO2026
An improved double-exponential lower bound for
Chunchao Fan, Mingze Li, Qizhong Lin +1
The Ramsey number is the smallest integer such that every -vertex -graph contains either a copy of or an independent set of size . A well-known…
math.CO2025
Recent advances in arrow relations and traces of sets
Mingze Li, Jie Ma, Mingyuan Rong
The arrow relation, a central concept in extremal set theory, captures quantitative relationships between families of sets and their traces. Formally, the arrow relation $(n, m) \r…
math.CO2024
Exact results on traces of sets
Mingze Li, Jie Ma, Mingyuan Rong
For non-negative integers , , and , we write if for every family with $|\mathcal{F}|…