Test Your Intuition (58): Polyhedra with 5-sided and 6-sided faces.
Let F be the class of planar 3-connected cubic graphs with n vertices, with all faces (including the outer face) are either pentagons or hexagons. Equivalently, F can be viewed as the family of graphs...
View ArticleClik here to view.
More Annotated Pictures from Fall/Winter 2024
Pictures from Jerusalem, Tel Aviv, and Athens (!) and Rehovot. The new Google‘s 10,000,000,000,000,00,000,000,000,000 supremacy announcement; Sarnak’s lectures; the “A-Bass note” and, fullerences,...
View ArticleClik here to view.
Seven Assertions about Quantum Computing.
The purpose of this post is to present seven assertions about quantum computing that arose in my research. I welcome questions and remarks and will gladly clarify or elaborate on them. Four Predictions...
View ArticleRoadmap for the Debate about Quantum Computers
Here is a roadmap for the debate about quantum computers from my perspective. Skeptical claims are in blue, responses to these claims are in purple. Points 1-8 represent skeptical claims made over the...
View ArticleClik here to view.
Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others – A...
In this post, I provide links, references, and a brief discussion of the skeptical views regarding quantum computing held by Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and a few...
View ArticleClik here to view.
Majorana Zero Modes and Topological Qubits
This post contains the first item, devoted to Majorana zero modes, from an ambitious planned post on some quantum physics mysteries, related to quantum information and computation. (Some items are also...
View ArticleClik here to view.
Quantum Computing Skepticism, Part 2: My View and Responses to Skeptical...
In a previous post I presented the skeptical views toward quantum computing of Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, Liam McGuinness, Moshe Vardi and a few others. As I...
View ArticleClik here to view.
Hong Wang and Joshua Zahl’s Solution for the Kakeya Problem in Three...
As many of you likely heard by now, Hong Wang and Joshua Zahl proved the The Kakeya Conjecture in three dimensions. Hong Wang and Joshua Zahl, Volume estimates for unions of convex sets, and the Kakeya...
View ArticleClik here to view.
Bo’az Klartag: Striking new Lower Bounds for Sphere Packing in High Dimensions
Two day ago, a new striking paper appeared on the arXiv Lattice packing of spheres in high dimensions using a stochastically evolving ellipsoid, by Bo’az Klartag. Abstract: We prove that in any...
View ArticleClik here to view.
The Solution of Feige’s conjecture by Guruswami, Kothari and Manohar...
Feige’s Conjecture and the Magic of Kikuchi Graphs Luca Trevisan I’m reblogging here a beautiful post by Luca Trevisan from his blog “In Theory”. The original post appeared a year ago in April 2024. A...
View Article