Vytautas Gruslys

most citedDecomposing the vertex set of a hypercube into isomorphic subgraphs

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

collaborators

2 papers

math.CO2016★ 4 cited

Almost partitioning the hypercube into copies of a graph

Vytautas Gruslys, Shoham Letzter

Let $H$ be an induced subgraph of the hypercube $Q_{k}$ , for some $k$ . We show that for some $c = c (H)$ , the vertices of $Q_{n}$ can be partitioned into induced copies of $H$ and a rem…

math.CO2016★ 8 cited

Decomposing the vertex set of a hypercube into isomorphic subgraphs

Vytautas Gruslys

Let $G$ be an induced subgraph of the hypercube $Q_{k}$ for some $k$ . We show that if $∣ G ∣$ is a power of $2$ then, for sufficiciently large $n$ , the vertex set of $Q_{n}$ can be parti…