kazekkurz on More around Borsuk Gil Kalai on More around Borsuk kazekkurz on More around Borsuk Gil Kalai on Polymath 8 – a Succ… Patrick Poirier on About Alon Amit on NatiFest is Coming Abdulrahman Oladiipu… on The Kadison-Singer Conjecture… More around Borsuk |… on Helly’s Theorem, “… Gil Kalai on Polymath 8 – a Succ… Gil Kalai on Greg Kuperberg: It is in NP to… dmoskovich on Greg Kuperberg: It is in NP to… zhang twin prime bre… on Polymath 8 – a Succ…
- Many triangulated three-spheres!
- NatiFest is Coming
- More around Borsuk
- Analysis of Boolean Functions – Week 7
- Analysis of Boolean Functions week 5 and 6
- Real Analysis Introductory Mini-courses at Simons Institute
- Analysis of Boolean Functions – week 4
- Polymath 8 – a Success!
- Analysis of Boolean Functions – Week 3
Top Posts & Pages
- NatiFest is Coming
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Polymath 8 - a Success!
- Analysis of Boolean Functions
- Why is Mathematics Possible: Tim Gowers's Take on the Matter
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Five Open Problems Regarding Convex Polytopes
- Analysis of Boolean Functions - week 1
- Nati's Influence
Category Archives: Open problems
This post is devoted to the polymath-proposal about the polynomial Hirsch conjecture. My intention is to start here a discussion thread on the problem and related problems. (Perhaps identifying further interesting related problems and research directions.) Earlier posts are: The polynomial Hirsch … Continue reading
After two long and interesting discussion threads polymath4, devoted to finding deterministically large prime numbers, is on its way on the polymath blog.
I can see three main avenues toward making progress on the Polynomial Hirsch conjecture. One direction is trying to improve the upper bounds, for example, by looking at the current proof and trying to see if it is wasteful and if so where … Continue reading
The Abstract Polynomial Hirsch Conjecture A convex polytope is the convex hull of a finite set of points in a real vector space. A polytope can be described as the intersection of a finite number of closed halfspaces. Polytopes have … Continue reading
This post is continued here. Eddie Kim and Francisco Santos have just uploaded a survey article on the Hirsch Conjecture. The Hirsch conjecture: The graph of a d-polytope with n vertices facets has diameter at most n-d. We devoted several … Continue reading
Andrei Raigorodskii (This post follows an email by Aicke Hinrichs.) In a previous post we discussed the following problem: Problem: Let be a measurable subset of the -dimensional sphere . Suppose that does not contain two orthogonal vectors. How large … Continue reading
The problem Problem: Let be a measurable subset of the -dimensional sphere . Suppose that does not contain two orthogonal vectors. How large can the -dimensional volume of be? A Conjecture Conjecture: The maximum volume is attained by two … Continue reading
Update: This is a third of three posts (part I, part II) proposing some extensions of the cap set problem and some connections with the Frankl Rodl theorem. Here is a post presenting the problem on Terry Tao’s blog (March 2007). Here … Continue reading
Part B: Finding special cap sets This is a second part in a 3-part series about variations on the cap set problem that I studied with Roy Meshulam. (The first post is here.) I will use here a different notation than in part … Continue reading
Conjecture (Gady Kozma): Prove that the critical probability for planar percolation on a Cayley graph of the group is always an algebraic number. Gady mentioned this conjecture in his talk here about percolation on infinite Cayley graphs. (Update April 30: Today Gady mentioned … Continue reading