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 / review text @@
+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.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C30
@@ Property / Mathematics Subject Classification ID: 05C30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A16
@@ Property / Mathematics Subject Classification ID: 05A16 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B07
@@ Property / Mathematics Subject Classification ID: 05B07 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D05
@@ Property / Mathematics Subject Classification ID: 05D05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6385401
@@ Property / zbMATH DE Number: 6385401 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypergraphs
@@ Property / zbMATH Keywords: hypergraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+copies of graphs
@@ Property / zbMATH Keywords: copies of graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypergraph removal lemma
@@ Property / zbMATH Keywords: hypergraph removal lemma / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2108398244
@@ Property / OpenAlex ID: W2108398244 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1963
@@ Property / arXiv ID: 0905.1963 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:485550