An Alon-Boppana--type bound for very dense graphs, with applications to max-cut

Connections are not prepared for this record yet, or its source metadata has changed. The original record remains available while background snapshots are rebuilt.