I’d like to tell you about a nice riddle, which I heard from Bob Krueger (one of our current REU participants, who already has four papers on arXiv
!!). The riddle requires very basic linear algebra and is in the spirit of the previous post
A library has
subscribers. Each subscriber read at least one book from the library. Prove that there must exist two disjoint
sets of subscribers who read exactly the same books (that is, the union of the books read by the subscribers in each set is the same).
Hint: Very basic linear algebra. Try the first thing that comes to mind.
You may have noticed that the credit for the drawing in my previous post went to Gábor Damásdi. Gábor is a PhD student at the Hebrew University of Jerusalem. He is also one of the top math art creators I have met.
I think it took Gábor less than two minutes to prepare the drawing for the previous post, and this is one of his least interesting creations. Check out his site
, which contains many more interesting things. You can find there drawings and animation of many mathematical results. Here is an animation of Pascal’s theorem
Here is a Voronoi diagram of moving points:
I hope that in the future we’d have more of Gábor’s creations in this blog!
I’ve been asked to post the following message by the
STOC 2018 local arrangements chairs – Ilias Diakonikolas and David Kempe.
We are pleased to announce that we will provide pooled, subsidized
child care at STOC 2018. The cost will be $40 per day per child for
regular conference attendees, and $20 per day per child for students.
For more detailed information, including how to register for STOC 2018
childcare, see http://acm-stoc.org/stoc2018/childcare.html
To have something slightly mathematical in this post, here’s a cute riddle: 100 passengers enter an airplane one at a time. The plane contains 100 seats and every passanger has a ticket with a seat number. The first passanger lost his ticket, so he randomly chooses a seat (uniformly). When any other passanger enters, if their seat is available they use it, and otherwise they randomly choose one of the available seats (uniformly). What is the probability that the last passanger got their correct seat.
Finally the name of this blog makes sense!
This year I moved to Baruch College (which is part of CUNY – the City University of New York
), and I’m constantly surprised about wonderful things that keep happening here. In this post I’d like to write about just a couple of these. First, we just hired two additional Discrete Geometers! Together with myself and Rados Radoicic who are already here, we will have quite a large Discrete Geometry group. We have plenty of plans for what to do with this group, and hope that we’ll manage to establish a strong and well-known Discrete Geometry center.
The Discrete Geometers who will be joining us are
Frank de Zeeuw, Pablo Soberon, Yumeng Ou, and Andrew Obus.
If the above is not enough for you, we just hired two additional amazing mathematicians! With these four new hires, the pure part of our math department is receiving a huge boost.
The two additional new hires are:
- Yumeng Ou – working in Harmonic Analysis and more specifically on restriction problems and related topics. Personally, I’m very interested in her works involving polynomial methods and Falconer’s distance problem.
- Andrew Obus – working in Algebraic Geometery and Number Theory. I can write more but I’m afraid of getting the details wrong. So just look at Andrew’s webpage to see his impressive works.
By some weird coincidence I am interested in the works of all four people, and I cannot wait to interact with all of them! The future here looks exciting!