# The Hodge Structure of the Coloring Complex of a Hypergraph (Extended Abstract)

Abstract : Let $G$ be a simple graph with $n$ vertices. The coloring complex$Δ (G)$ was defined by Steingrímsson, and the homology of $Δ (G)$ was shown to be nonzero only in dimension $n-3$ by Jonsson. Hanlon recently showed that the Eulerian idempotents provide a decomposition of the homology group $H_{n-3}(Δ (G))$ where the dimension of the $j^th$ component in the decomposition, $H_{n-3}^{(j)}(Δ (G))$, equals the absolute value of the coefficient of $λ ^j$ in the chromatic polynomial of $G, _{\mathcal{χg}}(λ )$. Let $H$ be a hypergraph with $n$ vertices. In this paper, we define the coloring complex of a hypergraph, $Δ (H)$, and show that the coefficient of $λ ^j$ in $χ _H(λ )$ gives the Euler Characteristic of the $j^{th}$ Hodge subcomplex of the Hodge decomposition of $Δ (H)$. We also examine conditions on a hypergraph, $H$, for which its Hodge subcomplexes are Cohen-Macaulay, and thus where the absolute value of the coefficient of $λ ^j$ in $χ _H(λ )$ equals the dimension of the $j^{th}$ Hodge piece of the Hodge decomposition of $Δ (H)$.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [11 references]

https://hal.inria.fr/hal-01186258
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 24, 2015 - 3:45:36 PM
Last modification on : Wednesday, June 26, 2019 - 4:36:07 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 5:01:27 PM

### File

dmAN0178.pdf
Publisher files allowed on an open archive

### Citation

Sarah C Rundell, Jane H Long. The Hodge Structure of the Coloring Complex of a Hypergraph (Extended Abstract). 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.1017-1024, ⟨10.46298/dmtcs.2830⟩. ⟨hal-01186258⟩

Record views