arXiv++ Combinatorics

Browse math.CO papers from arXiv

Embeddings into the plane of graphs with vertices of degree 4

Published: 2010-08-29 | Updated: 2016-10-19
Comments: 5 pages, 7 figures, in Russian, to appear in Mat. Prosveschenie
Journal: Mat. Prosveschenie, 21 (2017) 197-204

Abstract

In this expository note we present a proof of the V.A. Vassiliev conjecture on the planarity of graphs with vertices of degree 4 and certain additional structure. Both statement and proof are accessible to high-school students familiar with basic notions of graph theory. The conjecture was first proved by V.O. Manturov (such a proof was one of the main results of his habilitation thesis). In this note the exposition is made clearer and some comments for beginners are added.

BibTeX

Loading...