Complexes of graphs with bounded independence number

DOI10.1007/S11856-022-2308-4MaRDI QIDQ5918779zbMATH OpenOpenAlexFDO

Authors Min-Ki Kim, Alan Lew

Publication date 15 August 2022

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11856-022-2308-4

zbMATH Keywords

claw-free graphrainbow independent set

Mathematics Subject Classification ID

Vertex degrees (05C07) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45)

Recommendations

• Complexes of graphs with bounded independence number
• Independence complexes of claw-free graphs
• scientific article; zbMATH DE number 1979518
• Independent sets near the lower bound in bounded degree graphs
• Claw-free graphs. VI: Colouring

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• A topological colorful Helly theorem
• Choice functions in the intersection of matroids
• Complexes of graphs with bounded independence number
• d-collapsing and nerves of families of convex sets
• Extremal problems related to Betti numbers of flag complexes
• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 6470115 (Why is no real title available?)
• Large rainbow matchings in general graphs
• Leray numbers of complexes of graphs with bounded matching number
• Note: Combinatorial Alexander duality -- a short and elementary proof
• Rainbow fractional matchings
• Rainbow matchings in r-partite r-graphs
• Rainbow matchings in bipartite multigraphs
• Representation of a finite graph by a set of intervals on the real line

Cited in

(15)

• Complexes of not i-connected graphs
• Leray numbers of complexes of graphs with bounded matching number
• Representability and boxicity of simplicial complexes
• Noncover complexes, independence complexes, and domination numbers of hypergraphs
• Sortable simplicial complexes and \(t\)-independence ideals of proper interval graphs
• Independence complexes of claw-free graphs
• scientific article; zbMATH DE number 4212113 (Why is no real title available?)
• The Complexity of Finding Paths in Graphs with Bounded Independence Number
• Inclusion-exclusion formulas from independent complexes
• Complexes of graphs with bounded independence number
• Independence complexes of \((n \times 4)\) and \((n \times 5)\)-grid graphs
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• Independence complexes and edge covering complexes via Alexander duality
• Rainbow independent sets on dense graph classes
• Inclusion-exclusion formulas from independent complexes

This page was built for publication: Complexes of graphs with bounded independence number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918779)