-
Recent Comments
- Celebrations in Sweden by Gil Kalai Celebrations for Endre, Jean and Terry Anders Bjorner present the 2012 Crafoord Prize in Mathematics I am in Sweden for two weeks to work with colleagues and to take part in two celebrations. Jean Bourgain and Tere &laq on Celebrations in Sweden and Norway
- Celebrations in Sweden and Norway | Combinatorics and more on The Golden Room and the Golden Mountain
- Ori on Celebrations in Sweden and Norway
- Mathblogging.org Weekly Picks « Mathblogging.org — the Blog on The Quantum Fault-Tolerance Debate Updates
- ja524309 on Galvin’s Proof of Dinitz’s Conjecture
- Quantum World « Στα ίχνη της Γνώσης … Tracing Knowledge on The Quantum Fault-Tolerance Debate Updates
- Quantum Refutations and Reproofs « Gödel’s Lost Letter and P=NP on The Quantum Fault-Tolerance Debate Updates
RSS
Monthly Archives: August 2011
Alantha Newman and Alexandar Nikolov Disprove Beck’s 3-Permutations Conjecture
Alantha Newman and Alexandar Nikolov disproved a few months ago one of the most famous and frustrating open problem in discrepancy theory: Beck’s 3-permutations conjecture. Their paper A counterexample to Beck’s conjecture on the discrepancy of three permutations is already on … Continue reading
Discrepancy, The Beck-Fiala Theorem, and the Answer to “Test Your Intuition (14)”
The Question Suppose that you want to send a message so that it will reach all vertices of the discrete -dimensional cube. At each time unit (or round) you can send the message to one vertex. When a vertex gets the … Continue reading
Test Your Intuition (14): A Discrete Transmission Problem
Recall that the -dimensional discrete cube is the set of all binary vectors ( vectors) of length n. We say that two binary vectors are adjacent if they differ in precisely one coordinate. (In other words, their Hamming distance is 1.) This … Continue reading
