4.2k citations
- Princeton UniversityUS92 papers
- Harvard UniversityUS35 papers
- Albert Einstein College of MedicineUS34 papers
- California Institute of TechnologyUS26 papers
- Center for Astrophysics Harvard & SmithsonianUS26 papers
- University of California, BerkeleyUS23 papers
- University of California, Santa CruzUS22 papers
- Centre National de la Recherche ScientifiqueFR21 papers
- University of OxfordGB20 papers
- Rutgers, The State University of New JerseyUS18 papers
- University of MichiganUS17 papers
- Pennsylvania State UniversityUS16 papers
17 papers · 1 filter
Splitting necklaces and measurable colorings of the real line
Noga Alon, Jarosław Grytczuk, Michał Lasoń +1
A (continuous) necklace is simply an interval of the real line colored measurably with some number of colors. A well-known application of the Borsuk-Ulam theorem asserts that every…
Coloring, sparseness, and girth
Noga Alon, Alexandr Kostochka, Benjamin Reiniger +2
An -augmented tree is a rooted tree plus edges added from each leaf to ancestors. For , we construct a bipartite -augmented complete -ary tree havi…
Gravitational Waves and the Scale of Inflation
Mehrdad Mirbabayi, Leonardo Senatore, Eva Silverstein +1
We revisit alternative mechanisms of gravitational wave production during inflation and argue that they generically emit a non-negligible amount of scalar fluctuations. We find the…
Reed-Muller codes for random erasures and errors
Emmanuel Abbe, Amir Shpilka, Avi Wigderson
This paper studies the parameters for which Reed-Muller (RM) codes over can correct random erasures and random errors with high probability, and in particular when can they…
Comparable pairs in families of sets
Noga Alon, Shagnik Das, Roman Glebov +1
Given a family of subsets of , we say two sets are comparable if or . Sperner's celebrated theorem gives the si…
Some Details On The Gopakumar-Vafa and Ooguri-Vafa Formulas
Mykola Dedushenko, Edward Witten
The Gopakumar-Vafa (GV) formula expresses certain couplings that arise in Type IIA compactification to four dimensions on a Calabi-Yau manifold in terms of a counting of BPS states…