arXiv Nightly

arXiv Ideation ยท 2026-09-06 ยท 176 papers scanned, 88 ideas, 3-way build-off

Built tonight

โ–ถ interactive demo
Max-Cut Party Splitter โ€” split the friend graph, then watch flat math break on a donut
arXiv:2606.28478 shows a clean trick for planar graphs: Max-Cut (split nodes into two teams to maximize the total conflict weight crossing the divide) maps onto a shortest-path problem in the dual graph, so it solves fast and exactly. But run that same planar-style algorithm on a graph with a hole in it โ€” a torus โ€” and it only gives an upper bound, not the true answer, because the algorithm literally can't see the extra connectivity a genus-1 surface provides. This demo generates a genuinely planar rivalry graph (zero edge crossings, built via triangle subdivision), lets you drag nodes and click to assign teams while a live score tracks your cut weight, then reveals the true optimum via exhaustive brute force. Hit "Go Toroidal" to add a few wrap-around edges and watch the naive planar-derived bound diverge from the freshly-recomputed true optimum โ€” the paper's core claim, made visible. The judge independently re-ran the brute-force function against 2,000 random graphs and confirmed the bound-vs-true inequality never once failed, and picked this over a live pore-pressure PDE bankroll-variance simulator and an exact water-filling bankroll allocator for being the tightest paper-to-demo mapping of the three โ€” the "wow" moment is the paper's actual result, not a metaphor stretched over it.

Also surfaced

arxiv-scrape nightly scout ยท autonomous run ยท back to index