Publications

Publications

Selected publications of 2024:

  1. Sokolov G. M. Complexity of Recognizing Multidistance Graphs in R4 // Mathematical Notes - Vol. 115, pp. 809–816, 2024, DOI.
  2. Gribanov, D.V., Malyshev, D.S., Pardalos, P.M. et al. A New and Faster Representation for Counting Integer Points in Parametric Polyhedra // Computational Optimization and Applications - 2024, DOI.
  3. Akhmejanova M. B., Kozhevnikov V. S. Induced Forests and Trees in Erdős–Rényi Random Graph // Doklady Mathematics - Vol. 109, pp. 117–120, 2024 , DOI.
  4. Arab Amir R. Lecture notes on quantum entanglement: From stabilizer states to stabilizer channels // Frontiers of Physics - Vol. 19, article 51203, 2024, DOI.
  5. Dubinin N. A., Neustroeva E. A., Raigorodskii A. M., Shubin Ya. K. Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph // Sbornik: Mathematics - Vol. 215, Issue 5, pp. 634–657, 2024, DOI.
  6. Vakhrushev S., Zhukovskii M. Maximum number of symmetric extensions in the random graph // SIAM Journal on Discrete Mathematics - Vol. 38, Issue 3, September 2024, DOI.
  7. Frankl N., Kupavskii A., Sagdeev A. Max-norm Ramsey theory // European Journal of Combinatorics - Vol. 118, article 103918, May 2024, DOI.
  8. Natalchenko A., Sagdeev A. Monochromatic triangles in the max-norm plane // European Journal of Combinatorics - Vol. 120, article 103977, August 2024 , DOI.
  9. Kupavskii A., Noskov F. Octopuses in the Boolean cube: Families with pairwise small intersections, part II // Discrete Mathematics - Vol. 348, Issue 2, article 114280, February 2025, DOI.
  10. Dzhenzher S. V., Sakbaev V. Z. Quantum Law of Large Numbers for Banach Spaces // Lobachevskii Journal of Mathematics - Vol. 45, pp. 2485–2494, 2024, DOI.
  11. Noskov F., Fishkov A., Panov M. Selective Nonparametric Regression via Testing // The 15th Asian Conference on Machine Learning (ACML 2023) - pp. 1023-1038, 2024, pdf.
  12. Kupavskii A., Zakharov D. Spread approximations for forbidden intersections problems // Advances in Mathematics - Vol. 445, article 109653, May 2024, DOI.
  13. Dalal S., Gangopadhyay R., Raman R., Ray S. Sweeping Arrangements of Non-Piercing Regions in the Plane // 40th International Symposium on Computational Geometry (SoCG 2024). Leibniz International Proceedings in Informatics (LIPIcs) - Vol. 293, pp. 45:1-45:15, DOI.
  14. Kupavskii A., Popova E. Tilings of Z with multisets of distances // Discrete Mathematics - Vol. 347, Issue 9, article 114053, September 2024, DOI.
  15. Kiselev S., Kupavskii A. Trivial colors in colorings of Kneser graphs // Discrete Mathematics - Vol. 347, Issue 4, article 113869, April 2024, DOI.
  16. Shabanov D. A., Shaikheeva T. M. Bounds for probability thresholds for fractional colorability properties of random hypergraphs // Труды Московского физико-технического института - Vol. 16, Issue 3, pp. 81-91, link (in Russian).
  17. Demin D., Zhukovskii M. First order complexity of finite random structures // LICS '24: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science - article 31, pp. 1 - 14, July 2024, DOI.

