Recent Comments
-
Recent Posts
- Past and Future Events
- Joshua Hinman proved Bárány’s conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
- Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
- Combinatorial Convexity: A Wonderful New Book by Imre Bárány
- Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler present: The Amplituhedron BCFW Triangulation
- Ehud Friedgut: How many cubes of 2×2×2 fit into a box of size 8×4×3? (TYI 49)
- Is HQCA Possible? A conversation with Michael Brooks
- To cheer you up in difficult times 35 combined with Test Your Intuition 48: Alef’s corner – Jazz and Math
- Reflections: On the Occasion of Ron Adin’s and Yuval Roichman’s Birthdays, and FPSAC 2021
Top Posts & Pages
- Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
- Joshua Hinman proved Bárány's conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
- TYI 30: Expected number of Dice throws
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Game Theory 2021
- Telling a Simple Polytope From its Graph
- A sensation in the morning news - Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
- Bálint Virág: Random matrices for Russ
- Past and Future Events
RSS
Monthly Archives: March 2020
Game Theory – on-line Course at IDC, Herzliya
Game theory, a graduate course at IDC, Herzliya; Lecturer: Gil Kalai; TA: Einat Wigderson, ZOOM mentor: Ethan. Starting Tuesday March 31, I am giving an on-line course (in Hebrew) on Game theory at IDC, Herzliya (IDC English site; IDC Chinese … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Economics, Games, Rationality, Teaching
Tagged Game theory, Games
2 Comments
TYI44: “What Then, To Raise an Old Question, is Mathematics?”
“The argument is carried out not in mathematical symbols but in ordinary English, there is no obscure or technical terms. Knowledge of calculus is not presupposed. In fact, one hardly need to know how to count. Yet any mathematician will … Continue reading
Posted in Test your intuition, What is Mathematics
Tagged Test your intuition, What is Mathematics
14 Comments
Kelman, Kindler, Lifshitz, Minzer, and Safra: Towards the Entropy-Influence Conjecture
Let me briefly report on a remarkable new paper by Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, and Muli Safra, Revisiting Bourgain-Kalai and Fourier Entropies. The paper describes substantial progress towards the Entropy-Influence conjecture, posed by Ehud Friedgut and … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Open problems
Tagged Dor Minzer, Esty Kelman, Guy Kindler, Muli Safra, Noam Lifshitz
1 Comment
To cheer you up in complicated times – A book proof by Rom Pinchasi and Alexandr Polyanskii for a 1978 Conjecture by Erdős and Purdy!
Things do not look that good, and these are difficult times. But here on the blog we have plenty of things to cheer you up and assure you. And today we point to two book proofs — two book proofs … Continue reading
Posted in Combinatorics, Geometry, What is Mathematics
Tagged Alexandr Polyanskii, Rom Pinchasi
8 Comments
A new PolyTCS blog!
A new PolyTCS blog The PolyTCS Project is a new blog to run collaborative Theoretical Computer Science projects. The initiative is by two graduate students Rupei Xu and Chloe Yang. The logo was designed by Grigory Yaroslavtsev. At this stage … Continue reading