Skip to search.
erdos · Erdos Distance problem

Group Information

  • Members: 5
  • Category: Mathematics
  • Founded: Dec 6, 2010
  • Language: English
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Message search is now enhanced, find messages faster. Take it for a spin.

Messages

  Messages Help
Advanced
Messages 85 - 114 of 114   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
85 Terence Tao
teorth_2000 Offline Send Email
Mar 3, 2011
3:25 am
I'm sure that everything that can be done for S^2 can also be done for H^2 - the algebraic structures are almost identical (they are Wick rotations of each...
86 Josh Zahl
josh.zahl Offline Send Email
Mar 3, 2011
10:59 pm
I too have no problem with the blog posting. I uploaded the file "Explicit Line L_{a->b}.pdf" to the yahoo group, which describes an explicit parametrization...
87 zolimozi Offline Send Email Mar 5, 2011
9:40 pm
I think the blog post is a good idea, I'm looking forward to read it! I was wondering if there is an easy explanation why the analogous argument fails on the...
88 Josh Zahl
josh.zahl Offline Send Email
Mar 8, 2011
6:32 am
It looks like at least one other group might be working on higher dimensional Erdos: http://arxiv.org/abs/1103.1354 Josh...
89 Terence Tao
teorth_2000 Offline Send Email
Mar 8, 2011
2:06 pm
Yes, Alex showed me this paper yesterday. It is close to what I discussed on the blog; whereas the Erdos distance problem is set in Euclidean space SE(2) /...
90 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 8, 2011
2:56 pm
Indeed, this is in the original e-mail I sent... (see last sentence) "Then the general "Erdos distance problem" -- which we might call in this case an "Erdos...
91 Terence Tao
teorth_2000 Offline Send Email
Mar 8, 2011
3:25 pm
... Well, in this case, there is a sleazy way out: the SL_2(R)/R theory tells us that given N points (not all collinear), there are > N/log N areas of ...
92 zolimozi Offline Send Email Mar 8, 2011
4:37 pm
Dear All, I don't want to interrupt the line of our proof for higher dimensional distinct distances, but let me mention another way to see the distance problem...
93 zolimozi Offline Send Email Mar 8, 2011
4:49 pm
There is a condition on the planes I forgot to mention: The intersection of any three planes is a single point (or empty....
94 Terence Tao
teorth_2000 Offline Send Email
Mar 8, 2011
5:05 pm
Hmm, this is a nice formulation, though it seems to me that it would bound not only the distinct distances, but the pinned distances (the number of distances...
95 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 8, 2011
7:38 pm
That pinned-distance problem is nice, actually! You could even ask for something a priori slightly stronger; that there are no more than N^2 isosceles...
96 Josh Zahl
josh.zahl Offline Send Email
Mar 11, 2011
4:48 pm
I believe the problem of too many lines lying on a regulus can be dealt with without too much difficulty if we are free to choose which point is our "origin."...
97 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 13, 2011
2:50 am
excited to read josh's latest, am full of percocet right now post-elbow-surgery so it may be a couple of days just a note: another 3-dimensional group acting...
98 Josh Zahl
josh.zahl Offline Send Email
Mar 13, 2011
9:42 pm
Oops; I believe my previous email dealing with regulii dealt with an old formulation of the problem in which we only had to deal with great circles in SO(3)...
99 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 14, 2011
4:43 am
Josh, can you unpack the statement below for me? I'm confused by it -- I thought we had it in mind that the incidence geometry of 1-dimensional guys in...
100 Josh Zahl
josh.zahl Offline Send Email
Mar 14, 2011
8:03 pm
I made a mistake in my dimension counting---every line (or at least a Zariski open subset of them) can arise as a line of the form L_{a->b}, so please...
101 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 14, 2011
8:08 pm
OK, cool. I do think that in dimensions higher than 3 it will start being the case that the set of point-pairs joines by a "line" has higher and higher...
102 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 17, 2011
1:17 am
hi guys one thought in a different direction, recorded briefly. i was wondering whether we could perhaps get mileage from an "approximate" version of guth-katz...
103 Katz, Nets Hawk
nhkatz Offline Send Email
Mar 17, 2011
1:43 am
Jordan: Read this: http://nyjm.albany.edu/j/2001/7-10.pdf Take special note of the example illustrated on page 151. However, if you are in a position to get...
104 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 17, 2011
2:02 am
cool, this was unknown to me and indeed seems relevant!...
105 Jordan S Ellenberg
j_s_ellenberg Offline Send Email
Mar 17, 2011
9:30 pm
I think I'm still confused about where the cone comes from. I take it Josh is working in the a copy of O(3) fixing some chosen point O. But then it seems to...
106 Jordan Ellenberg
j_s_ellenberg Offline Send Email
Mar 17, 2011
11:55 pm
got dimension count wrong, i think i understand better what josh was saying now, more later...
107 erdos@yahoogroups.com Send Email Mar 31, 2011
5:04 pm
Hello, This email message is a notification to let you know that a file has been uploaded to the Files area of the erdos group. File : /3d erdos.pdf ...
108 Terence Tao
teorth_2000 Offline Send Email
Mar 31, 2011
5:08 pm
Hi everyone, I just put on the yahoogroup a bit more detail on how one reduces to the rich case: specifically, if N points in R^3 determine at most N^{2/3-eps}...
109 zolimozi Offline Send Email Apr 1, 2011
10:16 pm
Hi everyone, Here is an attempt to reduce the 3D question to one on the unit sphere in 3D: Let P be a 3-dimensional pointset with X k-rich transformations. Let...
110 Terence Tao
teorth_2000 Offline Send Email
Apr 2, 2011
7:11 pm
Dear Jozsef, In the plane, N points can determine as many as N^3/k^2 k-rich rigid motions (even assuming various non-degeneracy hypotheses), by the Guth-Katz ...
111 Terence Tao
teorth_2000 Offline Send Email
Apr 3, 2011
4:04 pm
Dear all, I think that (in principle, at least), we can prove the following somewhat wimpy partial result towards 3D erdos by putting together all our...
112 zolimozi Offline Send Email Apr 6, 2011
4:09 pm
Dear Terry, I hope that we can handle the non-homogeneous case as well. Here is a rough plan. We want to bound the k-rich transformations and we have a good...
113 Terence Tao
teorth_2000 Offline Send Email
Apr 6, 2011
8:50 pm
Dear Jozsef, Yes, in principle this argument should work, but I have been having difficulties over the last few months trying to make it rigorous. Ultimately...
114 Jozsef Solymosi
zolimozi Offline Send Email
Apr 6, 2011
10:44 pm
I see. I'm actually trying to prove Claim II unconditionally. I hope that we have that the number of O(1)-rich rigid motions between two N element pointsets,...
Messages 85 - 114 of 114   Oldest  |  < Older  |  Newer >  |  Newest
Add to My Yahoo!      XML What's This?

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help