Coloring complexes and arrangements

Details Coloring complexes and arrangements Coloring complexes and arrangements

2007-06-25

arxiv.org/abs/0706.3657v1

Mathematics

Combinatorics

11 pages. To appear in the Journal of Algebraic Combinatorics

Scientific paper

Steingrimsson'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.

Affiliated with

Also associated with

No associations

Rating

Coloring complexes and arrangements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Coloring complexes and arrangements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coloring complexes and arrangements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-230432