Skip to main content
SpringerLink
Log in

Topology of Complexes of Edge Covering Partite Graphs and Hypergraphs

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

We describe the homotopy types of complexes of partite graphs and hypergraphs with a fixed set of vertices covered by their edges.

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. E. Babson, A. Björner, S. Linusson, E. Shareshian and V. Welker: The complexes of not i-connected graphs, Topology 38 (1999), 271–299.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. Björner and V. Welker: The homology of "k-equal" manifolds and related partition lattices, Advances in Math. 110 (1995), 277–313.

    Article  MathSciNet  MATH  Google Scholar 

  3. C. Blackburn, K. Lund, S. Schlicker, P. Sigmon and A. Zupan: A missing prime configuration in the Hausdorff metric geometry, J. Geom 92 (2009), 28–59.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Jonsson: Simplicial Complexes of Graphs, Springer, Lecture Notes in Mathematics, Berlin–Heidelberg, 2008.

    Book  MATH  Google Scholar 

  5. J. Folkman: The homology group of a lattice, J. Math. Mech. 15 (1966), 631–636.

    MathSciNet  MATH  Google Scholar 

  6. A. Hatcher: Algebraic Topology, Cambridge Univ. Press, 2002.

    MATH  Google Scholar 

  7. K. Honigs: Missing edge coverings of bipartite graphs and the geometry of the Hausdorff metric, J. Geom 104 (2013), 107–125.

    Article  MathSciNet  MATH  Google Scholar 

  8. D. Kozlov: Combinatorial algebraic topology, Algorithms and Computation in Mathematics, 21. Springer, Berlin, 2008.

    Book  MATH  Google Scholar 

  9. V. Turchin: Homology of complexes of two-connected graphs, Russian Math. Surveys, 52 (1997), 426–427.

    Article  MathSciNet  MATH  Google Scholar 

  10. V. A. Vassiliev: Complexes of connected graphs, The Gelfand mathematical seminars 1990–1992 (L. Corvin, I. Gelfand, and J. Lepovsky, eds), Birkhäuser, Boston, 1993, 223–235.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Steklov Mathematical Institute of Russian Academy of Sciences, National Research University Higher School of Economics, Moscow, Russia

    Victor A. Vassiliev

Authors
  1. Victor A. Vassiliev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Victor A. Vassiliev.

Additional information

Supported by RFBR grant 13-01-00383A

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vassiliev, V.A. Topology of Complexes of Edge Covering Partite Graphs and Hypergraphs. Combinatorica 38, 1239–1249 (2018). https://doi.org/10.1007/s00493-017-3508-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-017-3508-0

Mathematics Subject Classification (2000)

Search

Navigation