Anna A. Taranenko

activity

20142026

most citedPerfect 2-colorings of Hamming graphs

13 citations · 39 across the 18 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

math.CO2019★ 13 cited

Perfect 2-colorings of Hamming graphs

Evgeny A. Bespalov, Denis S. Krotov, Aleksandr A. Matiushev +2

We consider the problem of existence of perfect $2$ -colorings (equitable $2$ -partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs a…

math.CO2019

Regularity and counting lemmas for multidimensional matrices

Anna A. Taranenko

In the present paper we propose generalizations of the regularity and counting lemmas for multidimensional matrices under a finite alphabet. Firstly, we prove a variant of a multid…

math.CO2019

Algebraic properties of perfect structures

Anna A. Taranenko

A perfect structure is a triple $(M, P, S)$ of matrices $M, P$ and $S$ of consistent sizes such that $M P = P S$ . Perfect structures comprise similar matrices, eigenvectors, perfect co…