Selected publications of 2023:

  1. Frankl P., Kiselev S., Kupavskii A. Best possible bounds on the number of distinct differences in intersecting families //European Journal of Combinatorics - Volume 107, January 2023, article 103601, DOI.
  2. Gangopadhyay R. et al. DELICIOUS: Deadline-Aware Approximate Computing in Cache-Conscious Multicore //IEEE Transactions on Parallel and Distributed Systems - Volume 34, Issue 2, Pages 718-733, February 2023, DOI.
  3. Kolupaev D., Kupavskii A. Erdős matching conjecture for almost perfect matchings //Discrete Mathematics - Volume 346, Issue 4, April 2023, article 113304, DOI.
  4. Khuzieva, A., Matveeva, T., Shabanov, D. Estimating the strong r-colorability threshold in random hypergraphs //Moscow Journal of Combinatorics and Number Theory - Volume 12(1), Pages 57-88, March 2023, DOI.
  5. Barabanshchikova P., Polyanskii A. Intersecting diametral balls induced by a geometric graph II //Discrete Mathematics - Volume 347, Issue 1, January 2024, article 113694, DOI.
  6. Kozhevnikov V., Zhukovskii M. Large cycles in generalized Johnson graphs //Journal of Graph Theory - Volume 104, Issue 4, Pages 904-918, December 2023, DOI.
  7. Gangopadhyay, R., Ayan Maximum Rectilinear Crossing Number of Uniform Hypergraphs //Graphs and Combinatorics - Volume 39, October 2023, article 114 , DOI.
  8. Kupavskii A., Volostnov A., Yarovikov Y. Minimum number of partial triangulations //European Journal of Combinatorics - Volume 108, February 2023, article 103636, DOI.
  9. Arseneva E., Gangopadhyay R., Istomina A. Morphing tree drawings in a small 3D grid //Journal of Graph Algorithms and Applications - Volume 27, Issue 4, Pages 241-279, 2023, DOI.
  10. Frankl N., Kupavskii A. Nearly k-distance sets //Discrete & Computational Geometry - Volume 70, Pages 455-494, 2023, DOI.
  11. Kupavskii A., Noskov F. Octopuses in the Boolean cube: families with pairwise small intersections, part I //Journal of Combinatorial Theory. Series B - Volume 163, Pages 308-331, November 2023, DOI.
  12. Golovanov A., Kupavskii A., Sagdeev A. Odd-distance and right-equidistant sets in the maximum and Manhattan metrics //European Journal of Combinatorics - Volume 107, January 2023, article 103603, DOI.
  13. Cherkashin D., Voronov V. On the chromatic number of 2-dimensional spheres //Discrete & Computational Geometry - Pages 1-13, March 2023, DOI.
  14. Denisov, I., Shabanov, D. On the concentration of the independence numbers of random hypergraphs //Discrete Mathematics and Applications - Volume 33(1), Pages 7-18, February 2023, DOI.
  15. Denisov, I., Shabanov, D. On the Concentration of Values of j-Chromatic Numbers of Random Hypergraphs //Doklady Mathematics - Volume 107(1), Pages 21-27, June 2023, DOI.
  16. Tyapkin, D., Shabanov, D. On the Structure of the Set of Panchromatic Colorings of a Random Hypergraph //Doklady Mathematics - Volume 108(1), Pages 286-290, 2023, DOI.
  17. Valyuzhenich A. Optimal functions with spectral constraints in hypercubes //Discrete Mathematics - Volume 347, Issue 3, March 2024, article 113816, DOI.
  18. Styrt O. Orthogonality graphs of matrices over commutative rings //Intelligent systems. Theory and applications - Volume 27, Issue 1, Pages 24-34, 2023, Mathnet.
  19. Frankl P., Kupavskii A. Perfect matchings in down-sets //Discrete Mathematics - Volume 346, Issue 5, May 2023, article 113323, DOI.
  20. Kupavskii A. Rainbow version of the Erdős Matching Conjecture via concentration //Combinatorial Theory (escholarship) - Volume 3, Issue 1, 2023, DOI.
  21. Voronov V., Tolmachev A., Protasov D., Neopryatnaya A. Searching for Distance Graph Embeddings and Optimal Partitions of Compact Sets in Euclidean Space //International Conference on Mathematical Optimization Theory and Operations Research - Pages 391-403, September 2023, DOI.
  22. Frankl N., Kupavskii A., Sagdeev A. Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings //Proceedings of the American Mathematical Society - Volume 151, Pages 2353-2362, 2023, DOI.
  23. Fulek, R., Gärtner, B., Kupavskii, A., Valtr, P., Wagner, U. The Crossing Tverberg Theorem //Discrete & Computational Geometry - July 2023, DOI.
  24. Styrt O. Topological and homological properties of the orbit space of a simple three-dimensional compact linear Lie group //Mathematical Notes - Volume 113, Issue 3, Pages 434-440, 2023, DOI.
  25. Frankl P., Kupavskii A. Uniform intersecting families with large covering number //European Journal of Combinatorics - Volume 113, October 2023, article 103747, DOI.
  26. Kalinichenko O., Zhukovskii M. Weak saturation stability //European Journal of Combinatorics - Volume 114, December 2023, article 103777, DOI.
  27. Shabanov D., Zakharov D. Дробные раскраски случайных гиперграфов //Russian Mathematical Surveys - Volume 78, Issue 6 (474), Pages 183-184, 2023, DOI.
  28. Курузов И.А., Рогозин А.В., Чежегов С.А., Купавский А.Б. Устойчивая алгебраическая связность //Программирование - Номер 6, Pages 49-59, November-December 2023, Sciencejournals.

