Inductive approach to chromatic and characteristic polynomials
Combinatorics
2026-05-26 v1 Commutative Algebra
Algebraic Geometry
Abstract
In this article we describe a new inductive approach to compute the chromatic polynomial of simple graphs and the characteristic polynomial of central hyperplane arrangements.
Keywords
Cite
@article{arxiv.2605.25289,
title = {Inductive approach to chromatic and characteristic polynomials},
author = {Madison Cox and Michele Torielli},
journal= {arXiv preprint arXiv:2605.25289},
year = {2026}
}