A spatial version of Tutte's conflict graph
Combinatorics
2023-02-28 v3 Geometric Topology
Abstract
Tutte showed that a graph is planar if and only if the conflict graph associated to every cycle of is bipartite. We define a (not necessarily unique) signed conflict graph associated to a maximally planar subgraph of a nonplanar graph such that if has a flat embedding, every possible conflict graph associated to every maximally planar subgraph of is balanced. In doing this, we show that for every graph with flat embedding, and a planar subgraph of , lies on a sphere that intersects only in . We conjecture that is intrinsically linked if and only if every maximal planar subgraph of has every possible conflict graph unbalanced.
Keywords
Cite
@article{arxiv.2207.06244,
title = {A spatial version of Tutte's conflict graph},
author = {Joel Foisy},
journal= {arXiv preprint arXiv:2207.06244},
year = {2023}
}