The degree-three threshold conjecture for leaf joined trees
The degree-three threshold conjecture for leaf joined trees
Let be the threshold parameter in Theorem~, concerning the accumulation of chromatic zeros of leaf joined trees relative to the degree bound . The degree-three threshold conjecture. Theorem~ remains true when
The conjecture is supported by numerical data for leaf joined trees and is related to questions on zeros of independence polynomials of bounded-degree graphs. The source provides no proof or resolution.
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
Ferenc Bencs, Jeroen Huijben and Guus Regts, “On the location of chromatic zeros of series-parallel graphs”, arXiv:2204.10038 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.