English

On skew corner-free sets

Combinatorics 2024-02-01 v1

Abstract

We construct skew corner-free sets in [n]2[n]^2 of size n5/4n^{5/4}, thereby disproving a conjecture of Kevin Pratt. We also show that any skew corner-free set in Fqn×Fqn\mathbb{F}_{q}^{n} \times \mathbb{F}_{q}^{n} must have size at most q(2c)nq^{(2-c)n}, for some positive constant cc which depends on qq.

Cite

@article{arxiv.2401.17507,
  title  = {On skew corner-free sets},
  author = {Cosmin Pohoata and Dmitrii Zakharov},
  journal= {arXiv preprint arXiv:2401.17507},
  year   = {2024}
}

Comments

4 pages

R2 v1 2026-06-28T14:32:34.849Z