Upper bounds for Turán numbers
Journal of Combinatorial Theory Series A
Efficient Testing of Hypergraphs
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
On characterizing hypergraph regularity
Random Structures & Algorithms - Special issue: Proceedings of the tenth international conference "Random structures and algorithms"
Integer and fractional packings in dense 3-uniform hypergraphs
Random Structures & Algorithms
Regularity properties for triple systems
Random Structures & Algorithms
Hereditary Properties of Triple Systems
Combinatorics, Probability and Computing
A Note on a Question of Erdös and Graham
Combinatorics, Probability and Computing
Regularity lemma for k-uniform hypergraphs
Random Structures & Algorithms
Linear equations, arithmetic progressions and hypergraph property testing
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
An Algorithmic Version of the Hypergraph Regularity Method
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
A Dirac-Type Theorem for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing
Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
Combinatorics, Probability and Computing
Applications of the regularity lemma for uniform hypergraphs
Random Structures & Algorithms
The counting lemma for regular k-uniform hypergraphs
Random Structures & Algorithms
Arithmetic Progressions in Sets with Small Sumsets
Combinatorics, Probability and Computing
The Ramsey number for hypergraph cycles I
Journal of Combinatorial Theory Series A
Short paths in quasi-random triple systems with sparse underlying graphs
Journal of Combinatorial Theory Series B
A variant of the hypergraph removal lemma
Journal of Combinatorial Theory Series A
Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
Journal of Combinatorial Theory Series B
Integer and fractional packings of hypergraphs
Journal of Combinatorial Theory Series B
Property testing in hypergraphs and the removal lemma
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
3-Uniform hypergraphs of bounded degree have linear Ramsey numbers
Journal of Combinatorial Theory Series B
Hereditary properties of hypergraphs
Journal of Combinatorial Theory Series B
Hypergraph regularity and quasi-randomness
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
The ramsey number for 3-uniform tight hypergraph cycles
Combinatorics, Probability and Computing
Note: A combinatorial proof of the Removal Lemma for Groups
Journal of Combinatorial Theory Series A
Green's conjecture and testing linear-invariant properties
Proceedings of the forty-first annual ACM symposium on Theory of computing
Weak hypergraph regularity and linear hypergraphs
Journal of Combinatorial Theory Series B
Almost all triple systems with independent neighborhoods are semi-bipartite
Journal of Combinatorial Theory Series A
On Computing the Frequencies of Induced Subhypergraphs
SIAM Journal on Discrete Mathematics
Testing linear-invariant non-linear properties: a short report
Property testing
Green's conjecture and testing linear invariant properties
Property testing
Testing linear-invariant non-linear properties: a short report
Property testing
Green's conjecture and testing linear invariant properties
Property testing
The generalization of dirac's theorem for hypergraphs
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
Complete Partite subgraphs in dense hypergraphs
Random Structures & Algorithms
Roth-type theorems in finite groups
European Journal of Combinatorics
Hi-index | 0.00 |
For a family F(k) = {F1(k), F2(k), ..., Ft(k)} of k-uniform hypergraphs let ex (n, F(k)) denote the maximum number of k-tuples which a k-uniform hypergraph on n vertices may have, while not containing any member of F(k). Let rk(n) denote the maximum cardinality of a set of integers Z ⊂ [n], where Z contains no arithmetic progression of length k. For any k ≥ 3 we introduce families F(k) = {F1(k), F2(k)} and prove that nk-2rk(n) ≤ ex(nk2, F(k)) ≤ Cknk-1 holds. We conjecture that ex(n, F(k)) = o(nk-1) holds. If true, this would imply a celebrated result of Szemerédi stating that rk(n) = o(n). By an earlier result o Ruzsa and Szemerédi, our conjecture is known to be true for k = 3. The main objective of this article is to verify the conjecture for k = 4. We also consider some related problems.