Hypergraph Independent Sets
From MaRDI portal
Publication:4903260
DOI10.1017/S0963548312000454zbMATH Open1257.05104MaRDI QIDQ4903260FDOQ4903260
Authors: Jonathan Cutler, Andrew John Radcliffe
Publication date: 21 January 2013
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
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
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65) Extremal set theory (05D05)
Cites Work
- Hypergraph regularity and the multidimensional Szemerédi theorem
- Maximizing the number of q -colorings
- The number of independent sets in a regular graph
- Finding and counting cliques and independent sets in \(r\)-uniform hypergraphs
- Quick approximation to matrices and applications
- Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
- A variant of the hypergraph removal lemma
- An Algorithmic Regularity Lemma for Hypergraphs
Cited In (9)
- Bounds on threshold probabilities for coloring properties of random hypergraphs
- On vertex independence number of uniform hypergraphs
- On the weak chromatic number of random hypergraphs
- Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs
- On the number of independent sets in simple hypergraphs
- Maximizing \(2\)-independents sets in \(3\)-uniform hypergraphs
- On the number of independent sets in uniform, regular, linear hypergraphs
- General independence sets in random strongly sparse hypergraphs
- Zeon and idem-Clifford formulations of hypergraph problems
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)