2 citations · 4 across the 3 of their papers we have counts for
7 papers · 1 filter
Note on the second eigenvalue of regular graphs
Igor Balla, Eero Räty, Benny Sudakov +1
The goal of this expository note is to give a short, self-contained proof of nearly optimal lower bounds for the second largest eigenvalue of the adjacency matrix of regular graphs…
The Toucher-Isolator Game on Trees
Eero Raty
Consider the following Maker-Breaker type game played by Toucher and Isolator on the edges of a graph with first move given to Toucher. The aim of Isolator is to maximise the n…
A grid generalisation of the Kruskal-Katona theorem
Eero Raty
For a set , we define the -shadow of to be the set of points obtained by flipping to zero one of the non-zero…
An Achievement Game on a Cycle
Eero Raty
Consider the following game played by Maker and Breaker on the vertices of the cycle , with first move given to Breaker. The aim of Maker is to maximise the number of adjace…
Coordinate deletion of zeroes
Eero Raty
For a family , define the -shadow of to be the set obtained from by removing from any of its vectors one coordinate that equals…
Induced Saturation of
Eero Raty
A graph is called -induced-saturated if does not contain an induced copy of , but removing any edge from creates an induced copy of and adding any edge of $G^…