On independent sets in hypergraphs
From MaRDI portal
Publication:5409863
Abstract: The independence number of a hypergraph H is the size of a largest set of vertices containing no edge of H. In this paper, we prove new sharp bounds on the independence number of n-vertex (r+1)-uniform hypergraphs in which every r-element set is contained in at most d edges, where 0 < d < n/(log n)^{3r^2}. Our relatively short proof extends a method due to Shearer. We give an application to hypergraph Ramsey numbers involving independent neighborhoods.
Recommendations
Cites work
- scientific article; zbMATH DE number 4014740 (Why is no real title available?)
- A Lower Bound for Heilbronn'S Problem
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- A note on Ramsey numbers
- Arrangements of Lines with a Large Number of Triangles
- Coloring graphs with sparse neighborhoods
- Extremal uncrowded hypergraphs
- Hypergraphs with independent neighborhoods
- Independence numbers of locally sparse graphs and a Ramsey type problem
- Maximal Independent Subsets in Steiner Systems and in Planar Sets
- Note on independent sets in steiner systems
- On Triple Systems with Independent Neighbourhoods
- On the independence number of sparse graphs
- On uncrowded hypergraphs
- Quadruple systems with independent neighborhoods
- The Ramsey number R(3, t) has order of magnitude t2/log t
Cited in
(55)- Large monochromatic components in 3‐edge‐colored Steiner triple systems
- On Independent Sets and Bicliques in Graphs
- Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence
- Transversals and independence in linear hypergraphs with maximum degree two
- On subgraphs of bounded degeneracy in hypergraphs
- A note on coloring line arrangements
- scientific article; zbMATH DE number 5593359 (Why is no real title available?)
- Independent sets in hypergraphs
- Independence in uniform linear triangle-free hypergraphs
- On vertex independence number of uniform hypergraphs
- Lower bounds on Tuza constants for transversals in linear uniform hypergraphs
- Hypergraph Independent Sets
- The Existence of Designs via Iterative Absorption: Hypergraph 𝐹-designs for Arbitrary 𝐹
- Independence numbers of hypergraphs with sparse neighborhoods.
- Differential Methods for Finding Independent Sets in Hypergraphs
- New bounds on the field size for maximally recoverable codes instantiating grid-like topologies
- Bounding the independence number in some \((n,k,\ell,\lambda)\)-hypergraphs
- Positive independence densities of finite rank countable hypergraphs are achieved by finite hypergraphs
- Independence densities of hypergraphs
- On the number of independent sets in simple hypergraphs
- A note on improved upper bounds on the transversal number of hypergraphs
- Independent sets in hypergraphs omitting an intersection
- The independent neighborhoods process
- Independent sets in hypergraphs and Ramsey properties of graphs and the integers
- Independence number of hypergraphs under degree conditions
- Asymptotic existence of egalitarian Steiner 2-designs
- Improved Bounds for the Ramsey Number of Tight Cycles Versus Cliques
- scientific article; zbMATH DE number 7666858 (Why is no real title available?)
- Large independent sets in shift-invariant graphs
- On the average size of independent sets in triangle-free graphs
- Counting independent sets in regular hypergraphs
- The Fano plane and the strong independence ratio in hypergraphs of maximum degree 3
- Hypergraph Ramsey numbers: tight cycles versus cliques
- Independent sets in hypergraphs with a forbidden link
- Independence in 5-uniform hypergraphs
- General position subsets and independent hyperplanes in d-space
- Access balancing in storage systems by labeling partial Steiner systems
- On the number of independent sets in uniform, regular, linear hypergraphs
- Large independent sets from local considerations
- Large cliques or cocliques in hypergraphs with forbidden order-size pairs
- On the independence number of non-uniform uncrowded hypergraphs
- Block avoiding point sequencings of partial Steiner systems
- Independent Sets in Regular Hypergraphs and Multidimensional Runlength-Limited Constraints
- Independence and Matchings in $\sigma$-hypergraphs
- Independent Transversals in Sparse Partite Hypergraphs
- scientific article; zbMATH DE number 3893238 (Why is no real title available?)
- SETS OF INDEPENDENT EDGES OF A HYPERGRAPH
- On the matching number and the independence number of a random induced subhypergraph of a hypergraph
- A sharp lower bound on the independence number of \(k\)-regular connected hypergraphs with rank \(R\)
- Hypergraphs with independent neighborhoods
- Codegree Turán density of complete \(r\)-uniform hypergraphs
- Independent sets in quasi-regular graphs
- General independence sets in random strongly sparse hypergraphs
- Independent sets of \(m,n\)-gonal graphs
- Coloring the normalized Laplacian for oriented hypergraphs
This page was built for publication: On independent sets in hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409863)
