<%@ Page Language="C#" MasterPageFile="~/Main.master" AutoEventWireup="true" Title="Volume 6 Issue 3" %>
Minimal Color Assignments on Pure Simplicial Complexes
Uriel Scott
1917 Potomac Rd, Atlanta, GA 30338, USA
Annals of Combinatorics 6 (3) p.445-461 September, 2002
AMS Subject Classification: 05E99
Given a pure simplicial complex C of dimension d-1, assign a subset of to each vertex, in such a way that each maximal face has all d colors. What is the minimum total number NC(C) of color assignments needed? The number of vertices is a lower bound on NC(C), which is attained if and only if the simplicial complex is completely balanced Thus for any given pure simplicial complex, we have a measure of the extent to which it fails to be completely balanced. We obtain complete solutions for NC(C) in the case where C has four or less facets.
Keywords: balanced simplicial complexes, Noether complexity, linear system of parameters


1. A. Björner, P. Frankl, and R. Stanley, The number of faces of balanced cohen-macaulay complexes and a generalized macaulay theorem, Combinatorica 7 (1) (1987) 23每34.

2. W. Bruns and J. Herzog, Cohen-Macaulay Rings, Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, UK, 1998.

3. J. Dalbec and B. Sturmfels, Introduction to Chow forms, In: Invariant Methods in Discrete and Computational Geometry, N.L. White, Ed., Kluwer Academic, Dordrecht, 1995.

4. D. Eisenbud and B. Sturmfels, Finding sparse systems of parameters, J. Pure Appl. Algebra 94 (1994) 143每157.

5. D. Glassbrenner and K. Smith, Sparse systems of parameters for determinantal varieties, Adv. Appl. Math. 19 (1997) 529每558.

6. J. Harris, Algebraic Geometry, Springer-Verlag, 1992.

7. A. Logar, A computational proof of the noether normalization lemma, In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 6th International Conference, AAECC- 6, Rome, Italy, 1988, Lecture Notes in Computer Science, Vol. 357, T. Mora Ed., Springer Verlag, New York, 1989, pp. 259每273.

8. U. Scott, Sparse systems of parameters on projective varieties, Ph.D. Thesis, University of Michigan, Ann Arbor, MI, April 2000.

9. B. Sturmfels, Sparse elimination theory, In: Proceedings of the Cortona Conference on Computational Algebraic Geometry, E. Eisenbud and Robbiano, Eds., 1993, pp. 151每197.

10. W.V. Vasconcelos, Constructions in commutative algebra, In: Sympos. Math., XXXIV, Cambridge University Press, Cambridge, 1993, pp. 151每197.