Showing math.COShow all
2 papers · 1 filter
math.CO2021
Existence and polynomial time construction of biregular, bipartite Ramanujan graphs of all degrees
Aurelien Gribinski, Adam W. Marcus
We prove that there exist bipartite, biregular Ramanujan graphs of every degree and every number of vertices provided that the cardinalities of the two sets of the bipartition divi…
math.CO2019
A rectangular additive convolution for polynomials
Aurelien Gribinski, Adam W. Marcus
We define the rectangular additive convolution of polynomials with nonnegative real roots as a generalization of the asymmetric additive convolution introduced by Marcus, Spielman…