Showing 2024Show all
2 papers · 1 filter
math.CO2024
Exponential odd-distance sets under the Manhattan metric
Alberto Espuny Díaz, Emma Hogan, Freddie Illingworth +3
We construct a set of points in such that all pairwise Manhattan distances are odd integers, which improves the recent linear lower bound of Golovanov, Kupavsk…
math.CO2024
Small families of partially shattering permutations
António Girão, Lukas Michel, Youri Tamitegama
We say that a family of permutations -shatters a set if it induces at least distinct permutations on that set. What is the minimum number of permutations of $\{1,…