Hypergraphs with independent neighborhoods
From MaRDI portal
Publication:653790
DOI10.1007/s00493-010-2474-6zbMath1231.05264OpenAlexW2040278750WikidataQ57401465 ScholiaQ57401465MaRDI QIDQ653790
Dhruv Mubayi, Oleg Pikhurko, Tom Bohman, Alan M. Frieze
Publication date: 19 December 2011
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://figshare.com/articles/journal_contribution/Hypergraphs_with_independent_neighborhoods/6477602
Related Items (5)
The Codegree Threshold for 3-Graphs with Independent Neighborhoods ⋮ Independence in 5-uniform hypergraphs ⋮ Almost all triple systems with independent neighborhoods are semi-bipartite ⋮ Lower bounds on Tuza constants for transversals in linear uniform hypergraphs ⋮ On independent sets in hypergraphs
Cites Work
- On the Normal Approximation to the Hypergeometric Distribution
- Extremal problems whose solutions are the blowups of the small Witt- designs
- An exact Turán result for the generalized triangle
- Quadruple systems with independent neighborhoods
- Lower bounds for Turán's problem
- On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs
- Three-graphs without two triples whose symmetric difference is contained in a third
- An upper bound for the Turán number \(t_3(n,4)\)
- On the Turán number of triple systems
- The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
- Stability theorems for cancellative hypergraphs
- Codegree problems for projective geometries
- The co-degree density of the Fano plane
- Co-degree density of hypergraphs
- A Dirac-Type Theorem for 3-Uniform Hypergraphs
- A hypergraph regularity method for generalized Turán problems
- On Triple Systems with Independent Neighbourhoods
- A new generalization of the Erdős-Ko-Rado theorem
- Unnamed Item
- Unnamed Item
This page was built for publication: Hypergraphs with independent neighborhoods
