Bollobás–Scott partition conjecture for Eulerian digraphs
Bollobás–Scott partition conjecture for Eulerian digraphs
From papers
Let be an Eulerian directed graph on vertices, meaning that its indegree equals its outdegree at every vertex. Bollobás–Scott partition conjecture. The edge set of can be partitioned into directed cycles. The source presents this as a stronger version of the long-cycle conjecture; it states that the conjecture is open even for simple graphs.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Oliver Janzer, Benny Sudakov and István Tomon, “Long directed paths in Eulerian digraphs”, arXiv:2101.11601 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.