Combinatorial algebraic topology
From MaRDI portal
Publication:5901379
zbMath1157.57300MaRDI QIDQ5901379
Publication date: 3 February 2009
Published in: European Mathematical Society Newsletter (Search for Journal in Brave)
graph; characteristic classes; chromatic number; evasiveness; complexity theory; subspace arrangement; Lovász conjecture; Goresky-MacPherson formula
52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
57-02: Research exposition (monographs, survey articles) pertaining to manifolds and cell complexes
55-02: Research exposition (monographs, survey articles) pertaining to algebraic topology
57Q99: PL-topology
Related Items
Unnamed Item, On the homology of the commutator subgroup of the pure braid group, Higher connectivity of the Morse complex, Hyperplane Neural Codes and the Polar Complex, Some Conjectures Concerning Complexity of PL subdivisions, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Asymptotic resurgence via integral closures, On Vietoris–Rips complexes of ellipses, Deformation retracts of neighborhood complexes of stable Kneser graphs, Categorifying connected domination via graph überhomology, Vertex cut of a graph and connectivity of its neighbourhood complex, Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs, On the homotopy type of multipath complexes, Random cyclic dynamical systems, Polyhedral representation of discrete Morse functions, Hom complexes and hypergraph colorings, On the homology of the real complement of the \(k\)-parabolic subspace arrangement, Foldings in graphs and relations with simplicial complexes and posets, Answers to some problems about graph coloring test graphs, Intervals of permutations with a fixed number of descents are shellable, Complexity of simplicial homology and independence complexes of chordal graphs, On the automorphism group of the Morse complex, The neighborhood complexes of almost \(s\)-stable Kneser graphs, Hodge theory for combinatorial geometries, Oriented robot motion planning in Riemannian manifolds, Simple homotopy theory and nerve theorem for categories, Matching complexes of small grids, Combinatorics of injective words for Temperley-Lieb algebras, Political structures and the topology of simplicial complexes, Higher matching complexes of complete graphs and complete bipartite graphs, Matching complexes of trees and applications of the matching tree algorithm, Topology of augmented Bergman complexes, A hierarchy of dismantlings in graphs, Minimal triangulations of circle bundles, circular permutations, and the binary Chern cocycle, A positivity phenomenon in Elser's Gaussian-cluster percolation model, Homotopy type of skeleta of the flag complex over a finite vector space and generalized Galois numbers, Homomorphism complexes and maximal chains in graded posets, The poset of graphs ordered by induced containment, Linear extensions and order-preserving poset partitions, A note on independence complexes of chordal graphs and dismantling, Efficiently storing well-composed polyhedral complexes computed over 3D binary images, Matching and independence complexes related to small grids, The Kashaev equation and related recurrences, Graphs whose Kronecker covers are bipartite Kneser graphs, On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs, Configuration spaces of labeled points on a circle with two anchors, Homomorphism complexes, reconfiguration, and homotopy for directed graphs, Discrete Morse theory for manifolds with boundary, Tame flows, The threshold function for vanishing of the top homology group of random 𝑑-complexes, Discrete topological complexity, An equivariant discrete model for complexified arrangement complements, A short account of why Thompson's group $F$ is of type $\textrm{F}_\infty$