Eero Räty

collaborators

Showing math.COShow all

3 papers · 1 filter

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…

math.CO2019

Inequalities on Projected Volumes

Imre Leader, Žarko Ranđelović, Eero Räty

In this paper we study the following geometric problem: given $2^{n} - 1$ real numbers $x_{A}$ indexed by the non-empty subsets $A \subset {1, .., n}$ , is it possible to construct a body…

math.CO2018

A Note on Intervals in the Hales-Jewett Theorem

Imre Leader, Eero Raty

The Hales-Jewett theorem for alphabet of size 3 states that whenever the Hales-Jewett cube [3]^n is r-coloured there is a monochromatic line (for n large). Conlon and Kamcev conjec…