Achintya Raya Polavarapu

collaborators

3 papers

math.PR2026

Exponential Rank Bounds for Random Matrices

Achintya Raya Polavarapu

Fix $b \in (0, 1)$ , let $1 \leq k \leq n$ , and let $A = (A_{ij})$ be an $n \times n$ random matrix with independent real entries satisfying $$ \sup_{x\in\mathbb{R}}\mathbb{P}\{A_{ij}=x\}\l…

math.PR2026

On the smallest singular value of the product of random and deterministic matrices

Brayden Letwin, Achintya Raya Polavarapu

Let $A = (a_{ij})$ be an $n \times n$ real-valued random matrix with independent, mean-zero, variance-one entries whose fourth moments are uniformly at most $K$ . Suppose that there ex…

math.CO2026

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number

Achintya Raya Polavarapu

For integers $k \geq 1$ and $m \geq 2$ , let $g (k, m)$ be the least integer $n \geq 1$ such that every graph with chromatic number at least $n$ contains a $(k + 1)$ -connected subgraph with c…