Selected publications of 2022:

  1. Glazyrin A., Karasev R., Polyanskii A. Covering by Planks and Avoiding Zeros of Polynomials //International Mathematics Research Notices - 2022, DOI.
  2. Kupavskii A., Weltge S. Binary scalar products //Journal of Combinatorial Theory. Series B - Volume 156, Pages 18 - 30, September 2022, DOI.
  3. Groenland C., Johnston T., Kupavskii A., (...), Scott A., Tan J. Reconstructing the degree sequence of a sparse graph from a partial deck //Journal of Combinatorial Theory. Series B - Volume 157, Pages 283 - 293, November 2022, DOI.
  4. Kiselev S., Kupavskii A. Sharp bounds for the chromatic number of random Kneser graphs //Journal of Combinatorial Theory. Series B - Volume 157, Pages 96 - 122, November 2022, DOI.
  5. Frankl P., Kupavskii A. The Erdos Matching Conjecture and concentration inequalities //Journal of Combinatorial Theory. Series B - Volume 157, Pages 366 - 400, November 2022, DOI.
  6. Kupavskii A. B., Sagdeev A. A. , Frankl N. Infinite sets can be Ramsey in the Chebyshev metric //Russian Mathematical Surveys - Volume 77, Issue 3, Pages 549-551, 2022, DOI.
  7. Podder M., Zhukovskii M. Zero-One Laws for Existential First-Order Sentences of Bounded Quantifier Depth //ACM Transactions on Computational Logic - Volume 23, Issue 2, Pages 1-27, April 2022, article 12, DOI.
  8. Pohoata C., Zakharov D. Zero-sum subsets in vector spaces over finite fields //Algebra and Number Theory - Volume 16, Pages 1407-1421, 2022, DOI.
  9. Frankl N., Kupavskii A. Almost Sharp Bounds on the Number of Discrete Chains in the Plane //Combinatorica - Volume 42, Pages 1119-1143, 2022, DOI.
  10. Isaev M., Southwell A., Zhukovskii M. Distribution of tree parameters by martingale approach //Combinatorics Probability and Computing - Volume 31, Issue 5, Pages 737-764, September 2022, DOI.
  11. Pohoata C., Zakharov D. On the Trifference Problem for Linear Codes //IEEE Transactions on Information Theory - Volume 68, Issue 11, November 2022, DOI.
  12. Akhmejanova M., Balogh J., Shabanov D. Chain method for panchromatic colorings of hypergraphs //Discrete Applied Mathematics - Volume 321, Pages 72 - 81, November 2022, DOI.
  13. Bulankina V., Kupavskii A. Choice number of Kneser graphs //Discrete Mathematics - Volume 345, Issue 11, November 2022, article 113097, DOI.
  14. Kozhevnikov V.S., Raigorodskii A.M., Zhukovskii M.E. Large cycles in random generalized Johnson graphs //Discrete Mathematics - Volume 345, Issue 3, March 2022, article 112721, DOI.
  15. Frankl P., Kiselev S., Kupavskii A. On the maximum number of distinct intersections in an intersecting family //Discrete Mathematics - Volume 345, Issue 4, April 2022, article 112757, DOI.
  16. Balogh J., Zhukovskii M. On the sizes of large subgraphs of the binomial random graph //Discrete Mathematics - Volume 345, Issue 2, article 112675, DOI.
  17. Malyshkin Y.A., Zhukovskii M.E. γ-variable first-order logic of uniform attachment random graphs //Discrete Mathematics - Volume 345, Issue 5, May 2022, article 112802, DOI.
  18. Semchankau A., Shabanov D., Shkredov I. Number of A+B?C solutions in abelian groups and application to counting independent sets in hypergraphs //European Journal of Combinatorics - Volume 100, February 2022, article 103453, DOI.
  19. Frankl N., Kiselev S., Kupavskii A., Patkos B. VC-saturated set systems //European Journal of Combinatorics - Volume 104, August 2022, article 103528, DOI.
  20. Semenov A.S., Shabanov D.A. Bounds on Threshold Probabilities for Coloring Properties of Random Hypergraphs //Problems of Information Transmission - Volume 58, Issue 1, Pages 72 - 101, April 2022, DOI.
  21. Pirahmad O., Polyanskii A., Vasilevskii A. Intersecting Diametral Balls Induced by a Geometric Graph //Discrete and Computational Geometry - 2022, DOI.
  22. Frankl P., Holmsen A., Kupavskii A. Intersection Theorems for Triangles //Discrete and Computational Geometry - Volume 68, Issue 3, Pages 728 - 737, October 2022, DOI.
  23. Volkov N.A., Dmitriev D.I., Zhukovskii M.E. Behavior of Binomial Distribution near Its Median //Doklady Mathematics - Volume 105, Pages 89-91, April 2022, DOI.
  24. Golovanov A., Kupavskii A., Sagdeev A. Odd-Distance Sets and Right-Equidistant Sequences in the Maximum and Manhattan Metrics //Doklady Mathematics - Volume 106, Pages 340-342, 2022, DOI.
  25. Bogdanov I.I., Grigoryan O.R., Zhukovskii M.E. On Coverings of Tori with Cubes //Doklady Mathematics - Volume 105, Issue 2, Pages 75 - 77, April 2022, DOI.
  26. Matveeva T.G., Khuzieva A.E., Shabanov D.A. On the Strong Chromatic Number of Random Hypergraphs //Doklady Mathematics - Volume 105, Issue 1, Pages 31 - 34, February 2022, DOI.
  27. Kirova V.O., Sagdeev A.A. Two-Colorings of Normed Spaces with No Long Monochromatic Unit Arithmetic Progressions //Doklady Mathematics - Volume 106, Pages 348-350, 2022, DOI.
  28. Chernega N., Polyanskii A., Sadykov R. Disjoint Edges in Geometric Graphs //Graphs and Combinatorics - Volume 38, Issue 5, October 2022, article 162, DOI.
  29. Akhmejanova M., Shabanov D.A. Equitable Colorings of Hypergraphs with r Colors //Journal of Mathematical Sciences (United States) - Volume 262, Issue 4, Pages 391 - 405, April 2022, DOI.
  30. Golovanov A. On the maximum size packings of disks with kissing radius 3 //Moscow Journal of Combinatorics and Number Theory - Issue 11, 2022, Pages 263-286, article 3, DOI.

