# Nitya Mani

I am a PhD student in the Department of Mathematics at MIT. I am excited by problems in extremal graph theory, discrete probability, and convex optimization. I am fortunate to be advised by Pablo Parrilo and Yufei Zhao.

### Selected publications

See Google Scholar or the arXiv for an updated/more complete listing.

#### Asymptotic enumeration

- Nearly all $k\textsf{-SAT}$ functions are unate

*with József Balogh, Dingding Dong, Bernard Lidicky, Yufei Zhao*

[ arXiv ] [ blog ] [ STOC '23 ]

Enumerating $k\textsf{-SAT}$ functions

*with Dingding Dong, Yufei Zhao*

[ arXiv ] [ blog ] [ SODA '22 ] [ talk ]

- On sum-intersecting families of positive integers

*with Aaron Berger*

[ arXiv ]

- A fourth moment phenomenon for asymptotic normality of monochromatic subgraphs

*with Sayan Das, Zoe Himwich*

[ arXiv ] [ Random Structures Algorithms ]

- On the number of error correcting codes

*with Dingding Dong, Yufei Zhao*

[ arXiv ] [ Combin. Probab. Comput. ]

#### Sampling + statistical physics

- Strong spatial mixing for colorings on trees and its algorithmic applications

*with Zongchen Chen, Kuikui Liu, Ankur Moitra*

[ arXiv ] [ FOCS '23 ]

- From algorithms to connectivity and back: finding a giant component in random $k\textsf{-SAT}$

*with Zongchen Chen, Ankur Moitra*

[ arXiv ] [ SODA '23 ]

- Maximum gaps in one-dimensional hard-core models

*with Dingding Dong*

[ arXiv ]

#### Probabilistic graph theory

- A note on directed analogues of the Sidorenko and forcing conjectures

*with Jacob Fox, Zoe Himwich, Yunkun Zhou*

[ arXiv ]

- Turán problems for mixed graphs

*with Edward Yu*

[ arXiv ]

- Extremal results on feedback arc sets in digraphs

*with Jacob Fox, Zoe Himwich*

[ arXiv ] [ Random Structures Algorithms ]

- Making an $H$-free graph $k$-colorable

*with Jacob Fox, Zoe Himwich*

[ arXiv ] [ J. Graph Theory ]

- Lower bounds on $\textsf{Max-Cut}$ in $H$-free graphs via semidefinite programming

*with Charles Carlson, Alexandra Kolla, Ray Li, Benny Sudakov and Luca Trevisan*

[ arXiv ] [ SIAM J. Discrete Math ] [ LATIN '20 ]

#### Algebraic number theory

- Diophantine tuples over $\mathbb{Z}_p$

*with Simon Rubinstein-Salzedo*

[ arXiv ] [ Acta Arith. ]
- Shifted convolution $L$-series values for elliptic curves

*with Asra Ali*

[ arXiv ] [ Arch. Math. ]

- Infinite product exponents for modular forms

*with Asra Ali*

[ arXiv ] [ Res. Number Theory ]

## Contact

Email: nmani@mit.edu

Accessibility