1 problem

0 votes0 replies1 view
Bondy–Hajnal conjecture on a generalization of Sauer's lemma
Let $\mathcal{F}$ be a set system with shatter function $f_{\mathcal{F}}$ , and let $g_k$ denote the function used in the conjecture. Bondy–Hajnal conjecture. If … then … for any su…
Conjectureopenextremal-combinatorics set-systems shatter-functionsarXiv posted 2 days ago

Bondy–Hajnal conjecture on a generalization of Sauer's lemma