Recent Comments

Recent Posts
 Call for nominations for the Ostrowski Prize 2017
 Problems for Imre Bárány’s Birthday!
 Twelves short videos about members of the Department of Mathematics and Statistics at the University of Victoria
 Jozsef Solymosi is Giving the 2017 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
 Updates (belated) Between New Haven, Jerusalem, and TelAviv
 Oded Goldreich Fest
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Around the GarsiaStanley’s Partitioning Conjecture
 My Answer to TYI 28
Top Posts & Pages
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Primality and Factoring in Number Fields
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 R(5,5) ≤ 48
 Why Quantum Computers Cannot Work: The Movie!
 Call for nominations for the Ostrowski Prize 2017
 NavierStokes Fluid Computers
RSS
Monthly Archives: December 2014
A Historical Picture Taken by Nimrod Megiddo
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
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 Shtetloptimized** 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, Shtetloptimized
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 Algebra and Number Theory
2 Comments
Coloring Simple Polytopes and Triangulations
Coloring Edgecoloring of simple polytopes One of the equivalent formulation of the fourcolor theorem asserts that: Theorem (4CT) : Every cubic bridgeless planar graph is 3edge 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