English

Maximal knotless graphs

Geometric Topology 2023-06-21 v2 Combinatorics

Abstract

A graph is maximal knotless if it is edge maximal for the property of knotless embedding in R3R^3. We show that such a graph has at least 74V\frac74 |V| edges, and construct an infinite family of maximal knotless graphs with E<52V|E| < \frac52|V|. With the exception of E=22|E| = 22, we show that for any E20|E| \geq 20 there exists a maximal knotless graph of size E|E|. We classify the maximal knotless graphs through nine vertices and 20 edges. We determine which of these maxnik graphs are the clique sum of smaller graphs and construct an infinite family of maxnik graphs that are not clique sums.

Keywords

Cite

@article{arxiv.2101.05241,
  title  = {Maximal knotless graphs},
  author = {Lindsay Eakins and Thomas Fleming and Thomas W. Mattman},
  journal= {arXiv preprint arXiv:2101.05241},
  year   = {2023}
}

Comments

14 pages, 3 figures v2: substantial revisions. Improved Theorem 4.5. Added Section 5

R2 v1 2026-06-23T22:08:09.133Z