{ "id": "2210.17072", "version": "v1", "published": "2022-10-31T05:28:04.000Z", "updated": "2022-10-31T05:28:04.000Z", "title": "An inductive proof of the Bollobás two family theorem", "authors": [ "Sayan Goswami" ], "comment": "This proof does not use the concept of random permutation", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2022-10-31T05:28:04.000Z" } ], "analyses": { "keywords": [ "inductive proof", "family theorem" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }