Recent Comments

Recent Posts
 A Nice Example Related to the Frankl Conjecture
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Barnabás Janzer: Rotation inside convex Kakeya sets
 Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
 Remarkable: “Limitations of Linear CrossEntropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, ChiNing Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
 James Davies: Every finite colouring of the plane contains a monochromatic pair of points at an odd distance from each other.
 Bo’az Klartag and Joseph Lehec: The Slice Conjecture Up to Polylogarithmic Factor!
 Alef’s Corner: “It won’t work, sorry”
 Test Your intuition 51
Top Posts & Pages
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 A Nice Example Related to the Frankl Conjecture
 The Möbius Undershirt
 R(5,5) ≤ 48
 Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
 Remarkable: "Limitations of Linear CrossEntropy as a Measure for Quantum Advantage," by Xun Gao, Marcin Kalinowski, ChiNing Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
 Gödel, Hilbert and Brouwer
 Why are Planar Graphs so Exceptional
 To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
RSS
Monthly Archives: December 2009
Randomness in Nature
Here is an excellent question asked by Liza on “Mathoverflow“. What is the explanation of the apparent randomness of highlevel phenomena in nature? For example the distribution of females vs. males in a population (I am referring to randomness in terms … Continue reading
Posted in Probability
Tagged foundation of probability, Mathoverflow, Philosophy, Physics, Randomness
22 Comments
Midrasha News
Our Midrasha is going very very well. There are many great talks, mostly very clear and helpful. Various different directions which interlace very nicely. Some moving new mathematical breakthroughs; very few fresh from the oven. Tomorrow is the last day. Update: I will try … Continue reading
Joe Malkevitch: Why Planar Graphs are so Exceptional
Not only do interesting questions arise by considering the special class of planar graphs but additional special issues arise when one considers a specific plane drawing of a planar graph. This is because when a graph is drawn in the … Continue reading
Posted in Combinatorics, Guest blogger
6 Comments
When Noise Accumulates
I wrote a short paper entitled “when noise accumulates” that contains the main conceptual points (described rather formally) of my work regarding noisy quantum computers. Here is the paper. (Update: Here is a new version, Dec 2010.) The new exciting innovation in computer … Continue reading
Plans for polymath3
Polymath3 is planned to study the polynomial Hirsch conjecture. In order not to conflict with Tim Gowers’s next polymath project which I suppose will start around January, I propose that we will start polymath3 in mid April 2010. I plan to write a … Continue reading
Four Derandomization Problems
Polymath4 is devoted to a question about derandomization: To find a deterministic polynomial time algorithm for finding a kdigit prime. So I (belatedly) devote this post to derandomization and, in particular, the following four problems. 1) Find a deterministic algorithm for primality 2) Find … Continue reading
Posted in Computer Science and Optimization, Probability
Tagged derandomization, polymath4, Randomness
8 Comments
Why are Planar Graphs so Exceptional
Harrison Brown asked the problem “Why are planar graphs so exceptional” over mathoverflow, and I was happy to read it since it is a problem I have often thought about over the years, as I am sure have many combinatorialsists and graph … Continue reading
Posted in Combinatorics, Convex polytopes
2 Comments