bio | website | gilkalai.wordpress.com |
---|---|---|

location | Jerusalem | |

age | 59 | |

visits | member for | 5 years, 2 months |

seen | 3 hours ago | |

stats | profile views | 17,409 |

Professor of Mathematics at the Hebrew University of Jerusalem and at Yale University

Dec 2 |
comment |
Bounding the absolute sum of entries of the inverse of a 0-1 matrix
(belated) Welcome to MO, Noga! |

Dec 2 |
comment |
lower-bound for $Pr[X\geq EX]$
Dear Fedja, This is a very nice proof, and especially the new nice trick to pass to exp (2Y) and what follows. As Ryan mentioned there is a nice conjecture by Uri Feige (in the paper) that the best bound is obtained when each of the n variables is n+1 with probability 1/(n+1). |

Sep 27 |
comment |
Characterizing faces of 3-dimensional polyhedra. (Related to Victor Eberhard's Theorem [1890]:)
Dear Kundor, as it turned out the question remains open. (I forgot to update.) |

Jul 26 |
comment |
Stable matchings when switches have costs
Very nice question!! |

Jul 9 |
comment |
Solutions to the Continuum Hypothesis
Asaf, ok I will delete it. |

May 23 |
comment |
Examples of graph properties characterized by forbidden (not necessarily induced) subgraphs
In the case of graphs on surfaces we get a finite list of graphs so that a graph which is cannot be embedded must contain a subdivision of a graph from the list. |

May 2 |
comment |
How to find ICM talks?
Quid, beside ICM and ECM what are other major congresses/conferences with major proceedings that we can ask about? (I could think also of INTERNATIONAL CONGRESS OF MATHEMATICAL PHYSICS (ICMP)), I am worry that a completely open-ended question will not be so useful without careful management. |

May 1 |
comment |
How to find ICM talks?
I am not sure about asking and answering my own question as you suggested, Quid. If you want to ask this, or a more general question, I will be happy to answer. Meanwhile it can be a nice supplement here. |

Apr 30 |
comment |
Grassmann-Plücker relations for permanents
Dear Abdelmalek, many thanks for the answer. You wrote "Set theoretic equations (of degree d+1) were discovered by Brill and Gordan." Can you elaborate on these equations? |

Apr 29 |
comment |
A question about pairs of lines in 3D projective space
Amazing!! Many thanks, David. Very nice result. |

Apr 28 |
comment |
A question about pairs of lines in 3D projective space
Thanks, David. Yes this is correct. But we can identify the quaternions with 2 dimensional v.s. over the complex so we get 8 choose 4. and then we can save a bit by intersecting with a generic hyperplane and get 7 choose 3. I wonder if Amitsur's theorem is relevant. |

Apr 28 |
comment |
A question about pairs of lines in 3D projective space
The following MO question is of some relevance mathoverflow.net/questions/65421/… |

Apr 24 |
comment |
Why was John Nash's 1950 Game Theory paper such a big deal?
Joël, Of course there are also issues with the notion of value for zero-sum 2-person games, like the need to have mixed strategies which is problematic in various cases (and various others issues). Once you apply Von Neumann and Morgenstern utility theory on mixed outcomes you often loose the zero-sum property. But I agree that the notion of a value of zero-sum games is also very important. |

Apr 23 |
comment |
Why was John Nash's 1950 Game Theory paper such a big deal?
Dear Joël, I agree. To a large extent Nash equilibrium is a miracle concept leading to (almost) all the problems in applied game theory. It often represents genuine problems and shortcomings not only of economics theory but also of economics reality. Certainly this is something we, as mathematicians can celebrate and be enthusiastic about! |

Mar 28 |
comment |
First PhD in pure math and the second PhD in applied math
I am aware of several such cases. (Prhaps in Israel and Europe there is more flexibility.) |

Mar 17 |
comment |
Infinitely many primes, and Mobius randomness in sparse sets
Dear Joro, Yes, I think we need to regard it as artificial. Probably Problems 2 and 3 are more "imune" against such examples. |

Jan 30 |
comment |
Is there an analog of Sperner's lemma for the Hopf invariant?
Lovely question! |

Jan 30 |
comment |
Logic in mathematics and philosophy
Many thanks Joel, for your answer. As a graet fan (albeit rather ignorant) of both areas (and also of Y. Gurevich) I am certainly happy to hear on stengthening relations between philosophy and set theory/logic. |

Jan 19 |
comment |
Semi-directed first-passage percolation on $\mathbb{Z}^2$ with deterministic vertical weights
Nice and natural model! |

Jan 12 |
comment |
Floors of rationals to powers: Infinite number of primes?
Thanks a lot, Lucia and Victor. |