Adyghe State University

output

20172025

most citedContrarians synchronize beyond the limit of pairwise interactions

74 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing math.COShow all

5 papers · 1 filter

math.CO2025

On tropical knapsack-type problems

I. M. Buchinskiy, M. V. Kotov, A. V. Treier

In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup…

math.CO2021★ 6 cited

Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres

Vsevolod Voronov, Anna Neopryatnaya, Eugene Dergachev

This paper is devoted to the development of algorithms for finding unit distance graphs with chromatic number greater than 4, embedded in a two-dimensional sphere or plane. Such gr…

math.CO2019★ 4 cited

Distribution of tree parameters by martingale approach

Mikhail Isaev, Angus Southwell, Maksim Zhukovskii

For a uniform random labelled tree, we find the limiting distribution of tree parameters which are stable (in some sense) with respect to local perturbations of the tree structure.…

math.CO2018

Zero-one laws for k-variable first-order logic of sparse random graphs

A. S. Razafimahatratra, M. Zhukovskii

In this paper, we prove that for every positive $ε$ , there exists an $α \in (1/ (k - 1), 1/ (k - 1) + ε)$ such that the binomial random graph $G (n, n^{- α})$ does not obey 0…

math.CO2017★ 27 cited

Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines

Zilin Jiang, Alexandr Polyanskii

The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let $F (λ)$ be the family of connected graphs of spectral radius $\leq λ$ . We show that $\…