Edge-disjoint caterpillar realization conjecture for tree degree matrices
Edge-disjoint caterpillar realization conjecture for tree degree matrices
A degree matrix consists of rows that are degree sequences on the same set of labeled vertices; it is a tree degree matrix when every row is a tree degree sequence, and it is without common leaves when each vertex is a leaf in at most one row. A caterpillar realization is an edge-disjoint realization in which every graph realizing a row is a caterpillar.
Caterpillar realization conjecture. Every tree degree matrix without common leaves has a caterpillar realization.
This conjecture strengthens the paper's equivalent formulation that an arbitrary number of tree degree sequences have edge-disjoint caterpillar realizations whenever every vertex is a leaf in at most one tree. The supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
István Miklós, Geneva Schlafly, Yuheng Wang and Zhangyang Wei, “Edge Disjoint Caterpillar Realizations”, arXiv:1905.05986 (2019).
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.