Selected publications of 2021:

  1. S.V. Danielyan, A.E. Guterman, T.W. Ng: Integrability of diagonalizable matrices and a dual Schoenberg type inequality //Journal of Mathematical Analysis and Applications - 2021, June, Volume: 498 Issue: 2 124909. DOI.
  2. Nikolay Bogachev, Alexander Kolpakov: On Faces of Quasi-arithmetic Coxeter Polytopes //International Mathematics Research Notices - 2021, February, Volume 2021, Issue 4, Pages 3078-3096. DOI.
  3. Boris Goldengorin, Vadim Romanuke: Online heuristic for the preemptive single machine scheduling problem to minimize the total weighted tardiness //Computers & Industrial Engineering - 2021 May, Volume 155, 107090. DOI
  4. Vasilyeva, Kozlov, Alfaro-Bittner, Musatov, Raigorodskii, Perc, Boccaletti: Multilayer representation of collaboration networks with higher-order interactions //SCIENTIFIC REPORTS - 2021, March, Volume: 11, Issue: 1, 5666. DOI.
  5. K. Kovalenko, I. Sendiña-Nadal, N. Khalil, A. Dainiak, D. Musatov, A.M. Raigorodskii, K. Alfaro Bittner, B. Barzel, S. Boccaletti: Growing scale-free simplices //COMMUNICATIONS PHYSICS - 2021, March, Volume: 4 Issue: 1, 43. DOI.
  6. X.Dai K.Kovalenko M.Molodyk Z.Wangab X.Lib D.Musatov A.M.Raigorodskii K.Alfaro-Bittner G.D.Cooper Biancon, S.Boccaletti: D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios //Chaos, Solitons & Fractals - 2021, May, Volume 146, 110888. DOI.
  7. Andrey Kupavskii, Alexandr Polyanskii, István Tomon, Dmitriy Zakharov: The Extremal Number of Surfaces //International Mathematics Research Notices - 2021, May. DOI.
  8. Maria Dostert and Alexander Kolpakov: Kissing number in non-Euclidean spaces of constant sectional curvature //Mathematics of Computation - 2021, APR. DOI.
  9. Pach, Janos; Rubin, Natan; Tardos, Gabor: Planar point sets determine many pairwise crossing segments //Advances in Mathematics - 2021, August Volume 3866 107779. DOI.
  10. Yang, B., Rassias, M.Th., Raigorodskii, A. On an Extension of a Hardy-Hilbert-Type Inequality with Multi-Parameters // Mathematics - 2021, October, Volume 9, Issue 19, Article number 2432, DOI.
  11. Kovalenko, K., Dai, X., Alfaro-Bittner, K., Raigorodskii А., Perc, M., Boccaletti, S. Contrarians synchronize beyond the limit of pairwise interactions // Physical Review Letters - 2021, December, Volume 127, Issue 2517, Article number 258301, DOI.
  12. Nora Frankl, Andrey Kupavskii: Diversity //Journal of Combinatorial Theory. Series A - 2021, August, Volume 182, 105468. DOI.
  13. Grigory Ivanov, Igor Tsiutsiurupa: Functional Lowner Ellipsoids //JOURNAL OF GEOMETRIC ANALYSIS - 2021, May. DOI.
  14. Grigory Ivanov: No-dimension Tverberg's theorem and its corollaries in Banach spaces of type 􀀀 //The Bulletin of the London Mathematical Society - 2021, online. DOI.
  15. Nora Frankl: Large Equilateral Sets in Subspaces of ℓ ∞ n of Small Codimension //Discrete and Computational Geometry - 2021, January. DOI.
  16. P Frankl, A Holmsen, A Kupavskii: Intersection theorems for triangles //Discrete & Computational Geometry - 2021, APR. DOI.
  17. Michael Th. Rassias, Bicheng Yang and Andrei Raigorodskii: Equivalent Properties of Two Kinds of Hardy-Type Integral Inequalities //SYMMETRY-BASEL - 2021, June, 13(6), 1006. DOI.
  18. J Pach, I. Tomon: Erdős-Hajnal-type results for monotone paths //Journal of Combinatorial Theory. Series B - 2021, November Volume 151, Pages 21 - 37. DOI.
  19. Keszegh, B., Lemons, N., Martin, R.R., Pálvölgyi, D., Patkós, B. Induced and non-induced poset saturation problems // Journal of Combinatorial Theory. Series A - 2021, November, Volume 184, Article number 105497, DOI.
  20. A Kupavskii, A Sagdeev All finite sets are Ramsey in the maximum norm // Forum of Mathematics, Sigma - 2021, August, Volume 9, DOI.
  21. Tomon, I., Zakharov, D Turán-type results for intersection graphs of boxes // Combinatorics Probability and Computing - 2021, 30, pp. 982-987, DOI.
  22. Fox, J., Pach, J., Suk, A. Bounded VC-Dimension Implies the Schur-Erdos Conjecture // Combinatorica - 2021, November, DOI.
  23. Polyanskii, A A Cap Covering Theorem // Combinatorica - 2021, October, Volume 41, Issue 5, pages 695-702, DOI.
  24. P. Frankl, A. Kupavskii: Beyond the Erdős Matching Conjecture //EUROPEAN JOURNAL OF COMBINATORICS - 2021, June, Volume: 95, 103338. DOI.
  25. B. Patkos and others: Adaptive majority problems for restricted query graphs and for weighted sets //DISCRETE APPLIED MATHEMATICS - 2021, January, Volume: 288, Pages: 235-245. DOI.
  26. Frankl, P.: On the number of distinct differences in an intersecting family //Discrete Mathematics - 2021, February, Volume: 344, Issue: 2 112210. DOI.
  27. G. Ivanov: On the volume of projections of the cross-polytope //Discrete Mathematics - 2021, May, 112312, Volume 344, Issue 5,. DOI.
  28. R Aharoni, J Briggs, J Kim, M Kim: Badges and rainbow matchings //Discrete Mathematics - 2021, June, Volume: 344, Issue: 6, 112363. DOI.
  29. Frankl, P., Kupavskii, A.: Almost intersecting families //Electronic Journal of Combinatorics - 2021, Volume 28, Issue 2, P2.7. DOI.
  30. Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer: Supersaturation, counting, and randomness in forbidden subposet problems //Electronic Journal of Combinatorics - 2021, February, Volume: 28, Issue: 1, P1.40. DOI.
  31. Grigory Ivanov: Tight frames and related geometric problems //Canadian Mathematical Bulletin - 2020, online, pp. 1 - 22. DOI.
  32. Naszódi, M., Polyanskii, A. Perron and Frobenius meet Caratheodory // Electronic Journal of Combinatorics - 2021, Volume 28, Issue 3, Article number P3.26, DOI.
  33. Gerbner, D., Patkós, B., Tuza, Z., Vizer, M. On saturation of Berge hypergraphs // European Journal of Combinatorics - 2022, May, Volume 102, Article number 103477, DOI.
  34. Frankl, P. On the size of shadow-added intersecting families // European Journal of Combinatorics - 2021, February, Volume 92, Article number 103243, DOI.
  35. Semchankau, A., Shabanov, D., Shkredov, I. Number of A + B ≠ C solutions in abelian groups and application to counting independent sets in hypergraphs // European Journal of Combinatorics - 2022, February, Volume 100, Article number 103453, DOI.
  36. Gerbner, D., Nagy, D.T., Patkós, B., Vizer, M. Forbidden subposet problems in the grid // Discrete Mathematics - 2022, March, Volume 345, Issue 3, Article number 112720, DOI.
  37. K. I. Olmezov: An Elementary Analog of the Operator Method in Additive Combinatorics //Mathematical Notes - 2021, Volume 109, Issue 1, Pages 117-128. DOI.
  38. D. Nagy, B. Patkos: On L-close Sperner systems //Graphs and Combinatorics - 2021, February 12. DOI.
  39. Frankl, P.: On the arithmetic mean of the size of cross-union families //Acta Mathematica Hungarica - 2021, June, Volume: 164, Issue: 1 ,Pages: 312-325. DOI.
  40. YA Demidovich, ME Zhukovskii: Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces //Mathematical Notes - 2021, Volume 109, Issue 5, Pages 723-733. DOI.
  41. Macourt, Simon; Petridis, Giorgis; Shkredov, Ilya D.; and other coauthors: Bounds of Trilinear and Trinomial Exponential Sums //SIAM Journal on Discrete Mathematics - 2020, Volume: 34 Issue: 4 Pages: 2124-2136. DOI.
  42. Grigory Ivanov, Igor Tsiutsiurupa: On the volume of sections of the cube //Analysis and Geometry in Metric Spaces - 2021, Volume 9 Issue 1. DOI.
  43. Ishkina, Sh Kh; Vorontsov, K. V. Sharpness: Estimation of Combinatorial Generalization Ability Bounds for Threshold Decision Rules //Automation and Remote Control - 2021, May Volume 82, Issue 5, Pages 863 - 876. DOI.
  44. Nilov, F.K., Polyanskii, A.A. A Sylvester-Gallai Type Theorem for Abelian Groups // Mathematical Notes 2021, July, Volume 110, Issue 1-2, pages 110 - 117, DOI.

