Igor Balla

activity

20112019

most citedMinimum density of union-closed families

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

collaborators

3 papers

math.CO2019

Orthonormal representations of $H$ -free graphs

Igor Balla, Shoham Letzter, Benny Sudakov

Let $x_{1}, \dots, x_{n} \in R^{d}$ be unit vectors such that among any three there is an orthogonal pair. How large can $n$ be as a function of $d$ , and how large can the leng…

math.CO2017★ 1 cited

A remark on Hamilton cycles with few colors

Igor Balla, Alexey Pokrovskiy, Benny Sudakov

Akbari, Etesami, Mahini, and Mahmoody conjectured that every proper edge colouring of $K_{n}$ with $n$ colours contains a Hamilton cycle with $\leq O (lo g n)$ colours. They proved th…

math.CO2011★ 3 cited

Minimum density of union-closed families

Igor Balla

Let F be a finite union-closed family of sets whose largest set contains n elements. In \cite{Wojcik92}, Wojcik defined the density of F to be the ratio of the average set size of…

Orthonormal representations of H-free graphs

A remark on Hamilton cycles with few colors

Minimum density of union-closed families

Orthonormal representations of $H$ -free graphs