Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
Ferenc Bencs, Guus Regts · 2025
Read Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs by Ferenc Bencs, Guus Regts (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-04366.txt.
Description
Ferenc Bencs and Guus Regts improve a bound on where the zeros of a graph coloring count can lie, in a 2025 mathematics paper. The count in question is the chromatic polynomial, which tallies proper colorings of a graph for a given number of colors. Its complex zeros matter for both math and physics, and earlier work had placed them inside a disk tied to the graph's largest degree.
The pair shrink that disk's radius from 5.94 to 4.25 times the largest degree, for any graph. For graphs with long cycles only, the factor drops to 3.60, and for claw free graphs it drops to 3.81. Their proofs build on the earlier team's ideas and add new ones, including a count based on partial arrow patterns for the claw free case.
Catalog record
| CREATOR | Ferenc Bencs, Guus Regts |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-04366