Selected publications of 2020:

  1. G Ivanov, M Naszódi, A Polyanskii: Approximation of the average of some random matrices. Journal of Functional Analysis. 2020 October, 279 (7), article number: 108684.
  2. Andrey Kupavskii, Dmitriy Zakharov: The right acute angles problem? European Journal of Combinatorics. 2020 October, 89, article number: 103144.
  3. Andrey Kupavskii, Zhivotovskiy N.: When are epsilon-nets small? Journal of Computer and System Sciences. June 2020, 110, pp. 22-36.
  4. János Pach, Reed B., Yuditsky Y.: Almost All String Graphs are Intersection Graphs of Plane Convex Sets. Discrete & Computational Geometry volume. June 2020, 63 (4), Special Issue, pp. 888-917.
  5. S Bustamante, J Corsten, Nora Frankl, A Pokrovskiy: Partitioning Edge-Colored Hypergraphs into Few Monochromatic Tight Cycles. SIAM Journal on Discrete Mathematics. 2020, 34 (2), pp. ‏ 1460-147
  6. K. I. Olmezov: Sharpening an Estimate of the Size of the Sumset of a Convex Set. Mathematical Notes. May 2020, 107 (5-6), pp. ‏ 984-987
  7. T. Schoen & I. D. Shkredov: L-functions and sum-free sets. Acta Mathematica Hungarica. August 2020, 61 (2), Special Issue, pp. ‏ 427-442
  8. János Pach, István Tomon: Colorings with only rainbow arithmetic progressions. Acta Mathematica Hungarica. August 2020, 161 (2)‏ SI, pp. ‏ 507-515
  9. Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos: Two extensions of the Erdos-Szekeres problem. Journal of the European Mathematical Society. 2020, 22 (12), pp. ‏ 3981-3995
  10. Andrey Kupavskii, A A Sagdeev: Ramsey theory in a space with Chebyshev metric. Russian Mathematical Surveys. 2020, 75 (5), pp. 965
  11. R Zhang, M E Zhukovskii, M I Isaev, I V Rodionov: Extreme value theory for triangular arrays of dependent random variables. Russian Mathematical Surveys. 2020, 75 (5, 455), pp. 193-194
  12. Sergei Kiselev, Andrey Kupavskii: Rainbow matchings in k-partite hypergraphs. Bulletin of the London Mathematical society. October 2020
  13. Andrey Kupavskii: The VC-dimension of k-vertex d-polytopes. Combinatorica. November 2020
  14. János Pach, Gábor Tardos, Géza Tóth: Disjointness graphs of segments in the space. Combinatorics, Probability and Computing. November 2020
  15. K. I. Olmezov: Additive Properties of Slowly Increasing Convex Sets. Mathematical Notes. November 2020, 108 (5-6), pp. ‏ 827-841
  16. Daniel Korandi, János Pach, István Tomon: Large homogeneous submatrices . SIAM Journal on Discrete Mathematics. 2020, 34 (4), pp. ‏ 2532-2552
  17. Michael Th. Rassias, Bicheng Yang and Andrei Raigorodskii: On a More Accurate Reverse Hilbert-Type Inequality in the Whole Plane. Journal of Mathematical Inequalities. November 2020, 14, pp. 1359-1374
  18. Balázs Patkós: On the general position problem on Kneser graphs. Ars Mathematica Contemporeana. 2020, 18 (2), pp. ‏ 273-280
  19. Peter Frankl: On the size of shadow-added intersecting families. European Journal of Combinatorics. February 2021, Volume 92, article number 103243
  20. Peter Frankl, Andrey Kupavskii: Simple Juntas for Shifted Families. DISCRETE ANALYSIS. 2020, September, article number: 14
  21. Alexander Guterman, Pavel Shteyner: Linear converters of weak, directional and strong majorizations. Linear Algebra and Its Applications. March 2021, 613, pp. 320-346

