Skip to content

Author

M. Koshelev

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

List chromatic number of $G(n,r,s)$ graphs

We study the list chromatic number of generalized Johnson graphs. Recall that the vertices of such graphs are all possible $r$-element subsets of $[n] = \{1, \dotsc, n\}$ and an edge is drawn between two vertices if and only if corresponding sets have exactly $s$ common elements. We prove that for any fixed $s \geq 1$...

M. Koshelev · 0 citations
Preprint Oct 2026

List chromatic number of $G(n,r,s)$ graphs

We study the list chromatic number of generalized Johnson graphs. Recall that the vertices of such graphs are all possible $r$-element subsets of $[n] = \{1, \dotsc, n\}$ and an edge is drawn between two vertices if and only if corresponding sets have exactly $s$ common elements. We prove that for any fixed $s \geq 1$...

M. Koshelev · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.