- 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!
- Influence, Threshold, and Noise
- Erdős Lectures 2014 – Dan Spielman
- Answer to Test Your Intuition (22)
- Test your intuition (22): Selling Two Items in a Bundle.
Top Posts & Pages
- The Kadison-Singer 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!
- Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
- Why Quantum Computers Cannot Work: The Movie!
- Navier-Stokes Fluid Computers
- The Ultimate Riddle
- Five Open Problems Regarding Convex Polytopes
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
Monthly Archives: January 2009
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 Navier-Stokes equation and he suggests blogs as a way of scaling up scientific conversation. Michael is writing … Continue reading
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 non-trivial cycle in .
I just saw in “Shtetl Optimized” that the Linial-Nisan 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
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
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
The solution to the last riddle is:
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
What is this?