A. Razborov

activity

20092025

most citedMore about sparse halves in triangle-free graphs

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

collaborators

Showing 2025Show all

2 papers · 1 filter

math.CO2025

On the Range of the Permanent of $(\pm 1)$ -Matrices

DeVon Ingram, Alexander Razborov

We establish a superpolynomial lower bound on the range of the permanent function on the set of $n \times n$ matrices with $\pm 1$ entries.

math.CO2025

On Domination Exponents for Pairs of Graphs

Grigoriy Blekherman, Annie Raymond, Alexander Razborov +1

Understanding graph density profiles is notoriously challenging. Even for pairs of graphs, complete characterizations are known only in very limited cases, such as edges versus cli…

On the Range of the Permanent of (±1)-Matrices

On Domination Exponents for Pairs of Graphs

On the Range of the Permanent of $(\pm 1)$ -Matrices