Equitable list arboricity conjecture for powers of paths
Equitable list arboricity conjecture for powers of paths
Let with , and let denote the th power of the path ; that is, vertices at distance at most in are adjacent in . Set .
Path-power equitable list arboricity conjecture. The graph is equitably -list arborable if and only if
The lower bound follows from the complete subgraph on vertices, while the supplied text says that the conjecture remains open for powers of cycles, not that this path-power conjecture itself has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hemanshu Kaul, Jeffrey A. Mudrock and Michael J. Pelsmajer, “On Equitable List Arboricity of Graphs”, arXiv:2008.08926 (2021).
Additional references
3 papers in this index state this conjecture (2018–2020). The statement above is taken from the most recent of them; the others are arXiv:1908.05066, arXiv:1809.08281.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.