The degree-three threshold conjecture for leaf joined trees

About 4 years old · traced to

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.

References

Primary source

Ferenc Bencs, Jeroen Huijben and Guus Regts, “On the location of chromatic zeros of series-parallel graphs”, arXiv:2204.10038 (2023).

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.