2 papers
math.CO2025
Optimal stability results on color-biased Hamilton cycles
Wenchong Chen, Mingyuan Rong, Zixiang Xu
We investigate Hamilton cycles in edge-colored graphs with \( r \) colors, focusing on the notion of color-bias (discrepancy), the maximum deviation from uniform color frequencies…
math.CO2025
Largest dyadic dual VC-dimension of non-piercing families
Xinqi Huang, Yuzhen Qi, Mingyuan Rong +1
The dyadic dual VC-dimension of a set system \( \mathcal{F} \) is the largest integer \( \ell \) such that there exist \( \ell \) sets \( F_1, F_{2}, \dots, F_\ell \in \mathcal{F}…