{"id":"arxiv/2601.13085","url":"https://arxiv.org/abs/2601.13085","tags":["math.CO"],"score":0,"title":"Further progress on Wojda's conjecture","domain":"math.CO","source":"arxiv","authors":["Maciej Cisiński","Andrzej Żak"],"reviews":0,"subject":"math.CO","summary":"Two digraphs of order $n$ are said to pack if they can be found as edge-disjoint subgraphs of the complete digraph of order $n$. It is well established that if the sum of the sizes of the two digraphs is at most $2n-2$, then they pack, with this bound being sharp. However, it is sufficient for the size of the smaller digraph to be only slightly below $n$ for the sum of their sizes to significantly exceed this threshold while still guaranteeing the existence of a packing. In 1985, Wojda conjectured that for any $2 \\leq m \\leq n/2$, if one digraph has size at most $n - m$ and the other has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-19","reactions":{}}