Hacker News with Generative AI: Combinatorics

Graph Theory and Additive Combinatorics (yufeizhao.com)
Using the dichotomy of structure and pseudorandomness as a central theme, this accessible text provides a modern introduction to extremal graph theory and additive combinatorics.

Graph Theory, Combinatorics, Mathematics, Computer Science

26 points by ibobev 13 days ago | 0 comments

Mathematics of the daily word game Waffle (arxiv.org)
We investigate the combinatorics of permutations underlying the the daily word game Waffle, and learn why some games are easy to solve while extreme games are very hard. A perfect unscrambling must have precisely 11 orbits, with at least one of length 1, on the 21 squares.

Mathematics, Word Games, Combinatorics, Algorithms, Games

58 points by belter 76 days ago | 19 comments

Minimum bipartite matching via Riemann optimization (2023) (ocramz.github.io)
Some time ago I ran into two separate instances of the same combinatorial optimization problem in the span of a few days, and decided to read up a little on the fundamentals. The two applications were object tracking in videos, and peak alignment in chromatography data.

Optimization, Algorithms, Combinatorics, Computer Science

80 points by f1shy 88 days ago | 23 comments