Eero Räty

activity

20182024

most citedLarge Cuts in Hypergraphs via Energy

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

collaborators

Showing 2024 · math.COShow all

2 papers · 2 filters

math.CO2024★ 2 cited

Large Cuts in Hypergraphs via Energy

Eero Räty, István Tomon

A simple probabilistic argument shows that every $r$ -uniform hypergraph with $m$ edges contains an $r$ -partite subhypergraph with at least $\frac{r !}{r ^{r}} m$ edges. The celebrated r…

math.CO2024

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs

Eero Räty, István Tomon

A celebrated result of Alon from 1993 states that any $d$ -regular graph on $n$ vertices (where $d = O (n^{1/9})$ ) has a bisection with at most $\frac{dn}{2}(\frac{1}{2}-Ω(\frac{1}{\sq…