An approximate version of Jackson's conjecture
Combinatorics
2022-09-20 v2
Abstract
In 1981 Jackson showed that the diregular bipartite tournament (a complete bipartite graph whose edges are oriented so that every vertex has the same in- and outdegree) contains a Hamilton cycle, and conjectured that in fact the edge set of it can be partitioned into Hamilton cycles. We prove an approximate version of this conjecture: For every and there exists such that every -regular bipartite digraph on vertices contains edge-disjoint Hamilton cycles.
Keywords
Cite
@article{arxiv.1907.08479,
title = {An approximate version of Jackson's conjecture},
author = {Anita Liebenau and Yanitsa Pehova},
journal= {arXiv preprint arXiv:1907.08479},
year = {2022}
}