Large Convex sets in Difference sets
Combinatorics
2023-09-15 v1
Abstract
We give a construction of a convex set with cardinality such that contains a convex subset with cardinality . We also consider the following variant of this problem: given a convex set , what is the size of the largest matching such that the set is convex? We prove that there always exists such an with , and that this lower bound is best possible, up a multiplicative constant.
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