Pith. sign in

REVIEW 1 cited by

On the zero-free region for the chromatic polynomial of graphs with maximum degree $\Delta$ and girth $g$

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2409.13892 v1 pith:GSRPY65R submitted 2024-09-20 math.CO

classification math.CO
keywords deltaboundschromaticcitedegreegirthmaximumpolynomial
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The purpose of the present paper is to provide, for all pairs of integers $(\Delta,g)$ with $\D\ge 3$ and $g\ge 3$, a positive number $C(\Delta, g)$ such that chromatic polynomial $P_G(q)$ of a graph $G$ with maximum degree $\Delta$ and finite girth $g$ is free of zero if $|q|\ge C(\Delta, g)$. Our bounds enlarge the zero-free region in the complex plane of $P_G(q)$ in comparison to previous bounds. In particular, for small values of $\D$ our estimates yield a sensible improvement on the bounds recently obtained by Jenssen, Patel and Regts in \cite{JPR}, while they coincide with those of \cite{JPR} when $\Delta\to \infty$.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On the independent set polynomial of graphs and claw-free graphs

    math.CO 2025-05 conditional novelty 5.0 of 10

    For claw-free graphs, the independence polynomial is proven zero-free in a disk of radius at least 1/(2Delta+1), beating Shearer's radius for degree at least 4, and a new signed forest-sum identity for the polynomial ...

Pith tools