Homological connectivity of random 2-complexes

From MaRDI portal
Publication:858146

DOI10.1007/s00493-006-0027-9zbMath1121.55013OpenAlexW2018582120WikidataQ56221732 ScholiaQ56221732MaRDI QIDQ858146

Roy Meshulam, Nathan Linial

Publication date: 8 January 2007

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-006-0027-9



Related Items

Random recursive hypergraphs, A Cheeger-Buser-type inequality on CW complexes, The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝), On the contractibility of random Vietoris-Rips complexes, Field choice problem in persistent homology, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, Random Čech complexes on manifolds with boundary, Abelian groups from random hypergraphs, Topological embeddings into random 2‐complexes, Law of large numbers for Betti numbers of homogeneous and spatially independent random simplicial complexes, Algebraic and combinatorial expansion in random simplicial complexes, Large deviations for subcomplex counts and Betti numbers in multiparameter simplicial complexes, The space of barcode bases for persistence modules, What Are Higher-Order Networks?, Random hypergraphs, random simplicial complexes and their Künneth-type formulae, Asymptotic degree of random monomial ideals, Nowhere to go but high: a perspective on high-dimensional expanders, Cohen–Lenstra Heuristics for Torsion in Homology of Random Complexes, Minimum weight disk triangulations and fillings, Large random simplicial complexes, II; the fundamental group, The threshold for integer homology in random \(d\)-complexes, Topology of random geometric complexes: a survey, Networks beyond pairwise interactions: structure and dynamics, Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree, Boolean functions: influence, threshold and noise, Inverse expander mixing for hypergraphs, Random monomial ideals, TOPOLOGY OF RANDOM RIGHT ANGLED ARTIN GROUPS, Isoperimetric inequalities for Ramanujan complexes and topological expanders, Near coverings and cosystolic expansion, Topology and geometry of random 2-dimensional hypertrees, Random Simplicial Complexes: Models and Phenomena, Intrinsic volumes of random cubical complexes, Invariants of random knots and links, Exponential random simplicial complexes, A random triadic process, A Random Triadic Process, On the phase transition in random simplicial complexes, Inside the critical window for cohomology of random k -complexes, Random simplicial complexes, duality and the critical dimension, Homological connectivity in random Čech complexes, Phase transition in cohomology groups of non-uniform random simplicial complexes, Models of random knots, The neighborhood complex of a random graph, Isoperimetric inequalities in simplicial complexes, On expansion and topological overlap, Maps on random hypergraphs and random simplicial complexes, Property testing and expansion in cubical complexes, The local weak limit of 𝑘-dimensional hypertrees, Geometry and topology of random 2-complexes, A Cheeger-type inequality on simplicial complexes, \(\ell^2\)-Betti numbers of random rooted simplicial complexes, Homology of multi-parameter random simplicial complexes, Homological connectedness of random hypergraphs, On the topology of random complexes built over stationary point processes, A simplified second-order Gaussian Poincaré inequality in discrete setting with applications, The first Cheeger constant of a simplex, Random groups arising as graph products., The expected genus of a random chord diagram, Bounded degree cosystolic expanders of every dimension, Random geometric complexes, Random Simplicial Complexes: Around the Phase Transition, Integral homology of random simplicial complexes, On the structure of random graphs with constant \(r\)-balls, Mixing in High-Dimensional Expanders, Large random simplicial complexes, III the critical dimension, Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps, 2-complexes with large 2-girth, Random Simplicial Complexes, Simplicial complexes: Spectrum, homology and random walks, Subcritical Random Hypergraphs, High-Order Components, and Hypertrees, Forcing large tight components in 3-graphs, Random Čech complexes on Riemannian manifolds, Ramanujan complexes and high dimensional expanders, Sharp vanishing thresholds for cohomology of random flag complexes, Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes, Topology of random 2-complexes, Random Latin squares and 2-dimensional expanders, Emergent network modularity, Random knots using Chebyshev billiard table diagrams, On eigenvalues of random complexes, COBOUNDARY EXPANDERS, Random geometric complexes in the thermodynamic regime, Limit theorems for random cubical homology, Random Discrete Morse Theory and a New Library of Triangulations, Large random simplicial complexes, I, When does the top homology of a random simplicial complex vanish?, Topics of Stochastic Algebraic Topology, Asymptotics of integrals of Betti numbers for random simplicial complex processes, On topological minors in random simplicial complexes, Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex, The threshold for d-collapsibility in random complexes*, The threshold function for vanishing of the top homology group of random 𝑑-complexes, The fundamental group of random 2-complexes, Largest Components in Random Hypergraphs, Random simplicial complexes in the medial regime, On Gromov's method of selecting heavily covered points, Minors of a random binary matroid, Homological connectivity of random k -dimensional complexes, Toward a spectral theory of cellular sheaves, Freeness of the random fundamental group, Topology of random clique complexes, The asphericity of random 2‐dimensional complexes, On simple connectivity of random 2-complexes, The theta number of simplicial complexes, Computing persistent homology with various coefficient fields in a single pass, Vanishing of cohomology groups of random simplicial complexes, Hypergraph expanders from Cayley graphs, Asymptotic behavior of lifetime sums for random simplicial complex processes, The Bohman-Frieze process near criticality, Random Steiner systems and bounded degree coboundary expanders of every dimension, Quantitative aspects of acyclicity, Unnamed Item, The topology of probability distributions on manifolds, Homological filling functions with coefficients, Topology of random -dimensional cubical complexes, Direct Sum Testing, Expansion of building-like complexes, The filling problem in the cube