Computer scientists say they’ve solved the mystery of the orb in Leonardo da Vinci’s _Salvator Mundi_: https://news.artnet.com/art-world/scientists-solve-mystery-salvator-mundi-orb-1745037

My colleague and co-author Mike Goodrich has been working with computer graphics specialists to model the refraction in the clear ball (representing the universe) held by Jesus in Leonardo's painting. Their work shows that the model that Leonardo painted from was likely a hollow glass ball, not a solid crystal. Original paper: https://arxiv.org/abs/1912.03416

Computational Geometry Media Exposition coming in Zurich in late June: https://socg20.inf.ethz.ch/cgme-cfp.html

It's one of the events associated with the annual Symposium on Computational Geometry, formerly called the video review of computational geometry. This year it's expanding to a much wider range of media. Submission deadline February 21; see link for details.

A major breakthrough in quantum complexity and its applications in von Neumann algebra theory that I totally don't understand: MIP*=RE, or "two entangled provers could convince a polynomial-time verifier than an arbitrary Turing machine halts", https://arxiv.org/abs/2001.04383

Bloggers closer to this area don't have much to say, but I'll point to their posts anyway: https://windowsontheory.org/2020/01/14/mipre-connes-embedding-conjecture-disproved/ https://www.scottaaronson.com/blog/?p=4512

Background from an author: https://mycqstate.wordpress.com/2020/01/14/a-masters-project/

The algebra: https://en.wikipedia.org/wiki/Connes_embedding_problem

Interesting Quanta article explaining the "universal covering problem", aka finding the smallest convex region that can cover an entire set of shapes; even restricting to shapes of "diameter 1" still leaves a tough unsolved problem in #mathematics

https://www.quantamagazine.org/how-simple-math-can-cover-even-the-most-complex-holes-20200108/

New blog post: Counting grid polygonalizations, https://11011110.github.io/blog/2020/01/12/counting-grid-polygonalizations.html

The golden ratio appears mysteriously in the asymptotics of the number of simple polygons that have all points of a \(3\times n\) grid as vertices.

The New York subway system thinks it has copyright on any stylized geometric map of its system and is sending takedown notices to the artist of the unofficial map used by Wikipedia: https://www.vice.com/en_us/article/qjd8j3/the-mta-is-going-after-an-etsy-artist-over-a-new-york-subway-map-it-didnt-make, via https://news.ycombinator.com/item?id=22002272

(As the article clearly explains, none of the underlying data of the map, the approximate geographic locations of its stations, or the idea of geometric stylization are copyrightable.)

Russian Academy of Science cleans house: https://www.sciencemag.org/news/2020/01/russian-journals-retract-more-800-papers-after-bombshell-investigation, via https://boingboing.net/2020/01/09/antiplagiat.html

Their investigation finds 2528 plagiarized papers in 541 Russian-language journals, gets roughly 1/3 of them retracted, and threatens uncooperative journals with de-listing from their indexes. They also recommended blackballing 56 candidates for academy membership over plagiarism and other misbehavior.

More information about ACM's opposition to mandatory open access of publicly-funded research:

How few \(k\)-gons can make a polyhedron, for different choices of \(k\)?https://math.stackexchange.com/questions/2869725/minimal-surfaces-for-planar-octagons-and-nonagons

The answers include an amazing high-genus polyhedron with 12 faces, each of which is an 11-gon, posted Nov 2018 by Ivan Neretin (sadly, with multiple adjacencies for some pairs of faces, dubious by some definitions of polyhedra, rather than having one edge per face pair).

Via http://www.mathpuzzle.com/ and indirectly via https://mathstodon.xyz/@christianp/103425156116096450

Geometric collages by Augustine Kofie: https://www.thisiscolossal.com/2015/11/collages-augustine-kofie/

More at https://augustinekofie.info/

Finally got through it. What a whopping list. https://hackeducation.com/2019/12/31/what-a-shitshow

John Wallis and the Roof of the Sheldonian Theatre: https://www.soue.org.uk/souenews/issue4/wallis.html, via an @aperiodical description of a 3d print of the same structure, https://aperiodical.com/2019/11/my-adventures-in-3d-printing-wallis-sheldonian-theatre-roof/

It's an elegant way to build a wide roof out of short beams with no joinery. But the history is somewhat lacking: Similar structures were known much earlier to Leonardo Da Vinci, Villard de Honnecourt, and Sebastiano Serlio. See Sylvie Duvernoy, "An introduction to Leonardo's lattices", https://doi.org/10.1007/978-3-7643-8728-0_1

One of the books I've been reading this week: Robert Bosch's _Opt Art: From Mathematical Optimization to Visual Design_, reviewed in https://mathlesstraveled.com/2019/11/16/book-review-opt-art/

Some others I'm also enjoying but are less mathematical: Susan Phillips _The City Beneath_ (the rare book about graffiti where the words are more interesting than the photos); Kelly & Zach Weinersmith's _Soonish_; _Spectrum 26: The Best in Contemporary Fantastic Art_.

New open-access journal Compositionality, on the mathematics of "how complex things can be assembled out of simpler parts": https://johncarlosbaez.wordpress.com/2019/12/30/compositionality-first-issue/

It's not a good fit for my own research, and the word "fuzzy" in the title of one of the initial papers is kind of a red flag for me, but I think it's a good thing that the move towards diamond-model open access is continuing.

- 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