Classifying Intrinsically Linked Tournaments by Score Sequence
Abstract
A tournament on 8 or more vertices may be intrinsically linked as a directed graph. We begin the classification of intrinsically linked tournaments by examining their score sequences. While many distinct tournaments may have the same score sequence, there exist score sequences such that any tournament with score sequence has an embedding with no nonsplit consistently oriented link. We call such score sequences , and we show that the vast majority of score sequences for 8 vertex tournaments are linkless. We also extend these results to vertex tournaments and are able to classify many longer score sequences as well. We show that for any , there exist at least linkless score sequences, but we conjecture that the fraction of score sequences of length that are linkless goes to 0 as becomes large.
Cite
@article{arxiv.2009.06565,
title = {Classifying Intrinsically Linked Tournaments by Score Sequence},
author = {Thomas Fleming and Joel Foisy},
journal= {arXiv preprint arXiv:2009.06565},
year = {2021}
}
Comments
19 pages, 5 figures. The paper has been reorganized and condensed. Interested readers can find detailed proofs of all of the results in version 1