V. Gruslys

activity

20132020

most citedDecomposing the vertex set of a hypercube into isomorphic subgraphs

8 citations · 28 across the 9 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020★ 2 cited

Fractional triangle decompositions in almost complete graphs

Vytautas Gruslys, Shoham Letzter

We prove that every $n$ -vertex graph with at least $(2 n) - (n - 4)$ edges has a fractional triangle decomposition, for $n \geq 7$ . This is a key ingredient in our proof, giv…

math.CO2020★ 2 cited

Monochromatic triangle packings in red-blue graphs

Vytautas Gruslys, Shoham Letzter

We prove that in every $2$ -edge-colouring of $K_{n}$ there is a collection of $n^{2} /12 + o (n^{2})$ edge-disjoint monochromatic triangles, thus confirming a conjecture of Erdős. We also…