Coloring complexes and arrangements

Simple item page
dc.creatorHersh, Patricia
dc.creatorSwartz, Ed
dc.date2007-06-25
dc.date.accessioned2026-07-07T08:12:14Z
dc.date.available2026-07-07T08:12:14Z
dc.descriptionSteingrimsson's coloring complex and Jonsson's unipolar complex are interpreted in terms of hyperplane arrangements. This viewpoint leads to short proofs that all coloring complexes and a large class of unipolar complexes have convex ear decompositions. These convex ear decompositions impose strong new restrictions on the chromatic polynomials of all finite graphs. Similar results are obtained for characteristic polynomials of submatroids of type B_n arrangements.
dc.description11 pages. To appear in the Journal of Algebraic Combinatorics
dc.identifierhttps://arxiv.org/abs/0706.3657
dc.identifierhttp://arxiv.org/abs/0706.3657
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/132385
dc.subjectCombinatorics
dc.subject05C15; 05B35; 52C35
dc.titleColoring complexes and arrangements
dc.typetext

Files

Collections

arXiv