Extremal problems related to Betti numbers of flag complexes
From MaRDI portal
Publication:400490
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 2190625 (Why is no real title available?)
- A simple proof of an inequality connecting the alternating number of independent sets and the decycling number
- An extended Euler-Poincaré theorem
- Construction of universal bundles. II
- Convex hulls of \(f\)- and \(\beta\)-vectors
- Extremal Betti numbers of Vietoris-Rips complexes
- Independence complexes of claw-free graphs
- Kneser's conjecture, chromatic number, and homotopy
- Note: Combinatorial Alexander duality -- a short and elementary proof
- On cliques in graphs
- On the number of minimal transversals in 3-uniform hypergraphs
- On the topological lower bound for the multichromatic number
- Posets with maximal Möbius function
- Star clusters in independence complexes of graphs
- Supersymmetry, lattice fermions, independence complexes and cohomology theory
- The cyclomatic number of a graph and its independence polynomial at \(- 1\)
- Topology of random clique complexes
- Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory
Cited in
(15)- Special cycles in independence complexes and superfrustration in some lattices
- Curvature sets over persistence diagrams
- Flag complexes and homology
- Average Betti numbers of induced subcomplexes in triangulations of manifolds
- Complexes of graphs with bounded independence number
- scientific article; zbMATH DE number 4149063 (Why is no real title available?)
- Extremal graph theory and face numbers of flag triangulations of manifolds
- Extremal Betti numbers of Vietoris-Rips complexes
- Three Flavors of Extremal Betti Tables
- Complexes of graphs with bounded independence number
- Betti numbers of complexes with highly connected links
- Spectral gaps, missing faces and minimal degrees
- On Betti numbers of flag complexes with forbidden induced subgraphs
- Representability and boxicity of simplicial complexes
- Fundamental properties of Björner's complexes
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)
