English

Intrinsically knotted graphs and connected domination

Combinatorics 2024-07-15 v1 Geometric Topology

Abstract

We classify all the maximal linklessly embeddable graphs of order 12 and show that their complements are all intrinsically knotted. We derive results about the connected domination numbers of a graph and its complement. We provide an answer to an open question about the minimal order of a 3-non-compliant graph. We prove that the complements of knotlessly embeddable graphs of order at least 15 are all intrinsically knotted. We provide results on general kk-non-compliant graphs and leave a set of open questions for further exploration of the subject.

Keywords

Cite

@article{arxiv.2407.09476,
  title  = {Intrinsically knotted graphs and connected domination},
  author = {Gregory Li and Andrei Pavelescu and Elena Pavelescu},
  journal= {arXiv preprint arXiv:2407.09476},
  year   = {2024}
}

Comments

18 pages, 10 figures

R2 v1 2026-06-28T17:39:01.239Z