Arithmetic subtrees in large subsets of products of trees

DOI10.1007/S11854-023-0277-0MaRDI QIDQ6094777zbMATH OpenOpenAlexFDO

Authors Kamil Bulinski, Alexander Fish

Publication date 10 October 2023

Published in Journal d'Analyse Mathématique (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.01452

zbMATH Keywords

arithmetic progressionsMarkov processesSzemerédi's theoremvan der Waerden's theorem

Mathematics Subject Classification ID

Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generalized Ramsey theory (05C55) Graph operations (line graphs, products, etc.) (05C76) Ramsey theory (05D10)

Abstract: Furstenberg-Weiss have extended Szemer'edi'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'edi theorem by demonstrating the existence of certain arithmetic structures in large subsets of a cartesian product of trees.

Recommendations

• Dense Subsets of Products of Finite Trees
• On subtrees of trees
• On the log-product of the subtree-sizes of random trees
• scientific article; zbMATH DE number 5707458
• The large scale geometry of products of trees
• On the domination subdivision numbers of trees
• scientific article; zbMATH DE number 644325
• The arithmetic of trees

Cites work

• An ergodic Szemerédi theorem for commuting transformations
• Dense Subsets of Products of Finite Trees
• Markov Processes and Ramsey Theory for Trees
• Ramsey theory for product spaces
• Remarks on a Ramsey theory for trees

This page was built for publication: Arithmetic subtrees in large subsets of products of trees

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