Selected publications of 2019:

János Pach:
  1. Andrey Kupavskii, János Pach, István Tomon: On the Size of K-Cross-Free Families. Combinatorica 39(1): 153-164 (2019).
  2. Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach: A lower bound on opaque sets. Comput. Geom. 80: 13-22 (2019).
  3. Jacob Fox, János Pach, Andrew Suk: Approximating the rectilinear crossing number. Comput. Geom. 81: 45-53 (2019).
  4. Radoslav Fulek, János Pach: Thrackles: An improved upper bound. Discret. Appl. Math. 259: 226-231 (2019).
  5. Jacob Fox, János Pach, Andrew Suk: Erdős-Hajnal Conjecture for Graphs with Bounded VC-Dimension. Discret. Comput. Geom. 61(4): 809-829 (2019).
  6. János Pach, István Tomon: Ordered graphs and large bi-cliques in intersection graphs of curves. Eur. J. Comb. 82 (2019).
  7. János Pach, Géza Tóth: Many touchings force many crossings. J. Comb. Theory, Ser. B 137: 104-111 (2019).
  8. Jacob Fox, János Pach, Andrew Suk: Semi-Algebraic Colorings of Complete Graphs. Symposium on Computational Geometry 2019: 36:1-36:12.
  9. János Pach, István Tomon: On the Chromatic Number of Disjointness Graphs of Curves. Symposium on Computational Geometry 2019: 54:1-54:17.
  10. János Pach, István Tomon: Coloring Hasse Diagrams and Disjointness Graphs of Curves. GD 2019: 244-250.
  11. János Pach, Natan Rubin, Gábor Tardos: Planar point sets determine many pairwise crossing segments. STOC 2019: 1158-1166.
  12. János Pach, Reed B., Yuditsky Y.: Almost All String Graphs are Intersection Graphs of Plane Convex Sets. Discrete & Computational Geometry volume. June 2020, 63 (4), SI, pp. 888-917.
  13. János Pach, István Tomon: Colorings with only rainbow arithmetic progressions. Acta Mathematica Hungarica. August 2020, 161 (2) SI, pp. 507-515
  14. Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos: Two extensions of the Erdos-Szekeres problem. Journal of the European Mathematical Society. 2020, 22 (12), pp. 3981-3995
  15. János Pach, Gábor Tardos, Géza Tóth: Disjointness graphs of segments in the space. Combinatorics, Probability and Computing. November 2020
  16. Daniel Korandi, János Pach, István Tomon: Large homogeneous submatrices . SIAM Journal on Discrete Mathematics. 2020, 34 (4), pp. 2532-2552
  17. Jacob Fox, János Pach & Andrew Suk: The Schur-Erdős problem for sesmi-algebraic colorings. Israel Journal of Mathematics, 2020
