A note on the caro-tuza bound on the independence number of uniform hypergraphs

zbMATH Open1248.05130MaRDI QIDQ3166114FDOQ3166114

Authors: Béla Csaba, Thomas A. Plick, Ali Shokoufandeh 

Publication date: 21 October 2012

Recommendations

• New lower bounds for the independence number of sparse graphs and hypergraphs
• A lower bound on the independence number of arbitrary hypergraphs
• Independence in 5-uniform hypergraphs
• On vertex independence number of uniform hypergraphs
• Independence in uniform linear triangle-free hypergraphs

zbMATH Keywords

lower boundEuler-Mascheroni constantindependence number\(K\)-uniform hypergraph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)

Cited In (4)

• A new lower bound on the independence number of a graph and applications
• On vertex independence number of uniform hypergraphs
• New results on \(k\)-independence of hypergraphs
• New lower bounds for the independence number of sparse graphs and hypergraphs

This page was built for publication: A note on the caro-tuza bound on the independence number of uniform hypergraphs

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