K. Tikhomirov

activity

20122026

most citedOn the spectral radius of a random matrix: an upper bound without fourth moment

25 citations · 89 across the 31 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2022★ 1 cited

On bounded degree graphs with large size-Ramsey numbers

Konstantin Tikhomirov

The size-Ramsey number $r^(G^{'})$ of a graph $G^{'}$ is defined as the smallest integer $m$ so that there exists a graph $G$ with $m$ edges such that every $2$ -coloring of the edges…

math.CO2022

A remark on the Ramsey number of the hypercube

Konstantin Tikhomirov

A well known conjecture of Burr and Erdos asserts that the Ramsey number $r (Q_{n})$ of the hypercube $Q_{n}$ on $2^{n}$ vertices is of the order $O (2^{n})$ . In this paper, we show that $r(…

math.CO2016★ 25 cited

On the spectral radius of a random matrix: an upper bound without fourth moment

Charles Bordenave, Pietro Caputo, Djalil Chafai +1

Consider a square matrix with independent and identically distributed entries of zero mean and unit variance. It is well known that if the entries have a finite fourth moment, then…