Andrey Kupavskii:
  1. M. Csikós, A. Kupavskii, N. Mustafa, Optimal bounds on the VC-dimension, Journal of Machine Learning Research 20 (2019), 81.1-81.8.
  2. A. Kupavskii, Degree versions of theorems on intersecting families via stability, J. Comb. Theory Ser. A 168 (2019), 272-287.
  3. F. Ihringer, A. Kupavskii, Regular intersecting families, Disc. Appl. Math. 270 (2019), 142-152.
  4. P. Frankl, A. Kupavskii, Families of sets with no matching of sizes 3 and 4, European Journal of Combinatorics 75 (2019), 123-135.
  5. P. Frankl, A. Kupavskii, Partition-free families of sets, Proceedings of the London Mathematical Society 119 (2019), N2, 440-468.
  6. P. Frankl, A. Kupavskii, Two problems on matchings in set families - in the footsteps of Erdős and Kleitman, J. Comb. Th. Ser. B 138 (2019), 286-313.
  7. A. Kupavskii, N. Mustafa, K. Swanepoel, Bounding the size of an almost-equidistant set in Euclidean space, Comb. Probab. Comput. 28 (2019), N2, 280-286.
  8. P. Frankl, A. Kupavskii, Some results around the Erdős Matching Conjecture, Acta Mathematica Universitatis Comenianae, 88 (2019), N3, 695-699.
  9. S. Kiselev, A. Kupavskii, Sharp bounds for the chromatic number of random Kneser graphs, Acta Mathematica Universitatis Comenianae, 88 (2019), N3, 861'865.
  10. N. Frankl, A. Kupavskii, Nearly k-distance sets, Acta Mathematica Universitatis Comenianae, 88 (2019), N3, 689-693.
  11. R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner, The crossing Tverberg Theorem, Proceedings of SoCG'19, 38:1-38:13.
  12. Kupavskii, J. Pach, I. Tomon, On the size of k-cross-free families, Combinatorica 39 (2019), N1, 153-164.
  13. Andrey Kupavskii, Dmitriy Zakharov: The right acute angles problem? European Journal of Combinatorics. 2020 October, 89, article number: 103144.
  14. Andrey Kupavskii, Zhivotovskiy N.: When are epsilon-nets small? Journal of Computer and System Sciences. June 2020, 110, pp. 22-36.
  15. Andrey Kupavskii, A A Sagdeev: Ramsey theory in a space with Chebyshev metric. Russian Mathematical Surveys. 2020, 75 (5), pp. 965
  16. Sergei Kiselev, Andrey Kupavskii: Rainbow matchings in k-partite hypergraphs. Bulletin of the London Mathematical society. October 2020
  17. Andrey Kupavskii: The VC-dimension of k-vertex d-polytopes. Combinatorica. November 2020
  18. Peter Frankl, Andrey Kupavskii: Simple Juntas for Shifted Families. DISCRETE ANALYSIS. 2020, September, article number: 14
