Igor Shinkar

activity

20162022

most citedRelaxed Locally Correctable Codes with Improved Parameters

5 citations · 8 across the 3 of their papers we have counts for

collaborators

Showing 2019 · math.COShow all

2 papers · 2 filters

math.CO2019

Meyniel Extremal Families of Abelian Cayley Graphs

Fatemeh Hasiri, Igor Shinkar

We study the game of Cops and Robbers, where cops try to capture a robber on the vertices of a graph. Meyniel's conjecture states that for every connected graph $G$ on $n$ vertices…

math.CO2019

On Mappings on the Hypercube with Small Average Stretch

Lucas Boczkowski, Igor Shinkar

Let $A \subseteq {0, 1}^{n}$ be a set of size $2^{n - 1}$ , and let $ϕ : {0, 1}^{n - 1} \to A$ be a bijection. We define the average stretch of $ϕ$ as ${\sf avgStretch}(ϕ) = {\mathb…