English

An inductive proof of the Bollob\'{a}s two family theorem

Combinatorics 2022-11-01 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2210.17072,
  title  = {An inductive proof of the Bollob\'{a}s two family theorem},
  author = {Sayan Goswami},
  journal= {arXiv preprint arXiv:2210.17072},
  year   = {2022}
}

Comments

This proof does not use the concept of random permutation