D. Cherkashin

activity

20112026

most citedAbout maximal number of edges in hypergraph-clique with chromatic number 3

3 citations · 7 across the 34 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

On the minimal sum of edges in a signed edge-dominated graph

Danila Cherkashin, Pavel Prozorov

Let $G$ be a simple graph with $n$ vertices and $\pm 1$ -weights on edges. Suppose that for every edge $e$ the sum of edges adjacent to $e$ (including $e$ itself) is positive. Then…

math.CO2020

On minimizers of the maximal distance functional for a planar convex closed smooth curve

D. D. Cherkashin, A. S. Gordeev, G. A. Strukov +1

Fix a compact $M \subset R^{2}$ and $r > 0$ . A minimizer of the maximal distance functional is a connected set $Σ$ of the minimal length, such that \[ max_{y \in M} dist(y,Σ)…