arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Vineeth Chintala

1 paper(s) by this author · All BibTeX
2024-02-08 v2
Friendship theorem: A combinatorial proof
We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.