Counting substructures. II: Hypergraphs (Q485550): Difference between revisions

Using the hypergraph removal lemma, the author gives lower bounds on the number of copies of certain hypergraphs (like the Fano plane) contained in a \(k\)-uniform hypergraph with prescribed number of vertices and edges.

0 references

zbMATH Keywords

hypergraphs

0 references

copies of graphs

0 references

hypergraph removal lemma

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Three-graphs without two triples whose symmetric difference is contained in a third

0 references

The maximum size of 3-uniform hypergraphs not containing a Fano plane

0 references

On a theorem of Rademacher-Turán

0 references

Q5724802

0 references

Asymptotic solution of a Turán-type problem

0 references

A new generalization of the Erdős-Ko-Rado theorem

0 references

Quadruple systems with independent neighborhoods

0 references

On Triple Systems with Independent Neighbourhoods

0 references

4-books of three pages

0 references

Triple Systems Not Containing a Fano Configuration

0 references

Hypergraph regularity and the multidimensional Szemerédi theorem

0 references

Q4500699

0 references

Stability theorems for cancellative hypergraphs

0 references

On a hypergraph Turán problem of Frankl

0 references

The Turán number of the Fano plane

0 references

Q3669452

0 references

A hypergraph extension of Turán's theorem

0 references

Counting substructures. I: Color critical graphs

0 references

A new generalization of Mantel's theorem to \(k\)-graphs

0 references

On the Turán number of triple systems

0 references

The number of cliques in graphs of given order and size

0 references

The counting lemma for regular <i>k</i>‐uniform hypergraphs

0 references

An exact Turán result for the generalized triangle

0 references

On the Minimal Density of Triangles in Graphs

0 references

Applications of the regularity lemma for uniform hypergraphs

0 references

Q5548826

0 references

Q4133991

0 references

A variant of the hypergraph removal lemma

0 references

Identifiers

zbMATH Open document ID

1313.05275

0 references

DOI

10.1007/s00493-013-2638-2

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:485550

@@ Property / cites work @@
+Three-graphs without two triples whose symmetric difference is contained in a third
+Normal rank
@@ Property / cites work @@
+The maximum size of 3-uniform hypergraphs not containing a Fano plane
+Normal rank
@@ Property / cites work @@
+On a theorem of Rademacher-Turán
@@ Property / cites work: On a theorem of Rademacher-Turán / rank @@
+Normal rank
@@ Property / cites work @@
+Q5724802
@@ Property / cites work: Q5724802 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic solution of a Turán-type problem
@@ Property / cites work: Asymptotic solution of a Turán-type problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new generalization of the Erdős-Ko-Rado theorem
+Normal rank
@@ Property / cites work @@
+Quadruple systems with independent neighborhoods
@@ Property / cites work: Quadruple systems with independent neighborhoods / rank @@
+Normal rank
@@ Property / cites work @@
+On Triple Systems with Independent Neighbourhoods
@@ Property / cites work: On Triple Systems with Independent Neighbourhoods / rank @@
+Normal rank
@@ Property / cites work @@
+-books of three pages
@@ Property / cites work: 4-books of three pages / rank @@
+Normal rank
@@ Property / cites work @@
+Triple Systems Not Containing a Fano Configuration
+Normal rank
@@ Property / cites work @@
+Hypergraph regularity and the multidimensional Szemerédi theorem
+Normal rank
@@ Property / cites work @@
+Q4500699
@@ Property / cites work: Q4500699 / rank @@
+Normal rank
@@ Property / cites work @@
+Stability theorems for cancellative hypergraphs
@@ Property / cites work: Stability theorems for cancellative hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On a hypergraph Turán problem of Frankl
@@ Property / cites work: On a hypergraph Turán problem of Frankl / rank @@
+Normal rank
@@ Property / cites work @@
+The Turán number of the Fano plane
@@ Property / cites work: The Turán number of the Fano plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3669452
@@ Property / cites work: Q3669452 / rank @@
+Normal rank
@@ Property / cites work @@
+A hypergraph extension of Turán's theorem
@@ Property / cites work: A hypergraph extension of Turán's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Counting substructures. I: Color critical graphs
@@ Property / cites work: Counting substructures. I: Color critical graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new generalization of Mantel's theorem to \(k\)-graphs
+Normal rank
@@ Property / cites work @@
+On the Turán number of triple systems
@@ Property / cites work: On the Turán number of triple systems / rank @@
+Normal rank
@@ Property / cites work @@
+The number of cliques in graphs of given order and size
+Normal rank
@@ Property / cites work @@
+The counting lemma for regular <i>k</i>‐uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+An exact Turán result for the generalized triangle
+Normal rank
@@ Property / cites work @@
+On the Minimal Density of Triangles in Graphs
@@ Property / cites work: On the Minimal Density of Triangles in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of the regularity lemma for uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Q5548826
@@ Property / cites work: Q5548826 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133991
@@ Property / cites work: Q4133991 / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of the hypergraph removal lemma
@@ Property / cites work: A variant of the hypergraph removal lemma / rank @@
+Normal rank