D. Pasechnik

activity

19992023

most citedImproved bounds for the crossing numbers of K_m,n and K_n

66 citations · 448 across the 34 of their papers we have counts for

collaborators

Showing 2014 · math.COShow all

2 papers · 2 filters

math.CO2014★ 11 cited

Edge-dominating cycles, k-walks and Hamilton prisms in $2 K_{2}$ -free graphs

Gao Mou, Dmitrii Pasechnik

We show that an edge-dominating cycle in a $2 K_{2}$ -free graph can be found in polynomial time; this implies that every 1/(k-1)-tough $2 K_{2}$ -free graph admits a k-walk, and it can be…

math.CO2014★ 7 cited

Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields

Swee Hong Chan, Henk D. L. Hollmann, Dmitrii V. Pasechnik

A maximal minor $M$ of the Laplacian of an $n$ -vertex Eulerian digraph $Γ$ gives rise to a finite group $Z^{n - 1} / Z^{n - 1} M$ known as the sandpile (or critical) gro…

Edge-dominating cycles, k-walks and Hamilton prisms in 2K2​-free graphs

Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields

Edge-dominating cycles, k-walks and Hamilton prisms in $2 K_{2}$ -free graphs