Recent Comments

Recent Posts
 A Nice Example Related to the Frankl Conjecture
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Barnabás Janzer: Rotation inside convex Kakeya sets
 Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
 Remarkable: “Limitations of Linear CrossEntropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, ChiNing Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
 James Davies: Every finite colouring of the plane contains a monochromatic pair of points at an odd distance from each other.
 Bo’az Klartag and Joseph Lehec: The Slice Conjecture Up to Polylogarithmic Factor!
 Alef’s Corner: “It won’t work, sorry”
 Test Your intuition 51
Top Posts & Pages
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 A Nice Example Related to the Frankl Conjecture
 The Möbius Undershirt
 R(5,5) ≤ 48
 Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
 Remarkable: "Limitations of Linear CrossEntropy as a Measure for Quantum Advantage," by Xun Gao, Marcin Kalinowski, ChiNing Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi
 Gödel, Hilbert and Brouwer
 Why are Planar Graphs so Exceptional
 To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
RSS
Tag Archives: gconjecture
Amazing: Simpler and more general proofs for the gtheorem by Stavros Argyrios Papadakis and Vasiliki Petrotou, and by Karim Adiprasito, Stavros Argyrios Papadakis, and Vasiliki Petrotou.
Stavros Argyrios Papadakis, Vasiliki Petrotou, and Karim Adiprasito In 2018, I reported here about Karim Adiprasito’s proof of the gconjecture for simplicial spheres. This conjecture by McMullen from 1970 was considered a holy grail of algebraic combinatorics and it resisted … Continue reading
Posted in Algebra, Combinatorics, Geometry
Tagged gconjecture, Hilda Geiringer, Karim Adiprasito, Stavros Argyrios Papadakis, Vasiliki Petrotou
6 Comments
Karim Adiprasito: The gConjecture for Vertex Decomposible Spheres
J Scott Provan (site) The following post was kindly contributed by Karim Adiprasito. (Here is the link to Karim’s paper.) Update: See Karim’s comment on the needed ideas for extend the proof to the general case. See also in the … Continue reading
Posted in Combinatorics, Convex polytopes, Geometry, Guest blogger
Tagged gconjecture, J Scott Provan, Karim Adiprasito, Leonid Gurvits, Lou Billera
9 Comments
Amazing: Karim Adiprasito proved the gconjecture for spheres!
Karim in his youth with a fan Congratulations, Karim! Update: Here is the link to the paper From the arXive, Dec 26, 2018. (Link will be added tomorrow.) COMBINATORIAL LEFSCHETZ THEOREMS BEYOND POSITIVITY by Karim Adiprasito Abstract: Consider a simplicial complex … Continue reading
Beyond the gconjecture – algebraic combinatorics of cellular spaces I
The gconjecture for spheres is surely the one single conjecture I worked on more than on any other, and also here on the blog we had a sequence of posts about it by Eran Nevo (I,II,III,IV). Here is a great … Continue reading
Posted in Combinatorics, Convex polytopes, Geometry
Tagged Anders Bjorner, Bob MacPherson, Carl Lee, Ed Swartz, Eran Nevo, gconjecture, Günter Ziegler, Isabella Novik, June Huh, Kalle Karu, Karim Adiprasito, KazhdanLustig polynomials, Lou Billera, Marge Bayer, Peter McMullen, Richard Stanley, Ron Adin, Satoshi Murai, Tom Braden
13 Comments
Eran Nevo: gconjecture part 4, Generalizations and Special Cases
This is the fourth in a series of posts by Eran Nevo on the gconjecture. Eran’s first post was devoted to the combinatorics of the gconjecture and was followed by a further post by me on the origin of the gconjecture. Eran’s second post was about … Continue reading
Posted in Combinatorics, Convex polytopes, Guest blogger, Open problems
Tagged Eran Nevo, gconjecture
2 Comments
Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies
I am happy to report on two beautiful results on convex polytopes. One disproves an old conjecture of mine and one proves an old conjecture of mine. Loiskekoski and Ziegler: Simple polytopes without small separators. Does LiptonTarjan’s theorem extends to high … Continue reading
(Eran Nevo) The gConjecture III: Algebraic Shifting
This is the third in a series of posts by Eran Nevo on the gconjecture. Eran’s first post was devoted to the combinatorics of the gconjecture and was followed by a further post by me on the origin of the gconjecture. … Continue reading
Posted in Combinatorics, Convex polytopes, Guest blogger, Open problems
Tagged algebraic shifting, Eran Nevo, gconjecture, Karanbir Sarkaria, Shifting
5 Comments
(Eran Nevo) The gConjecture II: The Commutative Algebra Connection
Richard Stanley This post is authored by Eran Nevo. (It is the second in a series of five posts.) The gconjecture: the commutative algebra connection Let be a triangulation of a dimensional sphere. Stanley’s idea was to associate with a ring … Continue reading
How the gConjecture Came About
Update: Slides from a great 2014 lecture on the gconjecture by Lou Billera in the conference celebrating Richard Stanley’s 70th birthday. This post complements Eran Nevo’s first post on the conjecture 1) Euler’s theorem Euler Euler’s famous formula for the … Continue reading
(Eran Nevo) The gConjecture I
This post is authored by Eran Nevo. (It is the first in a series of five posts.) Peter McMullen The gconjecture What are the possible face numbers of triangulations of spheres? There is only one zerodimensional sphere and it consists … Continue reading
Posted in Combinatorics, Convex polytopes, Guest blogger, Open problems
Tagged Carl Lee, Eran Nevo, face rings, gconjecture, Lou Billera, Peter McMullen, Polytopes, Richard Stanley
13 Comments