Edge-disjoint caterpillar realization conjecture for tree degree matrices

A degree matrix DD consists of rows that are degree sequences on the same set of nn 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.