Reputation
17,107
Next privilege 20,000 Rep.
Access 'trusted user' tools
Badges
17 110 156
Impact
~1.2m people reached

Jun
26
awarded  Generalist
Jun
16
awarded  Nice Answer
May
14
awarded  Nice Answer
Apr
28
awarded  Good Answer
Apr
9
awarded  Popular Question
Apr
7
awarded  Nice Answer
Mar
29
awarded  Notable Question
Feb
3
awarded  Nice Answer
Dec
19
awarded  Notable Question
Nov
14
awarded  Nice Question
Oct
20
awarded  Yearling
Oct
8
awarded  Nice Question
Aug
18
awarded  Good Answer
Jul
17
awarded  Populist
Jul
8
revised Nonexistence of an approximately distance-preserving map between discrete cubes
added 779 characters in body
Jul
8
comment Nonexistence of an approximately distance-preserving map between discrete cubes
You're right about projection on to the first $n-1$ coordinates. Actually, the case that I'm really interested in is $n/2$ dimensions. In an hour or so I'll modify the question accordingly.
Jul
8
asked Nonexistence of an approximately distance-preserving map between discrete cubes
Jun
25
awarded  Excavator
Jun
25
awarded  Enlightened
Jun
22
comment Are there very strongly pseudorandom permutations?
I think I've now found a construction that does what I want.