Larger Corner-Free Sets from Better NOF Exactly-$N$ Protocols

Larger corner-free sets from better NOF exactly-$N$ protocols, Discrete Analysis 2021:19, 9 pp. If $G$ is an Abelian group, then a _corner_ in $G^2$ is a subset of the form $\{(x,y),(x+d,y),(x,y+d)\}$ with $d\ne 0$. The _corners theorem_ of Ajtai and Szemerédi states that for every $\delta>0$ th...

Full description

Bibliographic Details
Main Authors: Nati Linial, Adi Shraibman
Format: Article
Language:English
Published: Diamond Open Access Journals 2021-10-01
Series:Discrete Analysis
Online Access:https://discrete-analysis.scholasticahq.com/article/28933-larger-corner-free-sets-from-better-nof-exactly-n-protocols.pdf