Iterated combinatorial density theorems

DOI10.1016/0097-3165(90)90008-KMaRDI QIDQ1813782zbMATH OpenOpenAlexFDO

Authors Ron Graham, Peter Frankl, Vojtěch Rödl

Publication date 25 June 1992

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(90)90008-k

zbMATH Keywords

finite sums theoremsfinite unions theoremiterated density results

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Ramsey theory (05D10)

Review text

In this paper a variety of iterated density results for the number of different known combinatorial and algebraic structures via vector space have been obtained. The new simple proof of the finite unions and finite sums theorems have also been given.

Recommendations

• A combinatorial proof of the dense Hindman's theorem
• A combinatorial analog of a theorem of F.J. Dyson
• Density version of a theorem of Beck and Szemerédi-Trotter in combinatorial geometry
• The law of iterated logarithm for combinatorial multisets
• scientific article; zbMATH DE number 3995753
• A combinatorial proof of a stronger dense Hindman theorem
• scientific article; zbMATH DE number 749930
• On the density of sumsets
• Combinatorics of dense subsets of the rationals
• On the combinatorics of iterated stochastic integrals

Cites work

• A density statement generalizing Schur's theorem
• A family of countable homogeneous graphs
• Density versions of two generalizations of Schur's theorem
• Errata to ``Ramsey's theorem for a class of categories
• Finite sums from sequences within cells of a partition of N
• scientific article; zbMATH DE number 4029619 (Why is no real title available?)
• scientific article; zbMATH DE number 3674135 (Why is no real title available?)
• scientific article; zbMATH DE number 3711961 (Why is no real title available?)
• scientific article; zbMATH DE number 3487493 (Why is no real title available?)
• scientific article; zbMATH DE number 1182901 (Why is no real title available?)
• Induced restricted Ramsey theorems for spaces
• On sets of integers containing k elements in arithmetic progression
• Partitionen und lineare Gleichungssysteme
• Partitionstheoreme für Graphen
• Quantitative theorems for regular systems of equations
• Simple proof of the existence of restricted Ramsey graphs by means of a partite construction
• Studien zur Kombinatorik

Cited in

(4)

• Ideal version of Ramsey's theorem.
• ITERATED COMPOSITIONS OF LINEAR OPERATIONS ON SETS OF POSITIVE UPPER DENSITY
• scientific article; zbMATH DE number 1098742 (Why is no real title available?)
• Density versions of Schur's theorem for ideals generated by submeasures

This page was built for publication: Iterated combinatorial density theorems

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