Showing math.COShow all
2 papers · 1 filter
math.CO2019
Algebras, graphs and thetas
Marcel K. de Carli Silva, Gabriel Coutinho, Chris Godsil +1
We extend the clique-coclique inequality, previously known to hold for graphs in association schemes and vertex-transitive graphs, to graphs in homogeneous coherent configurations…
math.CO2019
Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on SDP
Nathan Benedetto Proença, Marcel K. de Carli Silva, Gabriel Coutinho
The notion of duality is a key element in understanding the interplay between the stability and chromatic numbers of a graph. This notion is a central aspect in the celebrated theo…