### Recent Comments

dinostraurio on Seven Problems Around Tverberg… Matthew Cory on The Quantum Computer Puzzle @… Matthew Cory on The Quantum Computer Puzzle @… The Quantum Computer… on A Breakthrough by Maryna Viazo… The Quantum Computer… on Stefan Steinerberger: The Ulam… The Quantum Computer… on Polymath10-post 4: Back to the… Philip Gibbs on Stefan Steinerberger: The Ulam… Philip Gibbs on Stefan Steinerberger: The Ulam… Daniel on Stefan Steinerberger: The Ulam… Philip Gibbs on Stefan Steinerberger: The Ulam… Gil Kalai on Stefan Steinerberger: The Ulam… Gabriel Nivasch on Stefan Steinerberger: The Ulam… -
### Recent Posts

- The Erdős Szekeres polygon problem – Solved asymptotically by Andrew Suk.
- The Quantum Computer Puzzle @ Notices of the AMS
- Three Conferences: Joel Spencer, April 29-30, Courant; Joel Hass May 20-22, Berkeley, Jean Bourgain May 21-24, IAS, Princeton
- Math and Physics Activities at HUJI
- Stefan Steinerberger: The Ulam Sequence
- TYI 26: Attaining the Maximum
- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- Polymath10-post 4: Back to the drawing board?
- News (mainly polymath related)

### Top Posts & Pages

- The Erdős Szekeres polygon problem - Solved asymptotically by Andrew Suk.
- A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
- The Quantum Computer Puzzle @ Notices of the AMS
- Why Quantum Computers Cannot Work: The Movie!
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Polymath10: The Erdos Rado Delta System Conjecture
- Can Category Theory Serve as the Foundation of Mathematics?
- Polymath10-post 4: Back to the drawing board?
- Rodica Simion: Immigrant Complex

### RSS

# Author Archives: Gil Kalai

## Scott Triumphs* at the Shtetl

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

## Amy Triumphs* at the Shtetl

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 Amy, feminism, Shtetl-optimized
23 Comments

## @HUJI

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

## When Do a Few Colors Suffice?

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

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

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 Uncategorized
2 Comments

## Coloring Simple Polytopes and Triangulations

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

## TYI 25: The Automorphism Group of the Symmetric Group

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

Posted in Algebra and Number Theory, Test your intuition
Tagged Test your intuition, the symmetric group
7 Comments

## Test your intuition 24: Which of the following three groups is trivial

Martin Bridson We have three finitely presented groups A is generated by two generators a and b and one relation B is generated by three generators a, b, c and three relations , . C is generated by four generators a, b, c, d … Continue reading

Posted in Algebra and Number Theory, Test your intuition
Tagged Martin Bridson, Test your intuition
10 Comments

## School Starts at HUJI

We are now starting the third week of the academic year at HUJI. As usual, things are very hectic, a lot of activities in the mathematics department, in our sister CS department, around in the campus, and in our combinatorics … Continue reading

Posted in Updates
Leave a comment

## A lecture by Noga

Noga with Uri Feige among various other heroes A few weeks ago I devoted a post to the 240-summit conference for Péter Frankl, Zoltán Füredi, Ervin Győri and János Pach, and today I will bring you the slides of Noga … Continue reading

Posted in Combinatorics, Conferences
Tagged Ankur Moitra, Benny Sudakov, Ervin Győri, János Pach, Noga Alon, Peter Frankl, Zoltán Füredi
Leave a comment