Tuesday, April 9, 2024 @ 4:30 PM - 5:30 PM KST Eero Räty, Positive discrepancy, MaxCut and eigenvalues of graphs Room B332 IBS (기초과학연구원) The positive discrepancy of a graph G of edge density p is defined as the maximum of e(U)−p|U|(|U|−1)/2, where the maximum is taken over subsets of vertices in … Continue Reading