On universality of graphs with uniformly distributed edges
Discrete Mathematics
Extremal problems on set systems
Random Structures & Algorithms
Regularity lemma for k-uniform hypergraphs
Random Structures & Algorithms
Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing
The counting lemma for regular k-uniform hypergraphs
Random Structures & Algorithms
Edge Distribution of Graphs with Few Copies of a Given Graph
Combinatorics, Probability and Computing
A variant of the hypergraph removal lemma
Journal of Combinatorial Theory Series A
Regular Partitions of Hypergraphs: Regularity Lemmas
Combinatorics, Probability and Computing
Regular Partitions of Hypergraphs: Counting Lemmas
Combinatorics, Probability and Computing
On colourings of hypergraphs without monochromatic fano planes
Combinatorics, Probability and Computing
Almost all triple systems with independent neighborhoods are semi-bipartite
Journal of Combinatorial Theory Series A
Erdős-Hajnal-type theorems in hypergraphs
Journal of Combinatorial Theory Series B
Hi-index | 0.01 |
We consider conditions which allow the embedding of linear hypergraphs of fixed size. In particular, we prove that any k-uniform hypergraph H of positive uniform density contains all linear k-uniform hypergraphs of a given size. More precisely, we show that for all integers @?=k=2 and every d0 there exists @r0 for which the following holds: if H is a sufficiently large k-uniform hypergraph with the property that the density of H induced on every vertex subset of size @rn is at least d, then H contains every linear k-uniform hypergraph F with @? vertices. The main ingredient in the proof of this result is a counting lemma for linear hypergraphs, which establishes that the straightforward extension of graph @e-regularity to hypergraphs suffices for counting linear hypergraphs. We also consider some related problems.