A Variant of The Corners Theorem
Combinatorics
2023-06-22 v2
Abstract
The Corners Theorem states that for any there exists an such that for any abelian group with and any subset with we can find a corner in , i.e. there exist with such that . Here, we consider a stronger version: given such a group and subset , for each we define . So is the number of corners of size . Is it true that, provided is sufficiently large, there must exist some such that ? We answer this question in the negative. We do this by relating the problem to a much simpler-looking problem about random variables. Then, using this link, we show that there are sets with for all , where is an absolute constant. We also show that in the special case where , one can always find a with .
Cite
@article{arxiv.1804.03972,
title = {A Variant of The Corners Theorem},
author = {Matei Mandache},
journal= {arXiv preprint arXiv:1804.03972},
year = {2023}
}
Comments
17 pages