Alexandr Valyuzhenich

collaborators

2 papers

math.CO2025

On $P$ -crucial square-free permutations

A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A square-free permutation of length $n$ is $P$ -crucial,…

math.CO2024

On degree- $3$ and $(n - 4)$ -correlation-immune perfect colorings of $n$ -cubes

Denis S. Krotov, Alexandr A. Valyuzhenich

A perfect $k$ -coloring of the Boolean hypercube $Q_{n}$ is a function from the set of binary words of length $n$ onto a $k$ -set of colors such that for any colors $i$ and $j$ every w…

On P-crucial square-free permutations

On degree-3 and (n−4)-correlation-immune perfect colorings of n-cubes

On $P$ -crucial square-free permutations

On degree- $3$ and $(n - 4)$ -correlation-immune perfect colorings of $n$ -cubes