Alexandr Polyanskii:
  1. A. Polyanskii, On almost-equidistant sets II, Electronic Journal of Combinatorics 26(2), #P2.14.
  2. A. Polyanskii, On simultaneous approximations of in $3$ and ${pi}/{sqrt{3}}$ by rational numbers, Sbornik Mathematics 210(4), pp. 589-605.
  3. A. Polyanskii, On almost-equidistant sets, Linear Algebra and Its Applications 563, pp. 220-230.
  4. R. Pinchasi, A. Polyanskii, A One-Page Solution of a Problem of Erdős and Purdy, Discrete & Computational Geometry, pp. 1-4.
  5. G Ivanov, M Naszódi, A Polyanskii: Approximation of the average of some random matrices. Journal of Functional Analysis. 2020 October, 279 (7), article number: 108684.
Arseniy Sagdeev:
  1. A. Sagdeev, On the Partition of an Odd Number into Three Primes in a Prescribed Proportion, Mathematical Notes, 2019, Vol. 106, No. 1, pp. 98-107.
  2. A. Sagdeev, A. Raigorodskii, On a Frankl-Wilson theorem and its geometric corollaries, Acta Mathematica Universitatis Comenianae, 2019, Vol. 88, No. 3, pp. 1029-1033.
  3. Andrey Kupavskii, A A Sagdeev: Ramsey theory in a space with Chebyshev metric. Russian Mathematical Surveys. 2020, 75 (5), pp. 965
Sergei Kiselev:
  1. J. Balogh, D. Cherkashin, S. Kiselev, Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs, European Journal of Combinatorics, 2019, pp. 228-236.
  2. S. Kiselev, A. Kupavskii, Sharp bounds for the chromatic number of random Kneser graphs, Acta Mathematica Universitatis Comenianae, 88 (2019), N3, 861-865.
  3. Sergei Kiselev, Andrey Kupavskii: Rainbow matchings in k-partite hypergraphs. Bulletin of the London Mathematical society. October 2020
Lev Shabanov:
  1. L. E. Shabanov, Turán-Type Results for Distance Graphs in an Infinitesimal Plane Layer, Journal of Mathematical Sciences, February 2019, Volume 236, Issue 5, pp 554-578.