Monthly Archives: April 2018

Testing *My* Intuition (34): Tiling High Dimension with an Arbitrary Low-Dimensional Tile.

Posted on April 28, 2018 by Gil Kalai

Test your intuition 34 asked the following: A tile is a finite subset of . We can ask if can or cannot be partitioned into copies of . If   can be partitioned into copies of we say that tiles . Here … Continue reading →

Posted in Combinatorics, Test your intuition | Tagged , , , | Leave a comment

My Copy of Branko Grünbaum’s Convex Polytopes

Posted on April 26, 2018 by Gil Kalai

Branko Grünbaum is my academic grandfather (see this highly entertaining post for a picture representing five academic generations). Gunter Ziegler just wrote a beautiful article in the Notices of the AMS on Branko Grunbaum’s  classic book “Convex Polytopes”, so this … Continue reading →

Posted in Combinatorics, Convex polytopes, People | Tagged , , | 4 Comments

Cohen, Haeupler, and Schulman: Explicit Binary Tree-Codes & Cancellations

Posted on April 24, 2018 by Gil Kalai

The high-dimensional conference in Jerusalem is running with many exciting talks (and they are videotaped), and today in Tel Aviv there is a conference on Optimization and Discrete Geometry : Theory and Practice. Today in Jerusalem, Leonard Schulman talked (video available!) … Continue reading →

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

Test Your Intuition (34): Tiling high dimensional spaces with two-dimensional tiles.

Posted on April 15, 2018 by Gil Kalai

A tile is a finite subset of . We can ask if can or cannot be partitioned into copies of . If   can be partitioned into copies of we say that tiles . Here is a simpe example. Let consists of … Continue reading →

Posted in Combinatorics, Test your intuition | Tagged | 7 Comments

Coloring Problems for Arrangements of Circles (and Pseudocircles)

Posted on April 13, 2018 by Gil Kalai

To supplement and celebrate Aubrey de Grey’s result here are Eight problems on coloring circles A) Consider a finite family of unit circles. What is the minimum number of colors needed to color the circles so that tangent circles are … Continue reading →

Posted in Combinatorics, Geometry, Open problems | Tagged , , | 12 Comments

Aubrey de Grey: The chromatic number of the plane is at least 5

Posted on April 10, 2018 by Gil Kalai

  A major progress on an old standing beautiful problem. Aubrey de Grey proved that the chromatic number of the plane is at least 5. (I first heard about it from Alon Amit.) The Hadwiger–Nelson problem asks for the minimum number of … Continue reading →

Posted in Combinatorics, Geometry, Open problems, Updates | Tagged , | 11 Comments

Conference on High Dimensional Combinatorics, April 22-26 2018

Posted on April 7, 2018 by Gil Kalai

Conference on High Dimensional Combinatorics Conference home-page Dates: April 22-26, 2018 Place: Israel Institute for Advanced Studies, The Hebrew University of Jerusalem Organizers: Alex Lubotzky, Tali Kaufman and Oren Becker Registration form: click here Registration deadline: April 13, 2018 Combinatorics in general and the theory … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences | Tagged , | 2 Comments

Nathan Rubin Improved the Bound for Planar Weak ε-Nets and Other News From Ein-Gedi

Posted on April 5, 2018 by Gil Kalai

I just came back from a splendid visit to Singapore and Vietnam and I will write about it later. While I was away, Nathan Rubin organized a lovely conference on topics closed to my heart  ERC Workshop: Geometric Transversals and Epsilon-Nets with … Continue reading →

Posted in Combinatorics, Convexity, Geometry, Open problems | Tagged | 4 Comments