Monthly Archives: December 2014

A Historical Picture Taken by Nimrod Megiddo

Posted on December 31, 2014 by Gil Kalai

Last week I took a bus from Tel Aviv to Jerusalem and I saw (from behind) a person that I immediately recognized. It was Nimrod Megiddo, from IBM Almaden, one of the very first  to relate game theory with complexity … Continue reading →

Posted in Conferences, Economics, Games | Tagged , | Leave a comment

Scott Triumphs* at the Shtetl

Posted on December 31, 2014 by Gil Kalai

Scott Aaronson wrote a new post on the Shtetl Optimized** reflecting on the previous thread  (that I referred to in my post on Amy’s triumph), and on reactions to this thread. The highlight is a list of nine of Scott’s … Continue reading →

Posted in Updates, Women in science | Tagged , | 6 Comments

Amy Triumphs* at the Shtetl

Posted on December 27, 2014 by Gil Kalai

It was not until the 144th comment by a participants named Amy on Scott’s Aaronson recent Shtetl-optimized** post devoted to a certain case of sexual harassment at M. I. T. that the discussion turned into something quite special. Amy’s great … Continue reading →

Posted in Controversies and debates, Women in science | Tagged , , | 23 Comments

@HUJI

Posted on December 26, 2014 by Gil Kalai

Ilya Rips and me during Ilyafest last week (picture Itai Benjamini) Ilya Rips Birthday Conference Last week we had here a celebration for Ilya Rips’ birthday. Ilya is an extraordinary mathematician with immense influence on algebra and topology. There were … Continue reading →

Posted in Updates | Tagged , | 2 Comments

When Do a Few Colors Suffice?

Posted on December 19, 2014 by Gil Kalai

When can we properly color the vertices of a graph with a few colors? This is a notoriously difficult problem. Things get a little better if we consider simultaneously a graph together with all its induced subgraphs. Recall that an … Continue reading →

Posted in Combinatorics | Tagged | 7 Comments

From Peter Cameron’s Blog: The symmetric group 3: Automorphisms

Posted on December 14, 2014 by Gil Kalai

Originally posted on Peter Cameron's Blog:
No account of the symmetric group can be complete without mentioning the remarkable fact that the symmetric group of degree n (finite or infinite) has an outer automorphism if and only if n=6.…

Posted in Algebra | 2 Comments

Coloring Simple Polytopes and Triangulations

Posted on December 6, 2014 by Gil Kalai

Coloring Edge-coloring of simple polytopes One of the equivalent formulation of the four-color theorem asserts that: Theorem (4CT) : Every cubic bridgeless planar graph is 3-edge colorable So we can color the edges by three colors such that every two … Continue reading →

Posted in Combinatorics, Open problems | Tagged , | 13 Comments

TYI 25: The Automorphism Group of the Symmetric Group

Posted on December 2, 2014 by Gil Kalai

True or False: The group of automorphisms of the symmetric group , n ≥ 3 is itself.  

Posted in Algebra, Test your intuition | Tagged , | 7 Comments