arXiv Analytics

Sign in

arXiv:2210.17072 [math.CO]AbstractReferencesReviewsResources

An inductive proof of the Bollobás two family theorem

Sayan Goswami

Published 2022-10-31Version 1

Inspired by the inductive proof of LYM-inequality given by P. Frankl, we provide an inductive proof of the Bollob\'{a}s two family theorem.

Comments: This proof does not use the concept of random permutation
Categories: math.CO
Related articles:
arXiv:0912.1182 [math.CO] (Published 2009-12-07, updated 2010-11-21)
An Inductive Proof of Whitney's Broken Circuit Theorem
arXiv:math/0503227 [math.CO] (Published 2005-03-11, updated 2006-08-08)
An Inductive Proof of the Berry-Esseen Theorem for Character Ratios
arXiv:1305.2670 [math.CO] (Published 2013-05-13, updated 2014-01-03)
4-critical graphs on surfaces without contractible (<=4)-cycles

Links

Toolbox