Friendship theorem: A combinatorial proof

Vineeth Chintala

Published: 2024-02-08 | Updated: 2024-02-10

Comments: This short proof is flawed. The result (which is a well known theorem) is still true. Please ignore the paper

Note:

Publication:

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Friendship theorem: A combinatorial proof

Abstract

BibTeX