The four points, two distances problem: https://www.theguardian.com/science/2019/oct/21/can-you-solve-it-the-four-points-two-distances-problem

Can you find all of the ways of arranging four distinct points in the plane so that they form only two distances? The link is not a spoiler but it has a separate link to the solution. "Nearly everyone misses at least one" says Peter Winkler; can you guess the one I missed?

Compact packings of the plane with three sizes of discs: https://arxiv.org/abs/1810.02231, Thomas Fernique, Amir Hashemi, and Olga Sizova

Here, "compact packing" means interior-disjoint disks forming only 3-sided gaps. The circle packing theorem constructs these for any finite maximal planar graph, with little control over disk size. Instead this paper seeks packings of the whole plane by infinitely many disks, with few sizes. 9 pairs of sizes and 164 triples work. Here's one from Fig.3 of the paper.

Here's a 1965 RAND report demonstrating a conversational interface with an algebraic processing system. They determine that a conversational user interface vastly improves usability in their tests.

Full PDF: https://www.rand.org/content/dam/rand/pubs/papers/2008/P3146.pdf

Show thread

New blog post: Motorcycle graphs and the eventual fate of sparse Life, https://11011110.github.io/blog/2018/12/27/motorcycle-graphs-eventual.html

http://fyfluiddynamics.com/post/178481591641/during-the-recent-perseid-shower-photographer

- Homepage
- http://rahul.narain.name/

Assistant professor of computer science at IIT Delhi.

I'm just here for the TeX.

Joined Dec 2017