Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
415 views

Spreading $n$ points in $\{0,1\}^n$ as far as possible

Given a positive integer $n$, the Hamming distance $d^H_n(x,y)$ of $x,y\in \{0,1\}^n$ is defined by $$d^H_n(x,y) = |\{k\in\{0,\ldots,n-1\}: x(k)\neq y(k)\}|.$$ We say that a positive integer $s$ is $...
Dominic van der Zypen's user avatar
1 vote
1 answer
221 views

What properties are preserved by quasi-isometries

Recently, I came across the notion of quasi-isometries, while thinking of "discrete spaces which are surrogates for approximate continuous ones". What (metric)/geometric properties are ...
ABIM's user avatar
  • 5,405
0 votes
0 answers
49 views

When can a compact metric space be covered by finitely many nearly-disjoint closed and convex sets?

This question is a follow-up of the following negative question. Let $(X,d)$ be a (non-empty) compact metric space. More generally than in the first post, I'll call a set of non-empty subsets $C_1,\...
ABIM's user avatar
  • 5,405