9,621 reputation
13119200
bio website gilkalai.wordpress.com
location Jerusalem
age 59
visits member for 5 years, 6 months
seen 10 hours ago
Professor of Mathematics at the Hebrew University of Jerusalem and at Yale University

Dec
19
answered Generalizations of Planar Graphs
Dec
18
revised Fundamental Examples
added 167 characters in body
Dec
18
revised Fundamental Examples
deleted 59 characters in body
Dec
18
revised Fundamental Examples
added 167 characters in body; deleted 82 characters in body; added 2 characters in body
Dec
16
revised The density hex
added 96 characters in body
Dec
16
revised The density hex
added 243 characters in body
Dec
16
comment The density hex
Anyway, it is a very nice problem and the connection to Gales theorem that Harrison found is also great.
Dec
15
comment The density hex
Yes, your graph seems intermediate one between G_\infty considered by BKLO and G_1 considered by AK; and your question for G_1 is also interesting and does not seem to be known (and also for the specific graph you study).
Dec
15
revised The density hex
added 699 characters in body
Dec
14
comment The density hex
I think we can expect for n fixed (say n=3) and d large a simpler combinatorial proof with much better bounds. anyway I think the results on separating all cycles in [0,1]^n and their discrete analogues are relevant. Look here (and the links there) :gilkalai.wordpress.com/2009/05/27/…
Dec
14
revised The density hex
deleted 5 characters in body
Dec
14
answered The density hex
Dec
14
revised Fundamental Examples
added 250 characters in body; added 31 characters in body
Dec
13
awarded  Nice Answer
Dec
13
revised Fundamental Examples
added 1303 characters in body
Dec
13
comment The density hex
"Gale famously showed..." I did not know it. Any link/reference?
Dec
13
revised Fundamental Examples
added 17 characters in body
Dec
13
answered Fundamental Examples
Dec
13
revised Fundamental Examples
added 93 characters in body; added 7 characters in body
Dec
13
revised Fundamental Examples
added 401 characters in body