Interpreting the (signed) chromatic polynomial coefficients via hyperplane arrangements
Combinatorial Theory · 2026
DOI: 10.5070/c6.69943 ↗Kurz gefasst
Fachartikel in der Zeitschrift Combinatorial Theory, 2026. Verfasst von Neha Goregaokar. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
A recent result of Lofano and Paolini expresses the characteristic polynomial of a real hyperplane arrangement in terms of a projection statistic on the regions of the arrangement. We use this result to give an alternative proof for Greene and Zaslavsky's interpretation for the coefficients of the chromatic polynomial of a graph and further generalize this interpretation to signed graphs. We also show that this projection statistic has a nice combinatorial interpretation in the case of the braid arrangement, which generalizes to graphical arrangements of natural unit interval graphs. Mathematics Subject Classifications: 52C35, 05A15, 05C15, 05C22 Keywords: Hyperplane arrangements, chromatic polynomials, signed graphs
Zitieren
APA
Goregaokar, N. (2026). Interpreting the (signed) chromatic polynomial coefficients via hyperplane arrangements. Combinatorial Theory. https://doi.org/10.5070/c6.69943
Vancouver
Goregaokar N. Interpreting the (signed) chromatic polynomial coefficients via hyperplane arrangements. Combinatorial Theory. 2026. doi:10.5070/c6.69943
BibTeX
@article{Goregaokar2026,
author = {Goregaokar, Neha},
title = {Interpreting the (signed) chromatic polynomial coefficients via hyperplane arrangements},
journal = {Combinatorial Theory},
year = {2026},
doi = {10.5070/c6.69943}
}
EUVIMED