I'm writing a textbook titled Graph Theory and Additive Combinatorics, based on an intro grad-level class that I'm teaching right now for the third time.
The book draft is still very much a work in progress. More chapters will be added. Feedback welcome!
Congratulations to Jinyoung Park and Huy Pham for proving the Kahn-Kalai conjecture---a central open problem in probabilistic combinatorics. Truly exciting breakthrough!
The story of Jinyoung's extraordinary path to mathematics:
Graph Theory and Additive Combinatorics by
@yufeizhao
An introductory text covering classical and modern developments in graph theory and additive combinatorics, based on Zhao's MIT course.
📚
These days I feel a strong urge to go back to reading "old" and classic math papers and foundational books, to re-learn the "basics" revisit what got me interested in what I'm doing in the first place, instead of constantly trying to keep up with what's new.
I like math papers that either
(1) show how "easy" some problem is (e.g., 2 page proof)
(2) show how "hard" some problem is (e.g., deep connections)
I love papers that do both
Carl Schildkraut, an MIT undergrad, disproved a conjecture about equiangular lines that I had previously believed in. His new paper offers clever new constructions of graphs with high second eigenvalue multiplicity. I blogged about it here
I’m delighted to showcase and celebrate a selection of recent papers by the talented combinatorialists at MIT, especially those by students and postdocs. These papers reflect the culmination of their hard work, dedication, and innovative problem solving.
Amazing new work by Matthew Kwan, Ashwin Sah, Mehtaab Sawhney, and Michael Simkin.
They proved a 1973 Erdős conjecture that high girth Steiner triple systems exist.
Mathematicians solve an old geometry problem on equiangular lines: How many lines can be pairwise separated by the same angle in high dimensions? Geometry breakthrough gives new insights into spectral graph theory.
Senior mathematicians told me they've never seen anything like the research output Ashwin Sah and Mehtaab Sawhney produced together as undergrads at MIT. My new story for
@QuantaMagazine
Jokes aside, writing a good math paper should be like telling an engaging story.
Who are the characters? What are their drives? Who are the villains? Where are the obstacles? Conflict? Suspense? Climax? Ending?
On arXiv today, one of the strangest math papers I've seen: a proof of a result in metric geometry in the form of a fantasy novellette.
According to the acknowledgments, the paper is a retort by the author against those who complain that his research articles are too verbose.
Working from home as a mathematician:
1. Upload papers I want to read to my Remarkable tablet
2. Brew a cup of 🍵
3. Find a place to sit without any internet browsing device within arms' reach
4. Read
@wtgowers
MIT and Harvard got once sued for lacking closed captioning on lecture videos. So there's deterrent
I recently went through the process of publishing my videos on MITOCW. I learned that youtube auto-captioning doesn't qualify
Too often a math paper reads like:
Guy walks 1km forward.
Turns left and walks 100m.
Turns right and walks 1km.
Enters castle and slays the dragon.
... without every telling us that there was a huge rock blocking his way!
@wtgowers
I read this wonderful survey by Keith Ball in grad school, which opened my eyes to so many counterintuitive phenomena in high dimensions
So top of my list would be the classic papers of Milman to see how asymptotic geometric analysis began as a subject
Congratulations to
@theyisun
and
@jonathanpwang
for their new exciting venture
@axiom_xyz
using zero-knowledge proofs to enhance computation on the decentralized web
We are announcing Axiom, the ZK coprocessor for Ethereum:
Axiom provides smart contracts trustless access to all on-chain data and arbitrary expressive compute over it. Like GPUs do for CPUs, Axiom augments blockchain consensus with zero-knowledge proofs.
I wrote a blog post on my final-year PhD student Ben Gunby's work showing some surprising new phenomenon for the upper tail problem for random regular graphs
The intersection of a high-dimensional convex body with a random rotation of itself looks like a ball ⚽︎
I learned this last night while reading the wonderful preface of
Also, high dimensional convex bodies look like starfish ⭐️
@optiML
@yufeizhao
I meant that in 2019 one sort of randomly hoped that an intersection would take place. In 2020 it has dawned on us that we can intersect whenever we want.
- Top five winners (Fellows) all come from MIT, including:
- 3rd time Fellow for Shengtong Zhang
- 2nd time Fellow for Daniel Zhu
- also: Andrew Gu, Michael Ren, and Edward Wan
- Dain Kim is the Elizabeth Lowell Putnam prize winner
A big transition that I experienced in going from a grad student/postdoc to a faculty member is that now I often find myself juggling many different projects and responsibilities.
I enjoyed this 8-part Oatmeal comic on creativity, and this one really struck a chord
Giving a talk to a live audience: make eye contact, get visual feedback on audience engagement
Giving a talk on
@zoom_us
: avoid looking at distracting chat box messages or audience videos (they're probably looking at something else anyway)
I lagged behind in blogging about many interesting and exciting projects that my students and I have been working on lately. So I plan to write a few "catch up" blog posts on what we have been up to.
> “This class builds connections,” says Zhao. “All of them are new to MIT, and many are arriving in the U.S. for their first time. They are all interested in mathematics. I hope that the seminar will help them meet other students and form a supportive community.”
> The seminar is internationally diverse, with students from 10 countries outside the United States: Australia, Armenia, Canada, China, Georgia, India, Korea, Portugal, Singapore, and Thailand.
@cheraghchi
@thegautamkamath
I addressed this issue in my blog post. The simplest and most consistent method is to use the author names as they appear in the original publication
First up, my paper with PhD student Jonathan Tidor and undergraduate student Hung-Hsun Hans Yu solving the joints problem for varieties
(P.S. I've migrated my blog from Wordpress to now integrated as part of my personal homepage)
@wtgowers
I don't know any such cases. In principle, there could be issues since the lectures are affiliated with the university.
@karpathy
had to unfortunately take down his lectures due to legal concerns
@topherchang
@_Dave__White_
Math competitions are a fun and exciting way to get kids excited about mathematics. Will this development aid or hinder this outreach effort? 🤷