K. Tikhomirov

activity

20152026

most citedOn bounded degree graphs with large size-Ramsey numbers

1 citations · 4 across the 14 of their papers we have counts for

collaborators

Showing 2021 · math.PRShow all

2 papers · 2 filters

math.PR2021

Shotgun assembly of unlabeled Erdos-Renyi graphs

Han Huang, Konstantin Tikhomirov

Given a positive integer $n$ , an unlabeled graph $G$ on $n$ vertices, and a vertex $v$ of $G$ , let $N_{G} (v)$ be the subgraph of $G$ induced by vertices of $G$ of distance at most on…

math.PR2021

On Dimension-dependent concentration for convex Lipschitz functions in product spaces

Han Huang, Konstantin Tikhomirov

Let $n \geq 1$ , $K > 0$ , and let $X = (X_{1}, X_{2}, \dots, X_{n})$ be a random vector in $R^{n}$ with independent $K$ --subgaussian components. We show that for every $1$ --Lipschitz conve…