Extremal problems related to Betti numbers of flag complexes
From MaRDI portal
Publication:400490
DOI10.1016/J.DAM.2014.04.006zbMATH Open1298.05331arXiv1109.4775OpenAlexW1980899223MaRDI QIDQ400490FDOQ400490
Authors: Michał Adamaszek 
Publication date: 22 August 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Abstract: We study the problem of maximizing Betti numbers of simplicial complexes. We prove an upper bound of 1.32^n for the sum of Betti numbers of any n-vertex flag complex and 1.25^n for the independence complex of a triangle-free graph. These findings imply upper bounds for the Betti numbers of various related classes of spaces, including the neighbourhood complex of a graph. We also make some related observations.
Full work available at URL: https://arxiv.org/abs/1109.4775
Recommendations
Cites Work
- Topology of random clique complexes
- Title not available (Why is that?)
- On cliques in graphs
- Kneser's conjecture, chromatic number, and homotopy
- Construction of universal bundles. II
- Star clusters in independence complexes of graphs
- The cyclomatic number of a graph and its independence polynomial at \(- 1\)
- Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory
- Convex hulls of \(f\)- and \(\beta\)-vectors
- Independence complexes of claw-free graphs
- Supersymmetry, lattice fermions, independence complexes and cohomology theory
- Note: Combinatorial Alexander duality -- a short and elementary proof
- An extended Euler-Poincaré theorem
- Posets with maximal Möbius function
- A simple proof of an inequality connecting the alternating number of independent sets and the decycling number
- Extremal Betti numbers of Vietoris-Rips complexes
- On the number of minimal transversals in 3-uniform hypergraphs
- On the topological lower bound for the multichromatic number
Cited In (10)
- Special cycles in independence complexes and superfrustration in some lattices
- Curvature sets over persistence diagrams
- Complexes of graphs with bounded independence number
- Extremal Betti numbers of Vietoris-Rips complexes
- On Betti numbers of flag complexes with forbidden induced subgraphs
- Spectral gaps, missing faces and minimal degrees
- Complexes of graphs with bounded independence number
- Representability and boxicity of simplicial complexes
- Title not available (Why is that?)
- Three Flavors of Extremal Betti Tables
This page was built for publication: Extremal problems related to Betti numbers of flag complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q400490)
