Ramsey-type theorems for sets satisfying a geometric regularity condition (Q342924): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: M. Dambrine / rank | |||
Normal rank | |||
Property / review text | |||
The authors consider Ramsey-type problems associated to collections of sets in \(\mathbb R^n\) satisfying a standard geometric regularity condition: let \(\{R_j\}_{j=1}^N\) be a collection of measurable sets in \(\mathbb R^n\) such that every \(R_j\) is contained in a cube \(Q_j\) whose sides are parallel to the axes and such that \(|R_j|/|Q_j| \geq \rho >0\). Moreover, suppose that there exists \(0< \gamma< \infty\) such that \(|R_j|/|R_k| \leq \gamma\) for every \(j, k\). Then, the authors show that there exists a subcollection of \(\{R_j\}_{j=1}^N\) consisting of at least \(R(N)\) sets that either have a point of common intersection or that are pairwise disjoint, where \(R(N) \geq \left(\frac{N\rho}{(1+2\gamma^{1/n})^n}\right)^{1/2}\). If the sets in the collection are in addition convex, then the estimate can be improved to \(R(N) \geq \left(3^{-n}\rho N\right)^{1/2}\) and further to \(2^{-n/2}N^{1/2}\) if the sets are axis parallel cubes. The authors also add a discussion on relation with weak type bounds of geometric maximal operators. They apply the aforementioned results and they propose numerous conjectures. | |||
Property / review text: The authors consider Ramsey-type problems associated to collections of sets in \(\mathbb R^n\) satisfying a standard geometric regularity condition: let \(\{R_j\}_{j=1}^N\) be a collection of measurable sets in \(\mathbb R^n\) such that every \(R_j\) is contained in a cube \(Q_j\) whose sides are parallel to the axes and such that \(|R_j|/|Q_j| \geq \rho >0\). Moreover, suppose that there exists \(0< \gamma< \infty\) such that \(|R_j|/|R_k| \leq \gamma\) for every \(j, k\). Then, the authors show that there exists a subcollection of \(\{R_j\}_{j=1}^N\) consisting of at least \(R(N)\) sets that either have a point of common intersection or that are pairwise disjoint, where \(R(N) \geq \left(\frac{N\rho}{(1+2\gamma^{1/n})^n}\right)^{1/2}\). If the sets in the collection are in addition convex, then the estimate can be improved to \(R(N) \geq \left(3^{-n}\rho N\right)^{1/2}\) and further to \(2^{-n/2}N^{1/2}\) if the sets are axis parallel cubes. The authors also add a discussion on relation with weak type bounds of geometric maximal operators. They apply the aforementioned results and they propose numerous conjectures. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Martin Tancer / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05D10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52C45 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42B25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6654629 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Ramsey theory | |||
Property / zbMATH Keywords: Ramsey theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regularity condition | |||
Property / zbMATH Keywords: regularity condition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
maximal operators | |||
Property / zbMATH Keywords: maximal operators / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex sets | |||
Property / zbMATH Keywords: convex sets / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jmaa.2016.10.047 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2538984056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A decomposition theorem for partially ordered sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some remarks on the theory of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3997075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Differentiation of integrals in \(\mathbb{R}^n\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ramsey-type constructions for arrangements of segments / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Ramsey-Type Result for Convex Sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3886431 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5607484 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 00:11, 13 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ramsey-type theorems for sets satisfying a geometric regularity condition |
scientific article |
Statements
Ramsey-type theorems for sets satisfying a geometric regularity condition (English)
0 references
18 November 2016
0 references
The authors consider Ramsey-type problems associated to collections of sets in \(\mathbb R^n\) satisfying a standard geometric regularity condition: let \(\{R_j\}_{j=1}^N\) be a collection of measurable sets in \(\mathbb R^n\) such that every \(R_j\) is contained in a cube \(Q_j\) whose sides are parallel to the axes and such that \(|R_j|/|Q_j| \geq \rho >0\). Moreover, suppose that there exists \(0< \gamma< \infty\) such that \(|R_j|/|R_k| \leq \gamma\) for every \(j, k\). Then, the authors show that there exists a subcollection of \(\{R_j\}_{j=1}^N\) consisting of at least \(R(N)\) sets that either have a point of common intersection or that are pairwise disjoint, where \(R(N) \geq \left(\frac{N\rho}{(1+2\gamma^{1/n})^n}\right)^{1/2}\). If the sets in the collection are in addition convex, then the estimate can be improved to \(R(N) \geq \left(3^{-n}\rho N\right)^{1/2}\) and further to \(2^{-n/2}N^{1/2}\) if the sets are axis parallel cubes. The authors also add a discussion on relation with weak type bounds of geometric maximal operators. They apply the aforementioned results and they propose numerous conjectures.
0 references
Ramsey theory
0 references
regularity condition
0 references
maximal operators
0 references
convex sets
0 references