2 papers
math.CO2025
VC-Dimension vs Degree: An uncertainty principle for Boolean functions
Fan Chang, Yijia Fang
We prove a support--shattering uncertainty principle for functions on the Boolean cube. Let be any field and let be nonzero. If is a m…
math.CO2025
Canonical Ramsey: triangles, rectangles and beyond
Yijia Fang, Gennian Ge, Yang Shu +3
In a seminal work, Cheng and Xu showed that if is a square or a triangle with a certain property, then for every positive integer there exists independent of s…