Category Archives: Combinatorics

Eran Nevo: g-conjecture part 4, Generalizations and Special Cases

This is the fourth in a series of posts by Eran Nevo on the g-conjecture. Eran’s first post was devoted to the combinatorics of the g-conjecture and was followed by a further post by me on the origin of the g-conjecture. Eran’s second post was about … Continue reading

Posted in Combinatorics, Convex polytopes, Guest blogger, Open problems | Tagged , | 2 Comments

The World of Michael Burt: When Architecture, Mathematics, and Art meet.

  This remarkable 3D geometric object tiles space! It is related to a theory of “spacial networks” extensively studied by Michael Burt and a few of his students. The network associated to this object is described in the picture below. … Continue reading

Posted in Art, Combinatorics, Geometry | Tagged , , | 4 Comments

Layish

This story is implicitly referred to in the 2008 opening post of this blog. ———– It was high time to raise the level of the discussion, I thought. Princeton, Fall 1995. We were a group of mathematicians at the IAS … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Games, Mathematics to the rescue, Philosophy, Rationality, Sport, Taxi-and-other-stories | Tagged , , | 6 Comments

Some Mathematical Puzzles that I encountered during my career

Recently, I gave some lectures based on a general-audience personal tour across four (plus one) mathematical puzzles that I encountered during my career. Here is a paper based on these lectures which is meant for a very wide audience (in … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Quantum | Tagged | 1 Comment

Elchanan Mossel’s Amazing Dice Paradox (your answers to TYI 30)

TYI 30 asked Elchanan Mossel’s Amazing Dice Paradox (that I heard from Yuval Peres yesterday) You throw a die until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws … Continue reading

Posted in Combinatorics, Probability, Test your intuition | Tagged , | 62 Comments

TYI 30: Expected number of Dice throws

Test your intuition: You throw a dice until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws gave even numbers. follow-up post

Posted in Combinatorics, Probability, Test your intuition | Tagged | 37 Comments

Test your intuition 29: Diameter of various random trees

Both trees in general and random trees in particular are wonderful objects. And there is nothing more appropriate to celebrate Russ Lyons great birthday conference “Elegance in Probability” (taking place now in Tel Aviv) than to test your intuition, dear … Continue reading

Posted in Combinatorics, Probability, Test your intuition | Tagged , | 19 Comments

Micha Perles’ Geometric Proof of the Erdos-Sos Conjecture for Caterpillars

A geometric graph is a set of points in the plane (vertices) and a set of line segments between certain pairs of points (edges). A geometric graph is simple if the intersection of  two edges is empty or a vertex … Continue reading

Posted in Combinatorics, Geometry | Tagged , | 1 Comment

Touching Simplices and Polytopes: Perles’ argument

Joseph Zaks (1984), picture taken by Ludwig Danzer (OberWolfach photo collection)   The story I am going to tell here was told in several places, but it might be new to some readers and I will mention my own angle, … Continue reading

Posted in Combinatorics, Convex polytopes, Geometry, Open problems | Tagged , | Leave a comment

Where were we?

I was slow blogging, and catching up won’t be so easy. Of course, this brings me back to the question of what I should blog about. Ideally, I should tell you about mathematical things I heard about. The problem is … Continue reading

Posted in Combinatorics, Conferences, Movies, Updates | Tagged , | 2 Comments