Bounding the independence number in some (n,k,,)-hypergraphs

DOI10.1007/S00373-018-1911-YMaRDI QIDQ1756034zbMATH OpenOpenAlexFDO

Authors Fang Tian, Zi-Long Liu

Publication date 11 January 2019

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1911-y

zbMATH Keywords

\((n, k, \ell, \lambda)\)-hypergraph\(k\)-uniform hypergraphindependent setlinear and triangle-free hypergraphrandom \(k\)-uniform hypergraph

Mathematics Subject Classification ID

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

Recommendations

• On independent sets in hypergraphs
• New results on \(k\)-independence of hypergraphs
• Independence in 5-uniform hypergraphs
• On vertex independence number of uniform hypergraphs
• On the independence number of non-uniform uncrowded hypergraphs

Cites work

• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• A note on Ramsey numbers
• A note on the independence number of triangle-free graphs
• Adversarial resilience of matchings in bipartite random graphs
• Counting designs
• scientific article; zbMATH DE number 4014740 (Why is no real title available?)
• scientific article; zbMATH DE number 3349865 (Why is no real title available?)
• Note on independent sets in steiner systems
• On chromatic number of graphs and set-systems
• On independent sets in hypergraphs
• On the independence number of Steiner systems
• Probabilistic methods for algorithmic discrete mathematics
• Reducibility among combinatorial problems
• The CRC handbook of combinatorial designs

Cited in

(4)

• Access balancing in storage systems by labeling partial Steiner systems
• scientific article; zbMATH DE number 6383843 (Why is no real title available?)
• Independent sets in hypergraphs omitting an intersection
• Independence number of hypergraphs under degree conditions

This page was built for publication: Bounding the independence number in some \((n,k,\ell,\lambda)\)-hypergraphs

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