BNY property conjecture for digraphs
BNY property conjecture for digraphs
Let be a digraph. A -path subdigraph of is a collection of vertex-disjoint paths, and let denote the maximum order of a -path subdigraph; in particular, . A digraph satisfies the BNY property if, for every integer with , there is a partition of such that and, for all , . BNY property conjecture. Property BNY holds for every digraph. The BNY property is a strengthening of the Path Partition Conjecture, and the paper proves it for wide families of acyclic and semicomplete compositions; the assertion for arbitrary digraphs remains open.
Sources & referencesView supporting material
Primary source
Jiangdong Ai, Stefanie Gerke, Gregory Gutin and Yacong Zhou, “Extended Path Partition Conjecture for Semicomplete and Acyclic Compositions”, arXiv:2111.09633 (2021).
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.