Live briefing
Everything about Chessboard complex
Mathematical object in topological graph theory
A chessboard complex is a particular kind of abstract simplicial complex, which has various applications in topological graph theory and algebraic topology. Informally, the (m, n)-chessboard complex contains all sets of positions on an m-by-n chessboard, where rooks can be placed without attacking each other. Equivalently, it is the matching complex of the (m, n)-complete bipartite graph, or the independence complex of the m-by-n rook's graph. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Chessboard complexA 5-minute orientation
- Skim a recent paper: THE FACET IDEALS OF CHESSBOARD COMPLEXESInfluential work since 2022
- Pick up a classic book: El asedioThe most-reprinted book on the subject
- Read the landmark paper: Chessboard Complexes and Matching ComplexesCited 73 times
- Go sideways: Meshulam's gameA closely related topic
- Go sideways: Legendre's formulaA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Chessboard Complexes and Matching Complexes
Shellability of chessboard complexes
Torsion in the matching complex and chessboard complex
Chessboard complexes indomitable
On the 3-Torsion Part of the Homology of the Chessboard Complex
🆕 Influential since 2022
đź“š Books worth reading
El asedioArturo Pérez-Reverte · 2010
Data structures, algorithms, and applications in C++Sartaj Sahni · 1998
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Meshulam's game In graph theory, Meshulam's game is a game used to explain a theorem of Roy Meshulam related to the homological connectivity of the independence complex…
- Legendre's formula In mathematics, Legendre's formula gives an expression for the exponent of the largest power of a prime p that divides the factorial n!. It is named after…
- Sperner family In combinatorics, a Sperner family (or Sperner system; named in honor of Emanuel Sperner), or clutter, is a family F of subsets of a finite set E in which…
- Atom-bond connectivity index The atom-bond connectivity index (ABC index) is a topological index in chemical graph theory that combines information from both vertices (atoms) and edges…
- Superconformal algebra In theoretical physics, the superconformal algebra is a graded Lie algebra or superalgebra that combines the conformal algebra and supersymmetry. In two…
- Clique complex Clique complexes, independence complexes, flag complexes, Whitney complexes and conformal hypergraphs are closely related mathematical objects in graph…
- Queen's graph In mathematics, a queen's graph is an undirected graph that represents all legal moves of the queen—a chess piece—on a chessboard. In the graph, each vertex…
- Abstract analytic number theory Abstract analytic number theory is a branch of mathematics which takes the ideas and techniques of classical analytic number theory and applies them to…