Alexander Polyanskii's homepage

Publications

Preprints

  1. P. Barabanshchikova, G. Ivanov, A. Polyanskii, “Tight colorful no-dimensional Tverberg theorem.” Preprint
  2. A. Polyanskii, “No-dimensional Tverberg-type problems.” Preprint
  3. R. Gangopadhyay, A. Polyanskii, W. Rao, “New Helly-type results for discrete boxes: Quantitative colorful and (p,q)-variants.” Preprint

Journal Publications

  1. Z. Jiang, A. Polyanskii, “Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below”, Forum of Mathematics, Sigma 13 (2025), e163. Preprint
  2. R. Sadykov, A. Polyanskii, “Alon–Boppana-type results for weighted graphs”, Electronic Journal of Combinatorics 31(1) (2024), #P1.34. Preprint
  3. P. Barabanshchikova, A. Polyanskii, “Intersecting diametral balls induced by a geometric graph II”, Discrete Mathematics 347(1) (2024), 113694, 9 pages. Preprint
  4. P. Barabanshchikova, A. Polyanskii, “Intersecting ellipses induced by a max-sum matching”, Journal of Global Optimization 88 (2024), 395-407. Preprint
  5. A. Glazyrin, R. Karasev, A. Polyanskii, “Extensions of polynomial plank covering theorems”, Bulletin of the London Mathematical Society 56(3) (2024), 1014-1028. Preprint
  6. O. Pirahmad, A. Polyanskii, A. Vasilevskii, “Intersecting diametral balls induced by a geometric graph”, Discrete & Computational Geometry 71 (2024), 480–497. Preprint
  7. A. Glazyrin, R. Karasev, A. Polyanskii, “Covering by planks and avoiding zeros of polynomials”, International Mathematics Research Notes 2023(13) (2023), 11684-11700. Preprint
  8. N. Chernega, A. Polyanskii, R. Sadykov, “Disjoint edges in geometric graphs”, Graphs and Combinatorics 38 (2022), Article 162, 15 pages. Preprint
  9. M. Naszódi, A. Polyanskii, “Perron and Frobenius meet Carathéodory”, Electronic Journal of Combinatorics 28(3) (2021), P3.26, 6 pages. Preprint
  10. A. Kupavskii, A. Polyanskii, I. Tomon, D. Zakharov, “The extremal number of surfaces”, International Mathematics Research Notices 2022(17) (2022), 13246–13271. Preprint | Gil Kalai’s blog
  11. A. Polyanskii, “A cap covering theorem”, Combinatorica 41(5) (2021), 695-702. Preprint
  12. G. Ivanov, M. Naszódi, A. Polyanskii, “Approximation of the average of some random matrices”, Journal of Functional Analysis 279(7) (2020), 108684. Preprint
  13. F. Nilov, A. Polyanskii, “A Sylvester-Gallai-type Theorem for Abelian Groups”, Mathematical Notes 110 (2021), 110-117.
  14. Z. Jiang, A. Polyanskii, “Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines”, Israel Journal of Mathematics 236 (2020), 393-421. Preprint
  15. R. Pinchasi, A. Polyanskii, “A one-page solution of a problem of Erdős and Purdy”, Discrete & Computational Geometry 64 (2020), 382-385. | Gil Kalai’s blog
  16. A. Polyanskii, “On almost-equidistant sets II”, Electronic Journal of Combinatorics 26(2) (2019), #P2.14, 9 pages. Preprint
  17. A. A. Polyanskii, “On simultaneous approximations of ln 3 and π/√3 by rational numbers”, Sbornik: Mathematics 210(4) (2019), 589-605.
  18. A. Polyanskii, “On almost-equidistant sets”, Linear Algebra and its Applications 563 (2019), 220-230. Preprint
  19. A. A. Polyanskii, “On the irrationality measures of certain numbers II”, Mathematical Notes 103(3–4) (2018), 626-634.
  20. B. G. Merino, T. Jahn, A. Polyanskii, G. Wachsmuth, “Hunting for reduced polytopes”, Discrete & Computational Geometry 60(3) (2018), 801-808. Preprint
  21. M. Naszódi, A. Polyanskii, “Approximating set multi-covers”, European Journal of Combinatorics 67 (2018), 174-180. Preprint
  22. A. Kupavskii, A. Polyanskii, “Proof of Schur’s conjecture in ℝd”, Combinatorica 37(6) (2017), 1181-1205. Preprint
  23. A. Polyanskii, “Pairwise intersecting homothets of a convex body”, Discrete Mathematics 340(8) (2017), 1950-1956. Preprint
  24. Z. Jiang, A. Polyanskii, “Proof of László Fejes Tóth’s zone conjecture”, Geometric and Functional Analysis 27(6) (2017), 1367-1377. Preprint
    Popular science coverage: EurekAlert!, N+1
  25. A. B. Kupavskii, A. A. Polyanskii, “On simplices in diameter graphs in ℝ4”, Mathematical Notes 101(2) (2017), 265–276.
  26. V. V. Bulankina, A. B. Kupavskii, A. A. Polyanskii, “On Schur’s conjecture in ℝ4”, Mathematical Notes 97(1) (2015), 21-29.
  27. A. Polyanskii, “On a question of Makai and Martini on bodies of constant width”, Contributions to Algebra and Geometry 55(2) (2014), 635-636.
  28. A. A. Polyanskii, “Quadratic irrationality exponents of certain numbers”, Moscow University Mathematics Bulletin 68(5) (2013), 237-240.
  29. A. A. Polyanskii, “Square exponent of irrationality of ln 2”, Moscow University Mathematics Bulletin 67(1) (2012), 25-30.
  30. A. Polyanskii, “On the irrationality measure of certain numbers”, Moscow Journal of Combinatorics and Number Theory 1(4) (2011), 80-90. Preprint

Refereed Publications in Conference Proceedings

  1. A. Polyanskii, “Pairwise intersecting homothets of a convex body”, Electronic Notes in Discrete Mathematics 61, 1003-1009. Abstracts of talks at Eurocomb 2017, Vienna, Austria, September 2017.

Expository Publications (in Russian)

  1. E. Bakaev, G. Chelnokov, A. Polyanskii, “Discharging method”, Kvant 12 (2019), 31-33.
  2. F. Nilov, A. Polyanskii, N. Polyanskii, “The Szemerédi–Trotter theorem”, Matematicheskoe Prosveshchenie (2017), 186-196.
  3. A. Polyanskii, P. Tarasov, “Selected examination problems in Discrete Analysis”, Matematicheskoe Prosveshchenie (2017), 205-209.
  4. A. Polyanskii, “New lattice problems”, Kvant 2 (2013), 40-42.
  5. A. Polyanskii, “To shoot a cannon with sparrows”, Kvant 2 (2012), 49-50, 60-61.