2 papers
math.CO2026
Generalized Nordhaus--Gaddum Inequalities for Eigenvalues
Sahil Agarwal, Carter Antley, Joseph Aulenbacher +6
For a graph , let denote the adjacency eigenvalues of . We investigate the asymptotic maximum of \[ λ_i(G)+λ_j(\overline G) \] f…
math.CO2026
Covering complete -partite hypergraphs with few monochromatic components
Luke Hawranick, Ruth Luo
An edge-coloring of a hypergraph is {\em spanning} if every vertex sees every color used in the coloring. In this paper, we prove that for , in any spanning -c…