Framed 4-valent Graph Minor Theory I: Intoduction. A Planarity Criterion and Linkless Embeddability
arXiv:1402.1564
Abstract
The present paper is the first one in the sequence of papers about a simple class of {\em framed -graphs}; the goal of the present paper is to collect some well-known results on planarity and to reformulate them in the language of {\em minors}. The goal of the whole sequence is to prove analogues of the Robertson-Seymour-Thomas theorems for framed -graphs: namely, we shall prove that many minor-closed properties are classified by finitely many excluded graphs. From many points of view, framed -graphs are easier to consider than general graphs; on the other hand, framed -graphs are closely related to many problems in graph theory.
arXiv comment8 pages, 5 figures