Work

Friendship theorem: A combinatorial proof

Year: 2024
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W4391709625
Cites:
Cited by:
Related to: 10