Author

Fan Chang

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

A hypercontractive proof of the sharp bound for cancellative pairs

Fang and Huang proved that every cancellative pair $(\mathcal{A},\mathcal{B})$ of families of subsets of $[n]$ satisfies $|\mathcal{A}|\cdot|\mathcal{B}|\leq(\frac{9}{4})^n$. Their proof uses entropy. We give a Fourier-analytic proof based on Lifshitz's one-sided noise operator $\mathrm{T}^{1/4\to1/2}$. The main tool i...

Fan Chang · 1 citation

Preprint Sep 2026

A proof of Chv\'atal's conjecture via a sharp correlation inequality

We prove Chv\'atal's conjecture, posed in 1972: every hereditary family of subsets of a finite set has a largest intersecting subfamily that is a star. More generally, we prove a sharp correlation inequality for increasing Boolean functions $f,g:\{0,1\}^n\to\{0,1\}$. Writing $g^*(x)=1-g(1-x)$, we show that $$ \sum_{\va...

Fan Chang, Hong Liu, Miao Liu · 4 citations · ⚡3