On the Number of Edges in Maximally Linkless Graphs
Abstract
A maximally linkless graph is a graph that can be embedded in $\mathbb{R}^3$ without any links, but cannot be embedded in such a way if any other edge is added to the graph. Recently, a family of maximally linkless graphs was found with $m=3n-3$ edges. We improve upon this by demonstrating a new family of maximally linkless graphs with $m\le \frac{14}{5}n$ edges.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2019
- DOI:
- 10.48550/arXiv.1911.08552
- arXiv:
- arXiv:1911.08552
- Bibcode:
- 2019arXiv191108552A
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Geometric Topology;
- 05C10;
- 57M25
- E-Print:
- 4 pages, 1 figure