## Two approximate versions of Jackson’s conjecture [Special time/day!]

Series
Combinatorics Seminar
Time
Thursday, April 15, 2021 - 6:00pm for 1 hour (actually 50 minutes)
Location
We prove an approximate version of this conjecture: for every $\epsilon>0$ there exists $n_0$ such that every diregular bipartite tournament on $2n>n_0$  vertices contains a collection of $(1/2-\epsilon)n$ cycles of length at least $(2-\epsilon)n$.
Increasing the degree by a small proportion allows us to prove the existence of many Hamilton cycles: for every $c>1/2$ and $\epsilon>0$ there exists $n_0$ such that every $cn$-regular bipartite digraph on $2n>n_0$ vertices contains $(1-\epsilon)cn$ edge-disjoint Hamilton cycles.