Annular and pants thrackles
Combinatorics
2023-06-22 v3
Abstract
A thrackle is a drawing of a graph in which each pair of edges meets precisely once. Conway's Thrackle Conjecture asserts that a thrackle drawing of a graph on the plane cannot have more edges than vertices. We prove the Conjecture for thrackle drawings all of whose vertices lie on the boundaries of connected domains in the complement of the drawing. We also give a detailed description of thrackle drawings corresponding to the cases when (annular thrackles) and (pants thrackles).
Cite
@article{arxiv.1708.07351,
title = {Annular and pants thrackles},
author = {Grace Misereh and Yuri Nikolayevsky},
journal= {arXiv preprint arXiv:1708.07351},
year = {2023}
}
Comments
17 pages