English

Large Convex sets in Difference sets

Combinatorics 2023-09-15 v1

Abstract

We give a construction of a convex set ARA \subset \mathbb R with cardinality nn such that AAA-A contains a convex subset with cardinality Ω(n2)\Omega (n^2). We also consider the following variant of this problem: given a convex set AA, what is the size of the largest matching MA×AM \subset A \times A such that the set {ab:(a,b)M} \{ a-b : (a,b) \in M \} is convex? We prove that there always exists such an MM with Mn|M| \geq \sqrt n, and that this lower bound is best possible, up a multiplicative constant.

Keywords

Cite

@article{arxiv.2309.07527,
  title  = {Large Convex sets in Difference sets},
  author = {Krishnendu Bhowmick and Ben Lund and Oliver Roche-Newton},
  journal= {arXiv preprint arXiv:2309.07527},
  year   = {2023}
}

Comments

15 pages

R2 v1 2026-06-28T12:21:10.847Z