Recent Comments

Recent Posts
 Mathematical Gymnastics
 Media Item from “Haaretz” Today: “For the first time ever…”
 Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota’s Conjecture on Matroids
 Media items on David, Amnon, and Nathan
 Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
 Happy Birthday Ervin, János, Péter, and Zoli!
 My Mathematical Dialogue with Jürgen Eckhoff
 Test Your Intuition (23): How Many Women?
 Happy Birthday Richard Stanley!
Top Posts & Pages
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Believing that the Earth is Round When it Matters
 Polymath 8  a Success!
 Why is mathematics possible?
 When It Rains It Pours
 Why Quantum Computers Cannot Work: The Movie!
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 Extremal Combinatorics I: Extremal Problems on Set Systems
 Extremal Combinatorics III: Some Basic Theorems
RSS
Monthly Archives: January 2009
Mathematics, Science, and Blogs
Michael Nielsen wrote a lovely essay entitled “Doing science online” about mathematics, science, and blogs. Michael’s primary example is a post over Terry Tao’s blog about the NavierStokes equation and he suggests blogs as a way of scaling up scientific conversation. Michael is writing … Continue reading
Posted in Blogging, What is Mathematics
Tagged polymath1, Blogs, Open science, Michael Nielsen, Tim Gowers
5 Comments
Test Your Intuition (3)
Let be the dimensional cube. Turn into a torus by identifying opposite facets. What is the minumum dimensional volume of a subset of which intersects every nontrivial cycle in .
News
I just saw in “Shtetl Optimized” that the LinialNisan conjecture regarding circuits have been proved by Mark Braverman. Scott’s post describes the conjecture as well as related open problems in computational complexity. (Scott offers $100 for a proof that Fourier … Continue reading
Posted in Computer Science and Optimization
3 Comments
Noise
What is the correct picture of our world? Are noise and errors part of the essence of matters, and the beautiful perfect patterns we see around us, as well as the notions of information and computation, are just derived concepts … Continue reading
Posted in Philosophy
7 Comments
IPAM Fall 2009
Combinatorics: Methods and Applications in Mathematics and Computer Science September 8 – December 11, 2009 Scientific overview: Combinatorics is a fundamental mathematical discipline as well as an essential component of many mathematical areas. It studies discrete objects and their properties. … Continue reading
Posted in Conferences, Updates
Leave a comment
Telling a Simple Polytope From its Graph
Peter Mani (a photograph by Emo Welzl) Simple polytopes, puzzles Micha A. Perles conjectured in the ’70s that the graph of a simple polytope determines the entire combinatorial structure of the polytope. This conjecture was proved in 1987 by Blind … Continue reading
Posted in Convex polytopes, Open problems
Tagged Eric Friedman, Peter Mani, Roswitta Blind
4 Comments
The Retaliation Game
We have two players playing in turns. Each player can decide to stop in which case the game is stopped and the two players can go on with their lives, or to act. The player that acts gains and … Continue reading
Links and Comments
The link L10n74 (click on the picture to see L10n74’s Braid representation, its Morse link presentation, its Alexander and Jones polynomials, its Khovanov homology, and more, much more.) Here are some links and further comments regarding the last four posts. (Mainly … Continue reading