skip to content

Mathematical Research at the University of Cambridge

 

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 $c > 1/2$ and $\varepsilon > 0$ there exists $n_0$ such that every $cn$-regular bipartite digraph on $2n\geq n_0$ vertices contains $(1 - \varepsilon)cn$ edge-disjoint Hamilton cycles.

Further information

Time:

21Nov
Nov 21st 2019
14:30 to 15:30

Venue:

MR12

Speaker:

Yani Pehova (University of Warwick)