Hamiltonicity in infinite tournaments

preprint2021arXivOpen access

Abstract

We prove that for all countable tournaments DD the recently discovered compactification ∣D∣|D| by their ends and limit edges contains a topological Hamilton path: a topological arc that contains every vertex. If DD is strongly connected, then ∣D∣|D| 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.