Skip to main content
Log in

Multicover inequalities on colored complexes

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

Suppose that C is a balanced simplicial complex. We show that its flag f-vector contains an interesting multiplicative structure. We define η s (C):= log2 f S (C), and characterize the convex cone in which this flag η-vector may lie. Additionally, we specialize our results to the case when C is a pure balanced simplicial complex, and when C is a graded poset.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. F. R. K. Chung, R. L. Graham, P. Frankl and J. B. Shearer: Some intersection theorems for ordered sets and graphs, J. Combin. Theory Ser. A 43(1) (1986), 23–37.

    Article  MATH  MathSciNet  Google Scholar 

  2. Péter Frankl, Zoltán Füredi and Gil Kalai: Shadows of colored complexes, Math. Scand. 63(2) (1988), 169–178.

    MATH  MathSciNet  Google Scholar 

  3. Gy. Katona: A theorem of finite sets, in: Theory of graphs (Proc. Colloq., Tihany, 1966), Academic Press, Budapest, New York, 1968, pp. 187–207.

    Google Scholar 

  4. Joseph B. Kruskal: The number of simplices in a complex, in: Mathematical optimization techniques, Univ. of California Press, Berkeley, CA, 1963, pp. 251–278.

    Google Scholar 

  5. Alexander Schrijver: Theory of linear and integer programming, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons Ltd., Chichester, 1986, A Wiley-Interscience Publication.

    MATH  Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Walker, S.A. Multicover inequalities on colored complexes. Combinatorica 27, 489–501 (2007). https://doi.org/10.1007/s00493-007-2198-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-007-2198-4

Mathematics Subject Classification (2000)

Navigation