Bounded equitable vertex arborable threshold for planar graphs
Bounded equitable vertex arborable threshold for planar graphs
Let be a simple finite planar graph, and let denote its equitable vertex arborable threshold: the minimum integer such that admits an equitable tree--coloring for every integer . A tree--coloring is a coloring of with colors such that each color class induces a forest, and the coloring is equitable when any two color-class sizes differ by at most one. Bounded planar equitable vertex arborable threshold conjecture. There is a constant such that
for every planar graph . This asks whether the equitable vertex arborable threshold is bounded independently of the size and maximum degree of planar graphs; the source provides no evidence of resolution.
Sources & referencesView supporting material
Primary source
Xin Zhang and Bei Niu, “Equitable partition of graphs into induced linear forests”, arXiv:1908.05075 (2019).
Additional references
2 papers in this index state this conjecture (2014–2019). The statement above is taken from the most recent of them; the others are arXiv:1403.2810.
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.