The degree-three threshold conjecture for leaf joined trees

From papers

Let Δ0\Delta_0 be the threshold parameter in Theorem~, concerning the accumulation of chromatic zeros of leaf joined trees relative to the degree bound Δ\Delta. The degree-three threshold conjecture. Theorem~ remains true when

Δ0=3.\Delta_0=3.

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

No solutions have been posted yet.