Hypergraphs with independent neighborhoods

DOI10.1007/S00493-010-2474-6zbMATH Open1231.05264DBLPjournals/combinatorica/BohmanFMP10OpenAlexW2040278750WikidataQ57401465 ScholiaQ57401465MaRDI QIDQ653790FDOQ653790

Authors: Tom Bohman, Dhruv Mubayi, Oleg Pikhurko, Alan 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

Recommendations

• On independent sets in hypergraphs
• On Triple Systems with Independent Neighbourhoods
• New results on \(k\)-independence of hypergraphs
• Asymptotic solution of a Turán-type problem
• Independence numbers of hypergraphs with sparse neighborhoods.

zbMATH Keywords

extremal problemhypergraphindependent neighbourhood

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Extremal set theory (05D05)

Cites Work

• On the Normal Approximation to the Hypergeometric Distribution
• A Dirac-Type Theorem for 3-Uniform Hypergraphs
• Title not available (Why is that?)
• On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs
• Extremal problems whose solutions are the blowups of the small Witt- designs
• A new generalization of the Erdős-Ko-Rado theorem
• Three-graphs without two triples whose symmetric difference is contained in a third
• Stability theorems for cancellative hypergraphs
• An exact Turán result for the generalized triangle
• An upper bound for the Turán number \(t_3(n,4)\)
• The co-degree density of the Fano plane
• Co-degree density of hypergraphs
• A hypergraph regularity method for generalized Turán problems
• On Triple Systems with Independent Neighbourhoods
• The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
• Title not available (Why is that?)
• Quadruple systems with independent neighborhoods
• On the Turán number of triple systems
• Lower bounds for Turán's problem
• Codegree problems for projective geometries

Cited In (9)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Lower bounds on Tuza constants for transversals in linear uniform hypergraphs
• On independent sets in hypergraphs
• The independent neighbourhood number of a graph
• Independence in 5-uniform hypergraphs
• The Codegree Threshold for 3-Graphs with Independent Neighborhoods
• Quadruple systems with independent neighborhoods
• Almost all triple systems with independent neighborhoods are semi-bipartite

This page was built for publication: Hypergraphs with independent neighborhoods

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