The complement of a nIL graph with thirteen vertices is IL

Andrei Pavelescu, Elena Pavelescu

Published: 2018-10-25

Comments: 7 pages, 2 figures

Note:

Journal: Algebr. Geom. Topol. 20 (2020) 395-402

DOI: 10.2140/agt.2020.20.395

graph

# BIB PDF ARXIV

We show that for any simple non-oriented graph G with at least thirteen vertices either G or its complement is intrinsically linked.

arXiv++ Combinatorics