Publications

Preprints

1. On the chromatic number of graphons - joint with M.Kang, [preprint].

2. Kim--Vu's sandwich conjecture is true for  $d \geq \log^4 n$- joint with P.Gao, B.D.McKay,  [preprint].

3. Decomposing random regular graphs into stars - joint with M.Delcourt, C.Greenhill,  B.Lidický, L.Postle, [preprint].

4. Sprinkling with random regular graphs - joint with B.D.McKay, A.Southwell, M.E.Zhukovskii, [preprint].

5. Cumulant expansion for counting Eulerian orientations-  joint with B.D.McKay, R.-R.Zhang, [preprint]

6. On the maximum number of common neighbours in dense random regular graphs - joint with M.E.Zhukovskii, [preprint].

Published or accepted

1. Super-resolution reconstruction from truncated Fourier transform. In: Ruzhansky, M., Torebek, B. (eds) Extended Abstracts MWCAPDE 2023. MWCAPDE 2023. Trends in Mathematics, Vol 1. Birkhäuser, Cham. - joint with R.G.Novikov, G.V.Sabinin, [printed version], [preprint].

2. Extremal independence in discrete random systems,  Annales de l’Institut Henri Poincaré (to appear) - joint with I.Rodionov, R.-R.Zhang,  M.E.Zhukovskii, [preprint]

3. Degree sequences of sufficiently dense random uniform hypergraphs, Combinatorics, Probability and Computing, Vol 32(2), 2023, 183-224- joint with C.Greenhill, T.Makai, B.D.McKay, [printed version], [preprint].

4. On the chromatic number in the stochastic block model, Electronic Journal of Combinatorics,  Vol 30(2), 2023, P2.56 - joint with M.Kang,  [printed version], [preprint].

5. Numerical reconstruction from the Fourier transform on the ball using prolate spheroidal wave functions, Inverse Problems, Vol 38(10),  2022, 105002 - joint with R.G.Novikov, G.V.Sabinin, [printed version], [preprint].

6. Sandwiching dense random regular graphs between binomial random graphs,  Probability Theory and Related Fields, 2022, doi:10.1007/s00440-022-01157-6 - joint with P.Gao, B.D.McKay, [printed version], [preprint].

7. Reconstruction from the Fourier transform on the ball via prolate spheroidal wave functions, Journal des Mathématiques Pures et Appliquées,  Vol.163, 2022, 318-333 - joint with R.G. Novikov, [printed version],[preprint].

8. Distribution of tree parameters by martingale approach, Combinatorics, Probability and Computing, 2022, 1–28 - joint with A.Southwell, M.E.Zhukovskii, [printed version], [preprint]

9. Spanning trees in random regular uniform hypergraphs, Combinatorics, Probability and Computing, Vol. 3. Iss.1, 2022, 29–53 - joint with G.Liang, C.Greenhill, [printed version], [preprint].

10. Subgraph counts for dense random graphs with specified degrees, Combinatorics, Probability and Computing, Vol. 30, Iss.3,  2021- joint with C.Greenhill, B.D.McKay, [printed version],[preprint].

11. Stability estimates for reconstruction from the Fourier transform on the ball, Journal of Inverse and Ill-Posed Problems, Vol. 29, Iss. 3,  2021, 421-433 - joint with R.G.Novikov, [printed version], [preprint]

12. Sandwiching random regular graphs between binomial random graphs, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020, 690-701 - joint with P.Gao, B.D.McKay, [printed version], [preprint].

13. Extreme value theory for triangular arrays of dependent random variables, Russian Mathematical Surveys, Vol. 75, Iss. 5,  2020, 968-970 - joint with I.Rodionov, R.-R.Zhang,  M.E.Zhukovskii, [printed version].

14. Hölder-logarithmic stability in Fourier synthesis, Inverse Problems, Vol.36, Iss.12, 2020, P.125003 - joint with R.G.Novikov, [printed version], [preprint].

15. Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence, Electronic Journal of Combinatorics, Vol. 27, Iss. 1, 2020, P1.26 - joint with T.Iyer, B.D.McKay, [printed version].

16. A threshold result for loose Hamiltonicity in random regular uniform hypergraphs,  Journal of Combinatorial Theory, Series B, Vol. 142, 2020, 307-373  - joint with D.Altman,  C.Greenhill,  R.Ramadurai, [printed version] [preprint].

17. Complex martingales and asymptotic enumeration,  Random Structures and Algorithms, Vol.52, Iss.4, 2018, 617–661. - joint with  B.D.McKay, [printed version],[preprint].

18. The average number of spanning trees in sparse graphs with given degrees,    European Journal of Combinatorics, Vol. 63,  2017, 6-25 - joint with C.Greenhill, M.Kwan, B.D.McKay, [printed version] [preprint].

19. On a bound of Hoeffding in the complex case. Electronic Communications in Probability, Vol. 21, 2016, Paper No. 14, 7p.- joint with B.D.McKay,  [printed version] [preprint].

20. Effectivized Höllder-logarithmic stability estimates for the Gel'fand inverse problem. Inverse Problems, Vol. 30(9), 2014 19p. - joint with R.G.Novikov, [printed version] [preprint].

21. Stability estimates for recovering the potential by the impedance boundary map. St. Petersburg Mathematical Journal, Vol. 25, 2014, 23–41 - joint with R.G.Novikov, [printed version] [preprint].

22. Asymptotic enumeration of eulerian orientations for graphs with strong mixing properties. Diskretnyi Analiz i Issledovanie Operatsii, Vol. 20, No. 6, 2013, 40–58 - joint with K.V.Isaeva, [printed version] [preprint].

23. On the class of graphs with strong mixing properties. Proceedings of Moscow Institute of Physics and Technology, Vol. 5, No. 6, 2013, 44–54 - joint with K.V.Isaeva, [preprint].

24. Asymptotic enumeration of eulerian circuits for graphs with strong mixing properties. Izv.: Mathematics, Vol. 77(6), 2013, 1105–1129, [printed version] [preprint].

25. Asymptotic behaviour of the number of eulerian orientations of graphs. Mathematical Notes, Vol. 93, Iss. 5-6, 2013, 816–829, [printed version] [preprint].

26. Exponential instability in the inverse scattering problem on the energy interval. Functional Analysis and Its Applications, Vol. 47(3), 2013, 187–194, [printed version] [preprint].

27. New global stability estimates for monochromatic inverse acoustic scattering. SIAM Journal on Mathematical Analysis, Vol. 45(3), 2013, 1495–1504 - joint with R.G.Novikov, [printed version] [preprint].

28. Energy and regularity dependent stability estimates for near-field inverse scattering in multidimensions. Journal of Mathematics, Article ID 318154, 2013, 10 p., [printed version] [preprint].

29. Reconstruction of a potential from the impedance boundary map. Eurasian Journal of Mathematical and Computer Applications, Vol. 1(1), 2013, 5–28 - joint with R.G.Novikov, [printed version] [preprint].

30. Instability in the Gel’fand inverse problem at high energies. Applicable Analysis, Vol. 92, No. 11, 2013, 2262–2274, [printed version]  [preprint].

31. Energy and regularity dependent stability estimates for the Gel'fand inverse problem in multidimensions. J. of Inverse and Ill-posed Probl., Vol. 20(3), 2012, 313–325 - joint with R.G.Novikov, [printed version] [preprint].

32. Asymptotic behaviour of the number of eulerian circuits. Electronic Journal of Combinatorics, V.18(1), Paper No. 219, 2011, 35p.,[printed version].

33. Exponential instability in the Gel'fand inverse problem on the energy intervals. J. Inverse Ill-Posed Probl., Vol. 19(3), 2011, 453–473, [printed version] [preprint].