Bhargav Narayanan

collaborators

4 papers

math.CO2025

Unimodality for Radon partitions of random vectors

Swee Hong Chan, Gil Kalai, Bhargav Narayanan +2

Consider the (almost surely) unique Radon partition of a set of $n$ random Gaussian vectors in $R^{n - 2}$ ; choose one of the two parts of this partition uniformly at random,…

math.CO2025

Elementary symmetric polynomials under the fixed point measure

Ayush Khaitan, Ishan Mata, Bhargav Narayanan

We identify a surprising inequality satisfied by elementary symmetric polynomials under the action of the fixed point measure of a random permutation. Concretely, for any collectio…

math.CO2025

Colouring random subgraphs

Boris Bukh, Michael Krivelevich, Bhargav Narayanan

We study several basic problems about colouring the $p$ -random subgraph $G_{p}$ of an arbitrary graph $G$ , focusing primarily on the chromatic number and colouring number of $G_{p}$ . I…

math.PR2024

The Reverse Littlewood--Offord problem of ErdÅs

Xiaoyu He, Tomas Juskevicius, Bhargav Narayanan +1

Let $I^µ_{1}, \dots, I^µ_{n}$ be a sequence of independent Rademacher random variables. We prove that there is a constant $c > 0$ such that for any unit vectors $v_1,\ldots,v_n\in \math…

Unimodality for Radon partitions of random vectors

Elementary symmetric polynomials under the fixed point measure

Colouring random subgraphs

The Reverse Littlewood--Offord problem of ErdÅs

The Reverse Littlewood--Offord problem of ErdÅs