Skip to main content
SpringerLink
Log in

Face vectors of flag complexes

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

A conjecture of Kalai and Eckhoff that the face vector of an arbitrary flag complex is also the face vector of some particular balanced complex is verified.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Eckhoff, Intersection properties of boxes. I. An upper-bound theorem, Israel Journal of Mathematics 62 (1988), 283–301.

    Article  MathSciNet  MATH  Google Scholar 

  2. J. Eckhoff, The maximum number of triangles in a K 4-free graph, Discrete Mathematics 194 (1999), 95–106.

    Article  MathSciNet  MATH  Google Scholar 

  3. J. Eckhoff, A new Turán-type theorem for cliques in graphs, Discrete Mathematics 282 (2004), 113–122.

    Article  MathSciNet  MATH  Google Scholar 

  4. P. Frankl, Z. Füredi and G. Kalai, Shadows of colored complexes, Mathematica Scandinavica 63 (1988), 169–178.

    MathSciNet  MATH  Google Scholar 

  5. G. Katona, A theorem of finite sets, in Theory of Graphs, Academic Press, New York, 1968, pp. 187–207.

    Google Scholar 

  6. J. B. Kruskal, The number of simplices in a complex, in Mathematical Optimization Techniques, University of California Press, Berkeley, California, 1963, pp. 251–278.

    Google Scholar 

  7. R. Stanley, Balanced Cohen-Macaulay complexes, Transactions of the American Mathematical Society 249 (1979), 139–157.

    Article  MathSciNet  MATH  Google Scholar 

  8. R. Stanley, Combinatorics and Commutative Algebra, Second Edition, Birkhauser Boston, Inc., Boston, Massachusetts, 1996.

    MATH  Google Scholar 

  9. P. Turán, Eine Extremalaufgabe aus der Graphentheorie Matematicheskaya Fizika, Lapok 48 (1941), 436–452.

    MATH  Google Scholar 

  10. A. A. Zykov, On some properties of linear complexes, American Mathematical Society Translations, 1952 no. 79.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Washington, Seattle, WA, 98195-4350, USA

    Andrew Frohmader

Authors
  1. Andrew Frohmader
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrew Frohmader.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Frohmader, A. Face vectors of flag complexes. Isr. J. Math. 164, 153–164 (2008). https://doi.org/10.1007/s11856-008-0024-3

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-008-0024-3

Keywords

Search

Navigation