English

Hamilton Powers of Eulerian Digraphs

Combinatorics 2024-06-04 v4

Abstract

In this note, we prove that the 12nlog22nth\lceil \tfrac{1}{2} \sqrt{n} \log_2^2 n \rceil^{th} power of a connected nn-vertex Eulerian digraph is Hamiltonian, and provide an infinite family of digraphs for which the n/2th\lfloor \sqrt{n}/2 \rfloor^{th} power is not.

Cite

@article{arxiv.2210.10259,
  title  = {Hamilton Powers of Eulerian Digraphs},
  author = {Enrico Celestino Colón and John Urschel},
  journal= {arXiv preprint arXiv:2210.10259},
  year   = {2024}
}

Comments

7 pages, 1 figure. Accepted by the Electronic Journal of Combinatorics

R2 v1 2026-06-28T03:57:49.555Z