scientific article; zbMATH DE number 863503
From MaRDI portal
zbMath0851.52016MaRDI QIDQ4871782
Publication date: 28 November 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
fixed pointsorder complexBorsuk-Ulam theoremoriented matroidmatroidTverberg's theoremRadon's theoremsimplicial polytopegreedoidnerve theoremCohen-Macaulay complexcrosscut complexneighborhood complexevasive graph property
Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Relations of low-dimensional topology with graph theory (57M15)
Related Items
Limit theory for U-statistics under geometric and topological constraints with rare events, Topology of clique complexes of line graphs, Resolving Stanley's conjecture on $k$-fold acyclic complexes, Which Properties of Stanley–Reisner Rings and Simplicial Complexes are Topological?, The local $h$-polynomial of the edgewise subdivision of the simplex, Homotopy Conditions for Tolerant Geometric Queries, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, The cubical matching complex revisited, Unnamed Item, Posets and Spaces of $k$-Noncrossing RNA Structures, Vertex cut of a graph and connectivity of its neighbourhood complex, On the contractibility of random Vietoris-Rips complexes, SYMMETRIC DECOMPOSITIONS, TRIANGULATIONS AND REAL‐ROOTEDNESS, Generalised cone complexes and tropical moduli in polymake, NON‐EULERIAN DEHN–SOMMERVILLE RELATIONS, The polyhedral geometry of truthful auctions, Random subcomplexes of finite buildings, and fibering of commutator subgroups of right‐angled Coxeter groups, Triangulations of polygons and stacked simplicial complexes: separating their Stanley-Reisner ideals, Efficient simplicial replacement of semialgebraic sets, Perfect matching complexes of honeycomb graphs, Regular cylindrical algebraic decomposition, Topology of complements of skeletons, Evasiveness through binary decision diagrams, Regularity of edge ideals via suspension, Homotopy equivalent boundaries of cube complexes, Between buildings and free factor complexes: A Cohen–Macaulay complex for Out(RAAGs), An equivariant Hochster's formula for Sn$\mathfrak {S}_n$‐invariant monomial ideals, Many neighborly spheres, On the homotopy type of multipath complexes, Higher generating subgroups and Cohen–Macaulay complexes, Semidistrim Lattices, Completions and ramifications, Semidistrim lattices, Continuous time quantum walks on graphs: group state transfer, Homotopy and Hom construction in the category of finite hypergraphs, On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs, Congruence subgroups and crystallographic quotients of small Coxeter groups, Large deviation principle for geometric and topological functionals and associated point processes, Face posets of tropical polyhedra and monomial ideals, Hyperplane Neural Codes and the Polar Complex, Connectivity of hyperplane sections of domains, Resolutions of co-letterplace ideals and generalizations of Bier spheres, Nerves, minors, and piercing numbers, Strictifying and taming directed paths in Higher Dimensional Automata, On modular homology of simplicial complexes: Shellability, Simplicial Homology of Random Configurations, Foundations of a connectivity theory for simplicial complexes, Equipartitions of measures in $\mathbb{R}^4$, Non-constructible complexes and the bridge index, Representing weak maps of oriented matroids, Spectral sequences on combinatorial simplicial complexes, Local cohomology of Stanley-Reisner rings with supports in general monomial ideals, Geometric relationship between cohomology of the complement of real and complexified arrangements, The facial weak order on hyperplane arrangements, Complexes of graphs with bounded independence number, Unnamed Item, Unnamed Item, Balanced triangulations on few vertices and an implementation of cross-flips, On the lattice of subracks of the rack of a finite group, Alexander r-tuples and bier complexes, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, An Alexander-type duality for valuations, Splitting Necklaces, with Constraints, On the Vanishing of Discrete Singular Cubical Homology for Graphs, The threshold for integer homology in random \(d\)-complexes, On the topology of nested set complexes, Subgroup graph methods for presentations of finitely generated groups and the contractibility of associated simplicial complexes, The Vietoris-Rips complexes of a circle, Eigenspace arrangements of reflection groups, The topology of restricted partition posets, Antichain cutsets of strongly connected posets, Alexander duality in subdivisions of Lawrence polytopes, Depth and regularity modulo a principal ideal, Order complexes of coset posets of finite groups are not contractible., The Charney-Davis conjecture for certain subdivisions of spheres, Vertex decomposable graphs and obstructions to shellability, Linear colorings of simplicial complexes and collapsing, Convex hulls, oracles, and homology, On the graph connectivity of skeleta of convex polytopes, Finite sets as complements of finite unions of convex sets, Discrete Morse functions from lexicographic orders, Resolutions of letterplace ideals of posets, Spectral sequences in smooth generalized cohomology, \(SB\)-labelings and posets with each interval homotopy equivalent to a sphere or a ball, On the neighborhood complex of \(\overrightarrow{s} \)-stable Kneser graphs, Representations of automorphism groups on the homology of matroids, Simplicial moves on balanced complexes, On homotopy types of Euclidean Rips complexes, Partitioning the projective plane and the dunce hat, On \(f\)- and \(h\)-vectors of relative simplicial complexes, The rectangle complex of a relation, Splitting multidimensional necklaces, Asymptotic syzygies of Stanley-Reisner rings of iterated subdivisions, On the chromatic number of Kneser hypergraphs, Some combinatorial properties of flag simplicial pseudomanifolds and spheres, Using Brouwer’s Fixed Point Theorem, Beyond the Borsuk–Ulam Theorem: The Topological Tverberg Story, Boundary measurement and sign variation in real projective space, Which nonnegative matrices are slack matrices?, Homomorphism complexes, reconfiguration, and homotopy for directed graphs, Relating CAT(0) cubical complexes and flag simplicial complexes, On the poset of conjugacy classes of subgroups of π-power index, A poset fiber theorem for doubly Cohen-Macaulay posets and its applications., Discrete Morse theory and the homotopy type of clique graphs, Tverberg's theorem and graph coloring, Reflection arrangements and ribbon representations, Helly’s theorem: New variations and applications, Projections of polytopes on the plane and the generalized Baues problem, Sharp vanishing thresholds for cohomology of random flag complexes, Rigid monomial ideals, Vertex-facet incidences of unbounded polyhedra, Limit theorems for process-level Betti numbers for sparse and critical regimes, Neural Codes, Decidability, and a New Local Obstruction to Convexity, Linear inequalities for enumerating chains in partially ordered sets, Colorful subgraphs in Kneser-like graphs, Independence complexes of claw-free graphs, Posets, clique graphs and their homotopy type, Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes, Shellable nonpure complexes and posets. II, Relative blocking in posets, Inner tableau translation property of the weak order and related results, Collapsing along monotone poset maps, $h$-vectors of simplicial cell balls, The sphericity of the Phan geometries of type $B_n$ and $C_n$ and the Phan-type theorem of type $F_4$, Poset fiber theorems, Finding the homology of submanifolds with high confidence from random samples, Decompositions of two-dimensional simplicial complexes, Properties of four partial orders on standard Young tableaux, Tame flows, Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes, A geometric Hall-type theorem, An extension of a theorem of Hartshorne, Effective Cowsik–Nori Theorem for Edge Ideals, Local chromatic number and distinguishing the strength of topological obstructions, Computational topology of equivariant maps from spheres to complements of arrangements, A point set whose space of triangulations is disconnected, On CW complexes supporting Eliahou-Kervaire type resolutions of Borel fixed ideals, A Tverberg type theorem for matroids, On tope graphs of complexes of oriented matroids, A simple proof for folds on both sides in complexes of graph homomorphisms, The fundamental group of the clique graph, Topology and data, Random simplicial complexes in the medial regime, Matching trees for simplicial complexes and homotopy type of devoid complexes of graphs, Weakly Modular Graphs and Nonpositive Curvature, Shellability of generalized Dowling posets, On the lattice of subquandles of a Takasaki quandle, Binomial Eulerian polynomials for colored permutations, Resolving Stanley's conjecture on \(k\)-fold acyclic complexes, A functorial Dowker theorem and persistent homology of asymmetric networks, Equivalence between closed connected \(n\)-\(G\)-maps without multi-incidence and \(n\)-surfaces, Generalized noncrossing partitions and combinatorics of Coxeter groups, Discrete Morse theory for manifolds with boundary, Higher nerves of simplicial complexes, On cohomology algebras of complex subspace arrangements, WI-posets, graph complexes and \(\mathbb{Z}_2\)-equivalences, A short proof of a conjecture on the connectivity of graph coloring complexes, The Varchenko determinant for oriented matroids, Sunflowers of convex open sets, Depth functions of symbolic powers of homogeneous ideals, Linear extensions and order-preserving poset partitions, Cooperative colorings and independent systems of representatives, On two conjectures of maurer concerning basis graphs of matroids, When is the ball a local pessimum for covering?, Uniformly Cohen-Macaulay simplicial complexes and almost Gorenstein* simplicial complexes, Neighborhood complexes of some exponential graphs, Strongly normal sets of contractible tiles in \(n\) dimensions, Topology and combinatorics of partitions of masses by hyperplanes, Intersections of Leray complexes and regularity of monomial ideals, The intersection ring of matroids, An analogue of distributivity for ungraded lattices, On the topology of the free complexes of convex geometries, Basis graphs of even delta-matroids, Level Eulerian posets., Combinatorics of multigraded Poincaré series for monomial rings, The neighborhood complex of a random graph, Čech type approach to computing homology of maps, Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms, Chains of modular elements and lattice connectivity, Shelling the coset poset., MV-algebras freely generated by finite Kleene algebras., Polyhedral representation of discrete Morse functions, Braids, posets and orthoschemes, Star clusters in independence complexes of graphs, Bucolic complexes, Generalized Tchebyshev triangulations, Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice, Collapses, products and LC manifolds, A Cheeger-type inequality on simplicial complexes, Results on the regularity of square-free monomial ideals, Matchings, coverings, and Castelnuovo-Mumford regularity, On the topology of random complexes built over stationary point processes, The coloring complex and cyclic coloring complex of a complete \(k\)-uniform hypergraph, Linear extension sums as valuations on cones, Random geometric complexes, Combinatorial topology and the global dimension of algebras arising in combinatorics, The intersection of a matroid and an oriented matroid, Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape, Geometric combinatorics of Weyl groupoids., Spheres arising from multicomplexes, On Quillen's theorem A for posets, The Hodge structure of the coloring complex of a hypergraph, On locally constructible spheres and balls, The absolute order on the hyperoctahedral group, Buchsbaum\(^*\) complexes, An asymptotic bound for the complexity of monotone graph properties, A local criterion for Tverberg graphs, Euler flag enumeration of Whitney stratified spaces, Shellability of the higher pinched Veronese posets, A regular decomposition of the edge-product space of phylogenetic trees, Equivariant collapses and the homotopy type of iterated clique graphs, Extreme amenability of \(L_0\), a Ramsey theorem, and Lévy groups, Strong homotopy types, nerves and collapses, Oriented interval greedoids, A characterization of MV-algebras free over finite distributive lattices, Weighted derivations and the cd-index, Computing the homology of real projective sets, The canonical join complex, Stanley depth and simplicial spanning trees, Two disjoint independent bases in matroid-graph pairs, On the homological dimension of lattices, Twisted identities in Coxeter groups., Bounds on the regularity of toric ideals of graphs, Multiple chessboard complexes and the colored Tverberg problem, Random geometric complexes in the thermodynamic regime, Minimal non-deletable sets and minimal non-codeletable sets in binary images, Matroid shellability, \(\beta\)-systems, and affine hyperplane arrangements, Shellable complexes and topology of diagonal arrangements, Set partition complexes, The absolute order on the symmetric group, constructible partially ordered sets and Cohen-Macaulay complexes, Tverberg's theorem with constraints, Balanced complexes and complexes without large missing faces, The colorful Helly theorem and colorful resolutions of ideals, Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness, On the topological lower bound for the multichromatic number, Homotopy types of box complexes of chordal graphs, Annihilators of Orlik-Solomon relations, Minors of simplicial complexes, Equivariant closure operators and trisp closure maps, A topological colorful Helly theorem, Peeling phylogenetic `oranges', Lattice congruences, fans and Hopf algebras., From factorizations of noncommutative polynomials to combinatorial topology., The geometry of relations, Tropical types and associated cellular resolutions, Koszul incidence algebras, affine semigroups, and Stanley-Reisner ideals., The complex of non-crossing diagonals of a polygon, The universality of Hom complexes of graphs, Extremal hypergraphs for Ryser's conjecture, Homology of coloured posets: A generalisation of Khovanov's cube construction, Shellability and higher Cohen-Macaulay connectivity of generalized cluster complexes, Cluster algebras and triangulated surfaces. I: Cluster complexes, Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory, Hom complexes and homotopy theory in the category of graphs, Cycle-free chessboard complexes and symmetric homology of algebras, Homotopy groups of Hom complexes of graphs, Affine and toric hyperplane arrangements, Shelling Coxeter-like complexes and sorting on trees, Topology of random clique complexes, Complexes of directed trees and independence complexes, Removing degeneracy in LP-type problems revisited, Two-dimensional partial cubes, Bounded degree complexes of forests, On optimizing discrete Morse functions, Topology of bounded-degree graph complexes., Nerves, fibers and homotopy groups, Bruhat intervals of length 4 in Weyl groups., Topology of augmented Bergman complexes, On well-connected sets of strings, Distance \(r\)-domination number and \(r\)-independence complexes of graphs, Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes, Cosheaf representations of relations and Dowker complexes, A topological approach to inferring the intrinsic dimension of convex sensing data, Discrete Morse theory and classifying spaces, Extendable shellability for rank 3 matroid complexes, The classifying space of a bound quiver., Extremal lifetimes of persistent cycles, A higher-dimensional homologically persistent skeleton, Betti-linear ideals, Note on a combinatorial application of Alexander duality, On expansion and topological overlap, A suspension lemma for bounded posets, Higher connectivity of tropicalizations, Convergence of persistence diagrams for topological crackle, Combinatorics \(\&\) topology of stratifications of the space of monic polynomials with real coefficients, Collapsibility of CAT(0) spaces, Cubical subdivisions and local \(h\)-vectors, Homotopy sphere representations for matroids, A hierarchy of dismantlings in graphs, On the Möbius function of a lower Eulerian Cohen-Macaulay poset, Crosscut-simplicial lattices, Domination numbers and homology, Highly neighborly centrally symmetric spheres, Topological representations of matroid maps, \(f\)-vectors implying vertex decomposability, On the flag \(f\)-vector of a graded lattice with nontrivial homology, Spherical subcomplexes of spherical buildings, COMs: complexes of oriented matroids, Subdivisions, Shellability, and collapsibility of products, Tarski's theorem on intuitionistic logic, for polyhedra, Cooperative games on simplicial complexes, On homotopy types of Vietoris-Rips complexes of metric gluings, Topology of subgroup lattices of symmetric and alternating groups., Non-negative cd-coefficients of Gorenstein* posets., On open and closed convex codes, Connectivity of \(h\)-complexes., Fiber polytopes for the projections between cyclic polytopes, The generalized Baues problem for cyclic polytopes. I, On subdivision posets of cyclic polytopes, A non-Hausdorff quaternion multiplication., Balanced shellings and moves on balanced manifolds, The coset poset and probabilistic zeta function of a finite group, Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes, Homotopy type of the neighborhood complexes of graphs of maximal degree at most 3 and 4-regular circulant graphs, Quasiautomorphism groups of type \(F_\infty\), Gamma-positivity in combinatorics and geometry, Regularity 3 in edge ideals associated to bipartite graphs, Grid methods in computational real algebraic (and semialgebraic) geometry, A new approach to Whitehead's asphericity question, A note on the tangent bundle and Gauss functor of posets and manifolds, The \(v\)-number of edge ideals, Saturated simplicial complexes, Arrangements of symmetric products of spaces, Poset resolutions and lattice-linear monomial ideals, On the cohomology of 3D digital images, Topological properties of activity orders for matroid bases, Segre and Rees products of posets, with ring-theoretic applications, The topology of the coloring complex, Complemented lattices of subracks, Homotopy type of circle graph complexes motivated by extreme Khovanov homology, On connectivity of the facet graphs of simplicial complexes, Topological crackle of heavy-tailed moving average processes, Homotopy type of intervals of the second higher Bruhat orders, On the Möbius function of a pointed graded lattice, Shellings from relative shellings, with an application to NP-completeness, Links in the complex of separable graphs, Complexes of directed trees, Shellability of complexes of trees, Projections of polytopes and the generalized Baues conjecture, Completions, perforations and fillings, Orlik-Solomon algebras and Tutte polynomials, Combinatorics of topological posets. Homotopy complementation formulas, The algebra of flows in graphs, Polarizations of powers of graded maximal ideals, Generic and cogeneric monomial ideals, Hypergraph matching complexes and Quillen complexes of symmetric groups., A class of hypergraph arrangements with shellable intersection lattice, Inequalities of invariants on Stanley-Reisner rings of Cohen-Macaulay simplicial complexes, The edge-product space of phylogenetic trees is not shellable, Stanley-Reisner rings for symmetric simplicial complexes, \(G\)-semimatroids and abelian arrangements, Steinitz' theorem analogue for two-dimensional Cohen-Macaulay complexes, Arrangements and cohomology, A general homotopy complementation formula., Homotopy of non-modular partitions and the Whitehouse module, Functional strong law of large numbers for Betti numbers in the tail, Some results related to the evasiveness conjecture., Connectivity of triangulation flip graphs in the plane, A partitioning and related properties for the quotient complex \(\Delta(B _{lm})/S_{l }S_m\), On modular homology of simplicial complexes: Saturation, Convergence of persistence diagram in the sparse regime, Quotient complexes and lexicographic shellability, Homotopy types of subspace arrangements via diagrams of spaces, Two generalizations of posets of shuffles, A comparison of Vassiliev and Ziegler-Živaljević models for homotopy types of subspace arrangements
