2 papers
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…
math.CO2025
On the Range of the Permanent of -Matrices
DeVon Ingram, Alexander Razborov
We establish a superpolynomial lower bound on the range of the permanent function on the set of matrices with entries.