Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

Request Permissions   Purchase Content 
 
 

 

On the connectivity of manifold graphs


Authors: Anders Björner and Kathrin Vorwerk
Journal: Proc. Amer. Math. Soc. 143 (2015), 4123-4132
MSC (2010): Primary 05E45; Secondary 05C40
DOI: https://doi.org/10.1090/proc/12415
Published electronically: June 18, 2015
MathSciNet review: 3373913
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is concerned with lower bounds for the connectivity of graphs (one-dimensional skeleta) of triangulations of compact manifolds. We introduce a structural invariant $ b_{\Delta }$ of a simplicial $ d$-manifold $ \Delta $ taking values in the range $ 0\le b_{\Delta } \le d-1$. The main result is that $ b_\Delta $ influences connectivity in the following way: The graph of a $ d$-dimensional simplicial compact manifold $ \Delta $ is $ (2d-b_{\Delta })$-connected.

The parameter $ b_{\Delta }$ has the property that $ b_{\Delta } =0$ if the complex $ \Delta $ is flag. Hence, our result interpolates between Barnette's theorem (1982) that all $ d$-manifold graphs are $ (d+1)$-connected and Athanasiadis' theorem (2011) that flag $ d$-manifold graphs are $ 2d$-connected.

The definition of $ b_{\Delta }$ involves the concept of banner triangulations of manifolds, a generalization of flag triangulations.


References [Enhancements On Off] (What's this?)

  • [1] Christos A. Athanasiadis, Some combinatorial properties of flag simplicial pseudomanifolds and spheres, Ark. Mat. 49 (2011), no. 1, 17-29. MR 2784255 (2012m:57043), https://doi.org/10.1007/s11512-009-0106-4
  • [2] M. L. Balinski, On the graph structure of convex polyhedra in $ n$-space, Pacific J. Math. 11 (1961), 431-434. MR 0126765 (23 #A4059)
  • [3] David Barnette, Decompositions of homology manifolds and their graphs, Israel J. Math. 41 (1982), no. 3, 203-212. MR 657856 (83f:05018), https://doi.org/10.1007/BF02771721
  • [4] Reinhard Diestel, Graph theory, 3rd ed., Graduate Texts in Mathematics, vol. 173, Springer-Verlag, Berlin, 2005. MR 2159259 (2006e:05001)
  • [5] Gui Zhen Liu, Proof of a conjecture on matroid base graphs, Sci. China Ser. A 33 (1990), no. 11, 1329-1337. MR 1084957 (92b:05057)
  • [6] James R. Munkres, Elements of algebraic topology, Addison-Wesley Publishing Company, Menlo Park, CA, 1984. MR 755006 (85m:55001)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 05E45, 05C40

Retrieve articles in all journals with MSC (2010): 05E45, 05C40


Additional Information

Anders Björner
Affiliation: Royal Institute of Technology, Department of Mathematics, S-100 44 Stockholm, Sweden
Email: bjorner@math.kth.se

Kathrin Vorwerk
Affiliation: Royal Institute of Technology, Department of Mathematics, S-100 44 Stockholm, Sweden
Email: vorwerk@math.kth.se

DOI: https://doi.org/10.1090/proc/12415
Received by editor(s): July 23, 2012
Received by editor(s) in revised form: August 20, 2012, October 22, 2013, and November 19, 2013
Published electronically: June 18, 2015
Additional Notes: This research was supported by the Knut and Alice Wallenberg Foundation, grant KAW.2005.0098
Communicated by: Jim Haglund
Article copyright: © Copyright 2015 American Mathematical Society

American Mathematical Society