The 1-uniqueness conjecture for critical graphs

Let GG be a critical graph, meaning that it has tree-depth kk for some kk and every proper minor of GG has smaller tree-depth. A graph is 1-unique if, for every vertex vv of GG, some optimal ranking of GG has vv as the unique vertex with label 11. The 1-uniqueness conjecture. Every critical graph is 1-unique. The source says that this conjecture implies the maximum-degree conjecture and gives no resolution of it; the paper studies classes satisfying it.

Sources & referencesView supporting material

Primary source

Michael D. Barrus and John Sinkovic, “Classes of critical graphs for tree-depth”, arXiv:1502.05277 (2015).

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.