Eero Räty

most citedPositive discrepancy, MaxCut, and eigenvalues of graphs

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2023★ 1 cited

Positive discrepancy, MaxCut, and eigenvalues of graphs

Eero Räty, Benny Sudakov, István Tomon

The positive discrepancy of a graph $G$ of edge density $p = e (G) / (2 v ( G ))$ is defined as $$\mbox{disc}^{+}(G)=\max_{U\subset V(G)}e(G[U])-p\binom{|U|}{2}.$$ In 1993, Alon pro…

math.CO2023

Dedekind's problem in the hypergrid

Victor Falgas-Ravry, Eero Räty, István Tomon

Consider the partially ordered set on $[t]^{n} := {0, \dots, t - 1}^{n}$ equipped with the natural coordinate-wise ordering. Let $A (t, n)$ denote the number of antichains of this poset. The…