activity
20012023
most citedExplicit constructions of RIP matrices and related problems

180 citations · 274 across the 40 of their papers we have counts for

collaborators

51 papers

math.NT2023

Karatsuba's divisor problem and related questions

Mikhail R. Gabdullin, Vitalii V. Iudelevich, Sergei V. Konyagin

We prove that where $τ(n)=\s…

math.NT2023

Large gaps between sums of two squareful numbers

Alexander Kalmynin, Sergei Konyagin

Let be the length of the largest subinterval of which does not contain any sums of two squareful numbers. We prove a lower bound \[ M(x)\gg \frac{\ln x}{(\ln\ln x)^2…

math.NT2023

A polynomial analogue of Jacobsthal function

Alexander Kalmynin, Sergei Konyagin

For a polynomial we study an analogue of Jacobsthal function, defined by the formula \[ j_f(N)=\max_{m}\{\text{For some } x\in \mathbb N \text{ the inequalit…

cs.CG2022

Distinct Angles in General Position

Henry L. Fleischmann, Sergei V. Konyagin, Steven J. Miller +3

The Erdős distinct distance problem is a ubiquitous problem in discrete geometry. Somewhat less well known is Erdős' distinct angle problem, the problem of finding the minimum numb…

math.NT2021

A problem in comparative order theory

Sergei Konyagin, Paul Pollack

Write for the multiplicative order in . Recently, Matthew Just and the second author investigated the problem of classifying pairs $α…

math.NA2021★ 2 cited

Sampling discretization of the uniform norm

Boris Kashin, Sergei Konyagin, Vladimir Temlyakov

Discretization of the uniform norm of functions from a given finite dimensional subspace of continuous functions is studied. We pay special attention to the case of trigonometric p…