Sidhanth Mohanty

activity

20182026

most citedLifting Sum-of-Squares Lower Bounds: Degree-

2

to Degree-

4

5 citations · 10 across the 19 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Local and global expansion in random geometric graphs

Siqi Liu, Sidhanth Mohanty, Tselil Schramm +1

Consider a random geometric 2-dimensional simplicial complex $X$ sampled as follows: first, sample $n$ vectors $u_{1}, \dots, u_{n}$ uniformly at random on $\m…

math.CO2022

A simple and sharper proof of the hypergraph Moore bound

Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty

The hypergraph Moore bound is an elegant statement that characterizes the extremal trade-off between the girth - the number of hyperedges in the smallest cycle or even cover (a sub…