2 papers
math.CO2026
Total Conformal Rigidity in Graphs
Henrique Assumpção, Gabriel Coutinho, Chris Godsil
We introduce and study a generalization of conformal rigidity for graphs. A graph is -conformally rigid if the uniform edge weights simultaneously maximize the sum of the sm…
math.OC2025
Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs
Henrique Assumpção, Gabriel Coutinho
We use semidefinite programming to bound the fractional cut-cover parameter of graphs in association schemes in terms of their smallest eigenvalue. We also extend the equality case…