Quantcast
Channel: March 2019 – Combinatorics and more
Browsing all 9 articles
Browse latest View live

Image may be NSFW.
Clik here to view.

Bob Sedgewick’s Free Online Courses on Analysis of Algorithms and Analytic...

Philippe Flajolet 1948-2011   I am  happy to forward the announcement on two free online courses (Mooks) by Bob Sedgewick  Analysis of Algorithms and Analytic Combinatorics. Analysis of Algorithms...

View Article


Image may be NSFW.
Clik here to view.

Test Your Intuition (or knowledge, or programming skills) 36

How much is   The product ranges over all primes. In other words, Just heard it from Avinoam Mann.  

View Article

Image may be NSFW.
Clik here to view.

Test Your Intuition (or simply guess) 37: Arithmetic Progressions for...

  Consider a Brownian motion in three dimensional space. What is the largest number of points on the path described by the motion which form an arithmetic progression? (Namely, , so that all are...

View Article

Image may be NSFW.
Clik here to view.

8866128975287528³+(-8778405442862239)³+(-2736111468807040)³

Update: The result was achieved by Andrew Booker from Bristol. Here is the preprint Cracking the problem with 33. It is a notoriously difficult open problem which integers can be written as the sum of...

View Article

Image may be NSFW.
Clik here to view.

News on Fractional Helly, Colorful Helly, and Radon

My 1983 Ph D thesis was on Helly-type theorems which is an exciting part of discrete geometry and, in the last two decades, I have had an ongoing research project with Roy Meshulam on topological...

View Article


Image may be NSFW.
Clik here to view.

TYI38 Lior Kalai: Monty Hall Meets Survivor

For breaking news, scroll down. Lior Kalai: Survivor Meets the Monty Hall Puzzle We start with the classical question and go on with a new version contributed by my son Lior. Update: A few brief...

View Article

Image may be NSFW.
Clik here to view.

Danny Nguyen and Igor Pak: Presburger Arithmetic Problem Solved!

Short Presburger arithmetic is hard! This is a belated report on a remarkable breakthrough from 2017. The paper is Short Presburger arithmetic is hard, by Nguyen and Pak. Danny Nguyen Integer...

View Article

Image may be NSFW.
Clik here to view.

10 Milestones in the History of Mathematics according to Nati and Me

Breaking news: David Harvey and Joris Van Der Hoeven. Integer multiplication in time O(nlogn). 2019. (I heard about it from Yoni Rozenshein on FB (חפירות על מתמטיקה); update GLL post. )  _____ Update:...

View Article


Image may be NSFW.
Clik here to view.

Is it Legitimate/Ethical for Google to close Google+?

Update April 2, 2019: the links below are not working anymore.  Google Plus is a nice social platform with tens of millions participants. I found it especially nice for scientific posts, e.g. by John...

View Article

Browsing all 9 articles
Browse latest View live