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.

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

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

How to handle journal referees who ask authors to add unjustified citations to their own papers? Is their misbehavior protected by the anonymity of peer review or can they be publicly named and shamed? https://retractionwatch.com/2019/02/07/the-case-of-the-reviewer-who-said-cite-me-or-i-wont-recommend-acceptance-of-your-work/

_Quanta_ writes up recent progress on the Erdős–Szemerédi sum-product problem (https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Szemer%C3%A9di_theorem), that any set of numbers must either have many distinct pairwise sums or many distinct products: https://www.quantamagazine.org/the-sum-product-problem-shows-how-addition-and-multiplication-constrain-each-other-20190206/

Progress: "many" increased from \(\Omega(n^{4/3 + 1/1509})\) to \(\Omega(n^{4/3 + 5/5277})\).

Hannah Bast's slides on the European Symposium on Algorithms 2018 Track B experiment (two independent program committees decided on the same set of papers and then the conference accepted the union of their acceptances): http://ad-publications.informatik.uni-freiburg.de/ESA_experiment_Bast_2018.pdf

Some conclusions: the initial scoring is remarkably consistent, and per-paper discussions to reconcile differences of scoring are useful, but the final decision on which "gray zone" papers to keep is random and could be replaced by a simple threshold.

Somehow I missed this when it came around last October, but Rod Downey, a New Zealand-based theoretical computer scientist who co-founded the theory of parameterized complexity, has won the Rutherford Medal, New Zealand's highest science award: https://www.radionz.co.nz/national/programmes/ourchangingworld/audio/2018667030/mathematician-wins-top-science-award

Some of my own favorites from this year's Bridges mathematical art gallery:

Fielding Brown's 3d Lissajous wood ribbon sculpture, http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/fieldingbrown

Diana Davis's periodic pentagonal billiards patterns,

http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/ddavis

Stephen Kenney's illustration of triangle geometry,

http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/stephen-kenney

Elizabeth Paley's stoneware Klein bottle,

http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/espaley

Anduriel Widmark's knotted glasswork

http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/anduriel-s-widmark

The 2019 Bridges mathematical art gallery is online! http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings

Lots of good stuff in there...in https://twitter.com/bit_player/status/1086463227154915329, Brian Hayes lists his favorites as being the warped notepaper of Matt Enlow (http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/unsolvedmre) and the Penrose quilt of Douglas G. Burkholder (http://gallery.bridgesmathart.org/exhibitions/2019-joint-mathematics-meetings/burkholderd)

Creating a 3D-printable Lorenz attractor: https://mathvis.academic.wlu.edu/2017/07/13/creating-a-3d-printable-lorenz-attractor/

From Elizabeth Denne's "Visions in Math" blog which, sadly, seems to have gone on hiatus after publishing this in 2017.

- 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