EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Interpreting the (signed) chromatic polynomial coefficients via hyperplane arrangements

Neha Goregaokar

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →