Combinatorial algebraic topology
From MaRDI portal
Publication:5919887
zbMath1130.55001MaRDI QIDQ5919887
Publication date: 27 July 2007
Published in: Algorithms and Computation in Mathematics (Search for Journal in Brave)
algebraic topologyhomology groupcharacteristic classescategory theorychromatic numbershomotopydiscrete Morse theoryhomotopy colimitsacyclic categorycomplexes of graph homomorphisms
Partial orders, general (06A06) Coloring of graphs and hypergraphs (05C15) Simplicial sets and complexes in algebraic topology (55U10) Research exposition (monographs, survey articles) pertaining to algebraic topology (55-02)
Related Items
Uniformly Cohen-Macaulay simplicial complexes and almost Gorenstein* simplicial complexes ⋮ Distance \(r\)-domination number and \(r\)-independence complexes of graphs ⋮ Collapsibility of read/write models using discrete Morse theory ⋮ Discrete Morse theory and classifying spaces ⋮ Neighborhood complexes of some exponential graphs ⋮ Closure maps on regular trisps ⋮ Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations ⋮ The topology of the external activity complex of a matroid ⋮ Nerve complexes of circular arcs ⋮ Graph theory -- a survey on the occasion of the Abel Prize for László Lovász ⋮ Combinatorial polar orderings and recursively orderable arrangements ⋮ On arrangements of pseudohyperplanes ⋮ 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 ⋮ The van der Waerden complex ⋮ Structure theory of flip graphs with applications to weak symmetry breaking ⋮ 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 ⋮ Symmetric topological complexity for finite spaces and classifying spaces ⋮ A combinatorial-topological shape category for polygraphs ⋮ The Frobenius complex. ⋮ Special cycles in independence complexes and superfrustration in some lattices ⋮ A topological lower bound for the chromatic number of a special family of graphs ⋮ Iterated chromatic subdivisions are collapsible ⋮ Matching fields and lattice points of simplices ⋮ Discrete Morse theoretic algorithms for computing homology of complexes and maps ⋮ Computing cup products in \(\mathbb{Z}_2\)-cohomology of 3D polyhedral complexes ⋮ Simplices in the endomorphism semiring of a finite chain. ⋮ Gathering identical autonomous systems on a circle using stigmergy ⋮ On a quotient topology of the partition lattice with forbidden block sizes ⋮ Splittings of independence complexes and the powers of cycles ⋮ The first Cheeger constant of a simplex ⋮ Non-homogeneous combinatorial manifolds ⋮ Oriented matroids and Ky Fan's theorem ⋮ Comparing minimal simplicial models ⋮ New construction of graphs with high chromatic number and small clique number ⋮ Collapsibility to a subcomplex of a given dimension is NP-complete ⋮ A glimpse into continuous combinatorics of posets, polytopes, and matroids ⋮ 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 homotopy types of Vietoris-Rips complexes of metric gluings ⋮ Classifying clustering schemes ⋮ On the homotopy types of the independence complexes of grid graphs with cylindrical identification ⋮ A social communication model based on simplicial complexes ⋮ Stellar discriminants and equipartitions ⋮ Topology of the immediate snapshot complexes ⋮ Euclidean matchings and minimality of hyperplane arrangements ⋮ The smallest nonevasive graph property ⋮ Shellability of the higher pinched Veronese posets ⋮ Simplicial fibrations ⋮ Homotopic distance between functors ⋮ Neighborhood complexes and Kronecker double coverings ⋮ Schröder combinatorics and \(\nu\)-associahedra ⋮ Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs ⋮ A computational framework for connection matrix theory ⋮ Multiple chessboard complexes and the colored Tverberg problem ⋮ \(q\)-Stirling numbers: a new view ⋮ Gamma-positivity in combinatorics and geometry ⋮ The integer cohomology algebra of toric arrangements ⋮ Moduli spaces of tropical curves of higher genus with marked points and homotopy colimits ⋮ Topology of scrambled simplices ⋮ On the topological lower bound for the multichromatic number ⋮ Homotopy types of box complexes of chordal graphs ⋮ Exposed circuits, linear quotients, and chordal clutters ⋮ Invariant hypersurfaces and nodal components for codimension one singular foliations ⋮ Equivariant closure operators and trisp closure maps ⋮ Minimality of toric arrangements ⋮ Quotients of the order complex \(\Delta (\overline \Pi _n)\) by subgroups of the Young subgroup \(S_{1}\times S_{n-1}\) ⋮ The geometry of relations ⋮ Independence complexes of chordal graphs ⋮ Execution spaces for simple higher dimensional automata ⋮ Searching high order invariants in computer imagery ⋮ Simplicial models of trace spaces ⋮ Proof of the \(K(\pi,1)\) conjecture for affine Artin groups ⋮ Discrete Morse theory and localization ⋮ On the Lusternik-Schnirelmann category of a simplicial map ⋮ 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 ⋮ Perturbation method for determining the group of invariance of hierarchical models ⋮ 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 ⋮ Simplicial simple-homotopy of flag complexes in terms of graphs ⋮ Combinatorial conditions for directed collapsing ⋮ Bounded degree complexes of forests ⋮ Tropical complexes ⋮ 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 ⋮ Structured Codes of Graphs ⋮ Approximation algorithms for Max Morse matching ⋮ Topology and Adjunction in Promise Constraint Satisfaction ⋮ Minimal networks for sensor counting problem using discrete Euler calculus ⋮ Contiguity distance between simplicial maps ⋮ Topology of clique complexes of line graphs ⋮ Generalized chessboard complexes and discrete Morse theory ⋮ The topology of restricted partition posets ⋮ Alexander Duality and Rational Associahedra ⋮ Moduli spaces of metric graphs of genus 1 with marks on vertices ⋮ Unnamed Item ⋮ The Persistent Homology of Cyclic Graphs ⋮ On the Reconstruction of Geodesic Subspaces of ℝN ⋮ Some Combinatorial Constructions and Relations with Artin Groups ⋮ Configuration spaces and directed paths on the final precubical set ⋮ Bergman Complexes of Lattice Path Matroids ⋮ 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 ⋮ Schlegel Diagram and Optimizable Immediate Snapshot Protocol ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ Matching complexes of \(3 \times n\) grid graphs ⋮ On homotopy types of Euclidean Rips complexes ⋮ A Certified Reduction Strategy for Homological Image Processing ⋮ Neighborhood complexes, homotopy test graphs and an application to coloring of product graphs ⋮ Persistent topological features of dynamical systems ⋮ Period-index bounds for arithmetic threefolds ⋮ A Model for Birdwatching and other Chronological Sampling Activities ⋮ On the contractibility of random Vietoris-Rips complexes ⋮ Operations on Metric Thickenings ⋮ Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs ⋮ Filtered simplicial homology, graph dissimilarity and überhomology ⋮ Stirling complexes ⋮ Strong homotopy types of acyclic categories and \(\varDelta\)-complexes ⋮ Modular flats of oriented matroids and poset quasi-fibrations ⋮ The structure and dynamics of networks with higher order interactions ⋮ Homotopy and Hom construction in the category of finite hypergraphs ⋮ Shellable tilings on relative simplicial complexes and their \(h\)-vectors ⋮ On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs ⋮ Computing the multicover bifiltration ⋮ Equivariant Nerve Lemma, simplicial difference, and models for configuration spaces on simplicial complexes ⋮ Cone complexes and group actions ⋮ Book review of: D. N. Kozlov, Organized collapse. An introduction to discrete Morse theory ⋮ Bounding Helly Numbers via Betti Numbers ⋮ Combinatorial Topology of the Standard Chromatic Subdivision and Weak Symmetry Breaking for Six Processes ⋮ Combinatorial and topological aspects of path posets, and multipath cohomology ⋮ Hajós-Type Constructions and Neighborhood Complexes ⋮ Filters in the partition lattice ⋮ Strictifying and taming directed paths in Higher Dimensional Automata ⋮ Bounds on the Step and Namespace Complexity of Renaming ⋮ 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 ⋮ Skeleta of affine hypersurfaces ⋮ Combinatorial cell complexes and Poincaré duality ⋮ On execution spaces of PV-programs ⋮ Morphism complexes of sets with relations ⋮ Reconstructing functions from random samples ⋮ Homomorphism complexes, reconfiguration, and homotopy for directed graphs ⋮ Shellings and Sheddings Induced by Collapses ⋮ Quantifying Genetic Innovation: Mathematical Foundations for the Topological Study of Reticulate Evolution ⋮ Unnamed Item ⋮ Fundamental properties of Björner's complexes ⋮ Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs ⋮ 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 ⋮ Group field theories for all loop quantum gravity ⋮ Unnamed Item ⋮ Monotonic properties of collections of maximum independent sets of a graph ⋮ A functorial Dowker theorem and persistent homology of asymmetric networks ⋮ Simplicial SIRS epidemic models with nonlinear incidence rates ⋮ 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 ⋮ Magnitude homology of metric spaces and order complexes ⋮ On inverse powers of graphs and topological implications of Hedetniemi's conjecture ⋮ Homotopic distance between maps ⋮ Colouring quadrangulations of projective spaces ⋮ Homotopy types of the Hom complexes of graphs
