This is YBC 7289, a Babylonian tablet from 1800 BC – 1600 BC showing the sides and diagonals of a square with a very accurate sexagesimal approximation to the square root of two, "the greatest known computational accuracy ... in the ancient world". Now a Good Article on Wikipedia, https://en.wikipedia.org/wiki/YBC_7289

New blog post "Mutual nearest neighbors versus closest pairs" (https://11011110.github.io/blog/2019/02/21/mutual-nearest-neighbors.html), introducing my latest arXiv preprint, "Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains" (with Efrat, Frishberg, Goodrich, Kobourov, Mamano, Matias, and Polishchuk, https://arxiv.org/abs/1902.06875)

@bremner Despite seeing so little of it in your shot, that looks like a familiar setting.

You can't pack uncountably many Möbius strips into 3d space: https://www.quantamagazine.org/mobius-strips-defy-a-link-with-infinity-20190220/

Known since the early 1960s for polyhedral embeddings, this has been recently generalized to arbitrarily messy topological embeddings, and to higher dimensions, in two papers https://doi.org/10.1142/S0218216518420051 by Olga Frolkina and https://arxiv.org/abs/1810.04089 by Sergey Melikhov.

Paul Erdős died in 1996, but his most recent paper is from 2015, nearly 20 years later! There's a writeup at https://www.simonsfoundation.org/2015/12/10/new-erdos-paper-solves-egyptian-fraction-problem/; the paper itself is http://www.math.ucsd.edu/~ronspubs/pre_tres_egyptian.pdf

It's about Egyptian fractions – representations of rationals as sums of distinct unit fractions – and is motivated by the conjecture that it's always possible for all denominators to be semiprime. That's still open, but they prove that every integer has a representation with all denominators products of three primes.

@RefurioAnachro Thanks for the fixed link. I had saved it for later reading but hadn't gotten to it yet so didn't notice. \(\mathbb{F}_1\) is always fun...

A comparison of two parallel Canadian grant funding tracks shows that when reviewers are told to focus on the investigator rather than the proposed investigation, they are significantly more biased against women: https://www.cbc.ca/news/health/cihr-gender-bias-1.5009611

Choose a random graph with countably infinite vertices by flipping a coin to decide whether to include each edge. Or, construct a graph with binary numbers as vertices, with an edge \(x\)—\(y\) when \(x<y\) and the \(x\)th bit of \(y\) is one. Or, construct a graph on primes congruent to 1 mod 4, with an edge when one is a quadratic residue mod the other. They're all the same graph, the Rado graph (https://en.wikipedia.org/wiki/Rado_graph)! It has many other amazing properties. Now a Good Article on Wikipedia.

Elsevier news roundup: German, Hungarian, and Swedish academics have been cut off from Elsevier journals after subscription negotiations broke down (https://www.nature.com/articles/d41586-019-00492-4). Negotiations with the University of California are ongoing after a missed deadline (https://www.insidehighered.com/quicktakes/2019/02/01/talks-continue-between-u-california-and-elsevier). Access to Germany was restored (https://www.nature.com/news/german-scientists-regain-access-to-elsevier-journals-1.21482) but without any long-term agreement. And the editorial board of _Informetrics_ resigned to protest Elsevier's open access policies (https://www.nature.com/articles/d41586-019-00135-8).

The list of accepted papers from this year's Symposium on Computational Geometry just came out: http://eecs.oregonstate.edu/socg19/accepted.html

Four of Conway's five $1000-prize problems (https://oeis.org/A248380/a248380.pdf) remain unsolved:

*The dead fly problem on spacing of point sets that touch all large convex sets, https://en.wikipedia.org/wiki/Danzer_set

*Existence of a 99-vertex graph with each edge in a unique triangle and each non-edge the diagonal of a unique quadrilateral, https://en.wikipedia.org/wiki/Conway%27s_99-graph_problem

*The thrackle conjecture, on graphs drawn so all edges cross once, https://en.wikipedia.org/wiki/Thrackle

*Who wins Sylver coinage after move 16? https://en.wikipedia.org/wiki/Sylver_coinage

@jsiehler @axiom If it has a name or prior publications I don't know about it. But it reminds me of several other more well-studied concepts:

* partial cubes (label vertices by bitstrings, not necessarily using all strings, so that Hamming distance = graph distance)

* graceful graphs (label vertices by numbers so that the differences of labels on the endpoints of each edge are the numbers from 1 to #edges)

* Tutte embedding, each vertex is centroid of neighbors https://en.wikipedia.org/wiki/Tutte_embedding

@jsiehler Any idea whether you can label the Dyck graph (https://en.wikipedia.org/wiki/Dyck_graph) in the same way? Or is it just this graph?

Finished my stained glass course, and the Menger sponge piece I was making over the course of it. Really, really happy with the results, and to have learned about this medium; the whole process was interesting and I wrote about it (with lots of pictures) here:

Did you know that two different graphs with 81 vertices and 20 edges/vertex are famous enough to have Wikipedia articles?

The strongly regular Brouwer–Haemers graph (https://en.wikipedia.org/wiki/Brouwer%E2%80%93Haemers_graph) connects elements of GF(81) that differ by a fourth power.

The Sudoku graph (https://en.wikipedia.org/wiki/Sudoku_graph) connects cells of a Sudoku grid that should be unequal. Sudoku puzzles are instances of precoloring extension on this graph.

Unfortunately the natural graphs on the 81 cards of Set have degree ≠ 20...

"Ancient Turing Pattern Builds Feathers, Hair — and Now, Shark Skin": _Quanta_, https://www.quantamagazine.org/ancient-turing-pattern-builds-feathers-hair-and-now-shark-skin-20190102/ and original article in _Science Advances_, http://doi.org/10.1126/sciadv.aau5484

Researchers at the University of Florida led by Gareth Fraser and his student Rory Cooper used reaction-diffusion patterns (also named "Turing patterns" after Turing's early work; see https://en.wikipedia.org/wiki/Turing_pattern) to model the distribution of scales on sharks, and performed knockdown experiments to validate their model in vivo.

New blog post: Big convex polyhedra in grids, https://11011110.github.io/blog/2019/02/09/big-convex-polyhedra.html

@janne Your response still demonstrates a lack of having read the article, because it raised exactly this argument as a straw man, only to point out that the same reviewer is free to continue doing the same thing at other journals.

- Home page
- https://www.ics.uci.edu/~eppstein/

I'm a computer scientist at the University of California, Irvine, interested in algorithms, data structures, discrete geometry, and graph theory.

Joined Apr 2017