Wojda's conjecture on packing digraphs
Wojda's conjecture on packing digraphs
Let and be digraphs, and let denote the size of , meaning its number of arcs. For every integer and every satisfying
write for the smallest number such that there exist digraphs and of order , with and , that do not pack. Wojda's conjecture. For every satisfying ,
Equivalently, the condition that one digraph has size at most and the other has size less than guarantees that the two digraphs pack. The paper confirms the conjecture for and ; the general statement remains open.
Sources & referencesView supporting material
Primary source
Maciej Cisiński and Andrzej Żak, “Further progress on Wojda's conjecture”, arXiv:2601.13085 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.