A short proof of the non-biplanarity of $K_9$

Ahmad Biniaz

Published: 2020-08-12 | Updated: 2021-07-28

Comments: Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021)

Note:

DOI: 10.7155/jgaa.00582

complete graph graph

# BIB PDF ARXIV

Abstract

Battle, Harary, and Kodama (1962) and independently Tutte (1963) proved that the complete graph with nine vertices is not biplanar. Aiming towards simplicity and brevity, in this note we provide a short proof of this claim.

arXiv++ Combinatorics

A short proof of the non-biplanarity of $K_9$

Abstract

BibTeX