Hypergraph Independent Sets

DOI10.1017/S0963548312000454MaRDI QIDQ4903260zbMATH OpenFDO

Authors Jonathan Cutler, Andrew John Radcliffe

Publication date 21 January 2013

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

\(r\)-uniform hypergraph\(j\)-independent sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Extremal set theory (05D05)

Recommendations

• Independent sets in hypergraphs
• On independent sets in hypergraphs
• Independent sets in algebraic hypergraphs
• Independence in hypergraphs
• scientific article; zbMATH DE number 6011088
• Independent sets in bounded-degree hypergraphs
• Independent Sets in Bounded-Degree Hypergraphs
• SETS OF INDEPENDENT EDGES OF A HYPERGRAPH
• Independent sets in graphs
• Counting Independent Sets in Hypergraphs

Cites work

• A variant of the hypergraph removal lemma
• An Algorithmic Regularity Lemma for Hypergraphs
• Finding and counting cliques and independent sets in \(r\)-uniform hypergraphs
• Hypergraph regularity and the multidimensional Szemerédi theorem
• Maximizing the number of q -colorings
• Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
• Quick approximation to matrices and applications
• The number of independent sets in a regular graph

Cited in

(9)

• Zeon and idem-Clifford formulations of hypergraph problems
• Maximizing \(2\)-independents sets in \(3\)-uniform hypergraphs
• Bounds on threshold probabilities for coloring properties of random hypergraphs
• On vertex independence number of uniform hypergraphs
• General independence sets in random strongly sparse hypergraphs
• On the number of independent sets in uniform, regular, linear hypergraphs
• On the weak chromatic number of random hypergraphs
• On the number of independent sets in simple hypergraphs
• Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs

This page was built for publication: Hypergraph Independent Sets

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