The proofs of two directed paths conjectures of Bollobás and Leader

Trevor Pinto

Let $A$ and $B$ be disjoint sets, of size $2^k$, of vertices of $Q_n$, the $n$-dimensional hypercube. In 1997, Bollobás and Leader proved that there must be $(n-k)2^k$ edge-disjoin…