New blog post: From one fold to another, 11011110.github.io/blog/2019/1

It describes my new preprint, "Face flips in origami tessellations" (with Akitaya, Dujmović, Hull, Jain, and Lubiw, arxiv.org/abs/1910.05667) on converting one mountain-valley assignment of a crease pattern into another by repeatedly flipping the folds surrounding a single face of the pattern.

Kotzig's theorem (en.wikipedia.org/wiki/Kotzig%2): Every convex polyhedron has an edge whose endpoints have total degree at most 13. (New article on Wikipedia.)

You might think that (because average vertex degree in a convex polyhedron is < 6) there will always be an edge whose endpoints have total degree at most 11, but it's not true. As Anton Kotzig proved in 1955, the answer is 13. A worst-case example is the triakis icosahedron, whose minimum-degree edges connect vertices of degrees 3 and 10.

0xDE boosted

the American Mathematical Society just published a free ebook called Living Proof, a collection of mathematicians recounting their often turbulent paths to where they are now. i've read a few of the stories and i think this is an amazing read, not just for scholars of math, but for anyone who is doing something where they simply don't feel "smart enough" to succeed. success is often made up of struggle and failure; this can be difficult to remember in our current times.

link: ams.org/about-us/LivingProof.p

New blog post: Hardness of planar Hamiltonian decomposition and linear arboricity, 11011110.github.io/blog/2019/1

An NP-completeness proof that turned out to be too easy to write up as a paper, even though it solves a 2012 conjecture.

Re the boost of @mjd's post on cake-cutting that I made a couple days ago, and his followup post today (blog.plover.com/math/cake-2.ht), there's also a new and interesting collection of open problems in fair division, posted to a Wikipedia article by Erel Segal: en.wikipedia.org/wiki/List_of_

0xDE boosted

Huh, I'm so used for mailing list emails to use tracking links, that it's so refreshing that the 's emails use plain URLs.

Anyway, point being, this is an EFF article about how the US is trying to pass legislation to shift responsibility away from people when their software discriminates against them. @bgcarlisle , I believe this is your métier.

eff.org/deeplinks/2019/10/tell

0xDE boosted

A history of mathematical crankery, excerpted from David S. Richeson's book Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity: laphamsquarterly.org/roundtabl, via news.ycombinator.com/item?id=2

Two speakers censored at AISA, an Australian information security conference: schneier.com/blog/archives/201

One of them is Australian, the other not. They were both scheduled to talk long before and cancelled after a last minute demand from the Australian Cyber Security Centre.

As Bruce Schneier writes, this kind of action merely calls attention to their work and makes the Australian government look stupid and repressive while doing nothing to actually increase security.

Drawing clustered graphs of bounded width: 11011110.github.io/blog/2019/1

New blog post about my new preprint with Da Lozza, Goodrich, and Gupta on clustered planarity, arxiv.org/abs/1910.02057. It won best paper at IPEC last month, but just in time: while it was in submission Fulek and Tóth put out their own preprint giving a polynomial time algorithm for clustered planarity without any dependence on width or other parameters.

My new dining room ceiling lamp is a trefoil knot! It's the "Vornado" LED lamp from WAC lighting (waclighting.com).

We chose it to replace a halogen lamp that shorted out, burned through its power cable, fell onto the table below it, and shattered hot glass all over the room, fortunately without causing a fire or seriously damaging the table and while the room was unoccupied.

Full photo set at ics.uci.edu/~eppstein/pix/tref

Blind Folks and the Evolving Elephant: agtb.wordpress.com/2019/10/05/

Guest post by my colleague Vijay Vazirani on the "Turing's Invisible Hand" blog, on the different perspectives brought by economics and computer science to problems of matching resource providers with resource consumers.

Revisiting Minesweeper: flyingcoloursmaths.co.uk/revis

As Uncle Colin shows, calculating the probabilities of different scenarios for the boundary of the cleared region needs to consider as well the number of mines in non-boundary cells. Based on that, one can find the safest move, at least when there are few enough scenarios to list them all.

But it looks much harder to find the move most likely to lead to clearing the whole board, even for simple initial situations like the one he shows.

Counting Memories by Chiharu Shiota (thisiscolossal.com/2019/10/cou), an installation art piece in Katowice, Poland that prompts visitors to reflect on how numbers "connect us universally, comfort us, and help us understand ourselves" by writing down their feelings and memories about numbers that are meaningful to them.

0xDE boosted

@no_TL In September, I was studying the "inverse geometry" en.wikipedia.org/wiki/Inversiv of Japanese mathematics "Wasan" en.wikipedia.org/wiki/Japanese. I thought the following image was the simplest and most beautiful result

Spanning Trees with Low (Shallow) Stabbing Number (mi.fu-berlin.de/inf/groups/ag-) is the master's thesis of Johannes Obenaus at FUB and ETHZ. The stabbing number of a tree is how many edges a line can cross. Any \(n\) points in \(\mathbb{R}^d\) have a tree with stabbing number \(O(n^{1-1/d})\), useful in some data structures. The thesis includes a solution to Open Problem 17.5 of my book Forbidden Configurations in Discrete Geometry: removing points might make trees with bigger stabbing number.

150 women in 150 words: royalsociety.org.nz/150th-anni

The Royal Society of New Zealand celebrates its 150th anniversary by highlighting the contributions of women in New Zealand to scientific knowledge.

Leading Chinese American scholars decry racial profiling from Trump’s hard-line policies against China: latimes.com/california/story/2

You know how the US took over as a leader in mathematics and science from Germany in the 1930s-1940s because the Nazis were already driving away their best Jewish scientists, long before they became completely genocidal? This feels kind of similar.

Show more
Mathstodon

A Mastodon instance for maths people. The kind of people who make \(\pi z^2 \times a\) jokes. Use \( and \) for inline LaTeX, and \[ and \] for display mode.