The number of $k$-dimensional corner-free subsets of grids
Combinatorics
2022-03-04 v2
Abstract
A subset of the -dimensional grid is called -dimensional corner-free if it does not contain a set of points of the form for some and , where is the standard basis of . We define the maximum size of a -dimensional corner-free subset of by . In this paper, we show that the number of -dimensional corner-free subsets of the -dimensional grid is at most for infinitely many values of . Our main tool for the proof is a supersaturation result for -dimensional corners in sets of size and the hypergraph container method.
Keywords
Cite
@article{arxiv.2012.03187,
title = {The number of $k$-dimensional corner-free subsets of grids},
author = {Younjin Kim},
journal= {arXiv preprint arXiv:2012.03187},
year = {2022}
}
Comments
21 pages