English

Generalized chessboard complexes and discrete Morse theory

Metric Geometry 2020-03-10 v1 Combinatorics

Abstract

Chessboard complexes and their generalizations, as objects, and Discrete Morse theory, as a tool, are presented as a unifying theme linking different areas of geometry, topology, algebra and combinatorics. Edmonds and Fulkerson bottleneck (minmax) theorem is proved and interpreted as a result about a critical point of a discrete Morse function on the Bier sphere of an associated simplicial complex KK. We illustrate the use of "standard discrete Morse functions" on generalized chessboard complexes by proving a connectivity result for chessboard complexes with multiplicities. Applications include new Tverberg-Van Kampen-Flores type results for jj-wise disjoint partitions of a simplex.

Keywords

Cite

@article{arxiv.2003.04018,
  title  = {Generalized chessboard complexes and discrete Morse theory},
  author = {Duško Jojić and Gaiane Panina and Siniša T. Vrećica and Rade T. Živaljević},
  journal= {arXiv preprint arXiv:2003.04018},
  year   = {2020}
}

Comments

To appear in the special volume of Chebyshevskii Sbornik, on the occasion of the 75th anniversary of Anatoly Timofeevich Fomenko

R2 v1 2026-06-23T14:08:30.212Z