Hamiltonicity in infinite tournaments
Combinatorics
2021-01-14 v1
Abstract
We prove that for all countable tournaments the recently discovered compactification by their ends and limit edges contains a topological Hamilton path: a topological arc that contains every vertex. If is strongly connected, then contains a topological Hamilton circle. These results extend well-known theorems about finite tournaments, which we show do not extend to the infinite in a purely combinatorial setting.
Cite
@article{arxiv.2101.05264,
title = {Hamiltonicity in infinite tournaments},
author = {Ruben Melcher},
journal= {arXiv preprint arXiv:2101.05264},
year = {2021}
}
Comments
13 pages, 4 figures