Combinatorial algebraic topology

zbMath1130.55001MaRDI QIDQ5919887

Publication date: 27 July 2007

Published in: Algorithms and Computation in Mathematics (Search for Journal in Brave)

algebraic topology; homology group; characteristic classes; category theory; chromatic numbers; homotopy; discrete Morse theory; homotopy colimits; acyclic category; complexes of graph homomorphisms

Mathematics Subject Classification ID

06A06: Partial orders, general

05C15: Coloring of graphs and hypergraphs

55U10: Simplicial sets and complexes in algebraic topology

55-02: Research exposition (monographs, survey articles) pertaining to algebraic topology

Related Items

Uniformly Cohen-Macaulay simplicial complexes and almost Gorenstein* simplicial complexes, Neighborhood complexes of some exponential graphs, The topology of the external activity complex of a matroid, Nerve complexes of circular arcs, On arrangements of pseudohyperplanes, The van der Waerden complex, Simplicial complexes of triangular Ferrers boards, Boundary complexes and weight filtrations, The topology of distributed adversaries, Morse theory for filtrations and efficient computation of persistent homology, Clique complexes and graph powers, Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms, Special cycles in independence complexes and superfrustration in some lattices, Discrete Morse theoretic algorithms for computing homology of complexes and maps, Computing cup products in \(\mathbb{Z}_2\)-cohomology of 3D polyhedral complexes, On a quotient topology of the partition lattice with forbidden block sizes, Splittings of independence complexes and the powers of cycles, Four-cycled graphs with topological applications, Some remarks on Morse theory for posets, homological Morse theory and finite manifolds, Simplicial models for trace spaces. II: General higher dimensional automata, Conical and spherical graphs, On the homotopy types of the independence complexes of grid graphs with cylindrical identification, Stellar discriminants and equipartitions, Topology of the immediate snapshot complexes, The smallest nonevasive graph property, Shellability of the higher pinched Veronese posets, Multiple chessboard complexes and the colored Tverberg problem, \(q\)-Stirling numbers: a new view, The integer cohomology algebra of toric arrangements, Moduli spaces of tropical curves of higher genus with marked points and homotopy colimits, Quotients of the order complex \(\Delta (\overline \Pi _n)\) by subgroups of the Young subgroup \(S_{1}\times S_{n-1}\), Execution spaces for simple higher dimensional automata, Searching high order invariants in computer imagery, On the Lusternik-Schnirelmann category of a simplicial map, Perturbation method for determining the group of invariance of hierarchical models, Bounded degree complexes of forests, Tropical complexes, Closure maps on regular trisps, Combinatorial polar orderings and recursively orderable arrangements, Iterated chromatic subdivisions are collapsible, Simplices in the endomorphism semiring of a finite chain., On the topological lower bound for the multichromatic number, Homotopy types of box complexes of chordal graphs, Equivariant closure operators and trisp closure maps, The geometry of relations, Independence complexes of chordal graphs, Simplicial models of trace spaces, Simplicial simple-homotopy of flag complexes in terms of graphs, Collapsibility of read/write models using discrete Morse theory, Discrete Morse theory and classifying spaces, Structure theory of flip graphs with applications to weak symmetry breaking, A topological lower bound for the chromatic number of a special family of graphs, The first Cheeger constant of a simplex, New construction of graphs with high chromatic number and small clique number, Collapsibility to a subcomplex of a given dimension is NP-complete, Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs, Discrete Morse theory and localization, The Frobenius complex., Gathering identical autonomous systems on a circle using stigmergy, Non-homogeneous combinatorial manifolds, Oriented matroids and Ky Fan's theorem, Comparing minimal simplicial models, Classifying clustering schemes, Schröder combinatorics and \(\nu\)-associahedra, Gamma-positivity in combinatorics and geometry, Topology of scrambled simplices, Exposed circuits, linear quotients, and chordal clutters, Invariant hypersurfaces and nodal components for codimension one singular foliations, Minimality of toric arrangements, Proof of the \(K(\pi,1)\) conjecture for affine Artin groups, A step in the Delaunay mosaic of order \(k\), Kitaev's stabilizer code and chain complex theory of bicommutative Hopf algebras, Special idempotents and projections, Counting shellings of complete bipartite graphs and trees, The inductive graph dimension from the minimum edge clique cover, The worst way to collapse a simplex, Fixed points of group actions on link collapsible simplicial complexes, Stanley-Reisner rings for symmetric simplicial complexes, \(G\)-semimatroids and abelian arrangements, Combinatorial conditions for directed collapsing, A group theoretic approach to model comparison with simplicial representations, Partial duality of hypermaps, Matching complexes of polygonal line tilings, Neighborhood hypergraph model for topological data analysis, Topological data analysis for the energy and stability of endohedral metallofullerenes, Distance \(r\)-domination number and \(r\)-independence complexes of graphs, Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations, Graph theory -- a survey on the occasion of the Abel Prize for László Lovász, Robustness and percolation of holes in complex networks, Inverting the discrete curl operator: a novel graph algorithm to find a vector potential of a given vector field, Symmetric topological complexity for finite spaces and classifying spaces, A combinatorial-topological shape category for polygraphs, Matching fields and lattice points of simplices, A glimpse into continuous combinatorics of posets, polytopes, and matroids, On homotopy types of Vietoris-Rips complexes of metric gluings, A social communication model based on simplicial complexes, Euclidean matchings and minimality of hyperplane arrangements, Simplicial fibrations, Homotopic distance between functors, Neighborhood complexes and Kronecker double coverings, A computational framework for connection matrix theory, Bounding Helly Numbers via Betti Numbers, Combinatorial Topology of the Standard Chromatic Subdivision and Weak Symmetry Breaking for Six Processes, Bounds on the Step and Namespace Complexity of Renaming, Shellings and Sheddings Induced by Collapses, Quantifying Genetic Innovation: Mathematical Foundations for the Topological Study of Reticulate Evolution, Unnamed Item, Simplicial SIRS epidemic models with nonlinear incidence rates, Magnitude homology of metric spaces and order complexes, Homotopic distance between maps, Topology of clique complexes of line graphs, Generalized chessboard complexes and discrete Morse theory, The Persistent Homology of Cyclic Graphs, On the Reconstruction of Geodesic Subspaces of ℝN, Configuration spaces and directed paths on the final precubical set, Higher Independence Complexes of graphs and their homotopy types, Operations on Metric Thickenings, Hajós-Type Constructions and Neighborhood Complexes, Strictifying and taming directed paths in Higher Dimensional Automata, Unnamed Item, Persistent topological features of dynamical systems, Filters in the partition lattice, Combinatorial cell complexes and Poincaré duality, On execution spaces of PV-programs, Morphism complexes of sets with relations, The homotopy type of the complement to a system of complex lines in \(\mathbb C^2\), A new approach to Whitehead's asphericity question, 3D well-composed polyhedral complexes, Shellability and regularity of chain complexes over a principal ideal domain, Fundamental properties of Björner's complexes, Dold's theorem from viewpoint of strong compatibility graphs, Chordality, \(d\)-collapsibility, and componentwise linear ideals, A combinatorial method to compute explicit homology cycles using discrete Morse theory, Monotonic properties of collections of maximum independent sets of a graph, A functorial Dowker theorem and persistent homology of asymmetric networks, The Conley index for discrete dynamical systems and the mapping torus, \(\mathbb{Z}_2\)-indices and Hedetniemi's conjecture, Shellability of posets of labeled partitions and arrangements defined by root systems, A generalized discrete Morse-Floer theory, Face counting formula for toric arrangements defined by root systems, Quantitative aspects of acyclicity, On inverse powers of graphs and topological implications of Hedetniemi's conjecture, Colouring quadrangulations of projective spaces, Homotopy types of the Hom complexes of graphs, Approximation algorithms for Max Morse matching, Minimal networks for sensor counting problem using discrete Euler calculus, The topology of restricted partition posets, Moduli spaces of metric graphs of genus 1 with marks on vertices, A formula for the Möbius function of the permutation poset based on a topological decomposition, Allowing cycles in discrete Morse theory, On local combinatorial formulas for Chern classes of a triangulated circle bundle, On homotopy types of Euclidean Rips complexes, Period-index bounds for arithmetic threefolds, Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs, Strong homotopy types of acyclic categories and \(\varDelta\)-complexes, Skeleta of affine hypersurfaces, Reconstructing functions from random samples, Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs, Matching complexes of \(3 \times n\) grid graphs, Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs, A Certified Reduction Strategy for Homological Image Processing, Unnamed Item, Bergman Complexes of Lattice Path Matroids, Group field theories for all loop quantum gravity, Alexander Duality and Rational Associahedra, Some Combinatorial Constructions and Relations with Artin Groups, Schlegel Diagram and Optimizable Immediate Snapshot Protocol