Abstract
Furstenberg-Weiss have extended Szemerédi’s theorem on arithmetic progressions to trees by showing that a large subset of the tree contains arbitrarily long arithmetic subtrees. We study higher dimensional versions that analogously extend the multidimensional Szemerédi theorem by demonstrating the existence of certain arithmetic structures in large subsets of a cartesian product of trees.
Similar content being viewed by others
References
P. Dodos and V. Kanellopoulos, Ramsey Theory for Product Spaces, American Mathematical Society, Providence, RI, 2016.
P. Dodos, V. Kanellopoulos and K. Tyros, Dense subsets of products of finite trees, Int. Math. Res. Not. IMRN 2013 (2013), 924–970.
H. Furstenberg and Y. Katznelson, An ergodic Szemerédi theorem for commuting transformations, J. Anal. Math. 34 (1978), 275–291.
H. Furstenberg and B. Weiss, Markov processes and Ramsey theory for trees, Combin. Probab. Comput. 12 (2003), 547–563.
J. Pach, J. Solymosi and G. Tardos, Remarks on a Ramsey theory for trees, Combinatorica 32 (2012), 473–482.
Acknowledgement
The authors were partially supported by the Australian Research Council grant DP210100162. The authors are grateful to the anonymous referee for providing useful comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bulinski, K., Fish, A. Arithmetic subtrees in large subsets of products of trees. JAMA 150, 359–381 (2023). https://doi.org/10.1007/s11854-023-0277-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11854-023-0277-0