Andrey Kupavskii

Photo by Dan Komoda/Institute for Advanced Study

Andrey
Kupavskii

Vice-head of Laboratory
Research interests:

Extremal Combinatorics, Discrete and Computational Geometry, Probabilistic Methods, Analysis of Boolean Functions, selected topics in Computer Science

kupavskii@ya.ru,
kupavskii@ias.edu
kupavskii.com

Short Biography

I was born on November 17 in 1989 in Noginsk, Russia. I graduated with honours from Noginsk Gymnasium in 2005. I received a Master's degree with honours in mathematics from Moscow State University in 2010. In 2013 I got my PhD in mathematics from the Number Theory Department of Moscow State University under the supervision of prof. A.M. Raigorodskii and prof. N.G. Moschevitin.
Sep 2019 - present: IAS Princeton, member.
Dec 2018 - Aug 2019: University of Oxford, UK: Advanced Postdoc.Mobility fellow of Swiss National Science Foundation (host: Prof. Peter Keevash).
Nov 2017 - Nov 2018, University of Birmingham, UK: postdoc in the Combinatorics and Probability group (head: Prof. Daniela Kühn and Prof. Deryk Osthus)
Oct 2016 - Oct 2017, EPFL, Switzerland: research fellow (postdoc) in the DCG (Discrete and Computational Geometry) group (head: Prof. János Pach).
May 2016 - present, MIPT, Russia: senior research fellow at the Laboratory of Advanced Combinatorics and Networks Applications (head: Prof. Andrei Raigorodskii).
Feb 2016 - Sept 2016, G-SCOP, CNRS, France: postdoc in the Combinatorial Optimization group (head: Dr András Sebö).
Sept 2013 - Jan 2016, EPFL, Switzerland: postdoc in the DCG (Discrete and Computational Geometry) group (head: Prof. János Pach).
Sept 2011 - May 2016, MIPT, Russia: junior research fellow in the Discrete Mathematics Department (head: Prof. Andrei Raigorodskii).
Jun 2011 - Aug 2013, Yandex, Russia: research fellow in the Yandex theory group (head: Dr Pavel Serdyukov).

Publications

Submitted

  1. A. Kupavskii, D. Zakharov,
  2. P. Frankl, A. Kupavskii,
  3. N. Frankl, A. Kupavskii,
  4. P. Frankl, A. Kupavskii,
  5. P. Frankl, A. Kupavskii,
  6. P. Frankl, A. Kupavskii,
    Diversity, submitted
  7. P. Frankl, A. Kupavskii,
  8. N. Frankl, A. Kupavskii,
    Simplices in diameter and unit distance graphs, in preparation
  9. S. Kiselev, A. Kupavskii,
  10. A. Kupavskii,

Journal publications

  1. N. Frankl, A. Kupavskii, K. Swanepoel,
    Embedding graphs in Euclidean space, accepted at J. Comb. Theory Ser. A.
  2. J. Kim, D. Kühn, A. Kupavskii, D. Osthus,
    Rainbow structures in locally bounded colourings of graphs, to appear in Random Structures and Algorithms.
  3. P. Frankl, A. Kupavskii,
    Incompatible intersection properties, to appear in Combinatorica.
  4. M. Csikós, A. Kupavskii, N. Mustafa,
    Optimal bounds on the VC-dimension, Journal of Machine Learning Research 20 (2019), 81.1-81.8.
  5. A. Kupavskii,
    Degree versions of theorems on intersecting families via stability, J. Comb. Theory Ser. A 168 (2019), 272-287.
  6. A. Kupavskii, N. Zhivotovskiy,
    When are epsilon-nets small?, to appear in Journal of Computer and System Sciences.
  7. F. Ihringer, A. Kupavskii,
    Regular intersecting families, Disc. Appl. Math. 270 (2019), 142-152.
  8. A. Kupavskii,
    Random Kneser graphs and hypergraphs, Electronic Journal of Combinatorics (2018) P4.52
  9. P. Frankl, A. Kupavskii,
    Families of sets with no matching of sizes 3 and 4, European Journal of Combinatorics 75 (2019), 123-135.
  10. P. Frankl, A. Kupavskii,
    Partition-free families of sets, Proceedings of the London Mathematical Society (2019), DOI: 10.1112/plms.12236
  11. P. Frankl, A. Kupavskii,
    Two problems on matchings in set families - in the footsteps of Erdős and Kleitman, J. Comb. Th. Ser. B (2019) https://doi.org/10.1016/j.jctb.2019.02.004
  12. A. Kupavskii, M. Zhukovskii,
    Short monadic second-order sentences about sparse random graphs, SIAM J. Discrete Math. 32 (2018), N4, 2916–2940
  13. A. Kupavskii, N. Mustafa, K. Swanepoel,
  14. A. Kupavskii,
    Diversity of uniform intersecting families, European Journal of Combinatorics 74 (2018), 39-47.
  15. A. Kupavskii, J. Pach, G. Tardos,
    Tilings with noncongruent triangles, European Journal of Combinatorics 73 (2018), 72-80.
  16. A. Kupavskii, J. Pach, G. Tardos,
    Controlling Lipschitz functions, Mathematika 64 (2018), N3, 898--910.
  17. A. Kupavskii, J. Pach, G. Tardos,
    Tilings of the plane with unit area triangles of bounded diameter, Acta Math. Hungarica 155 (2018), N1, 175-183
  18. P. Frankl, A. Kupavskii,
  19. P. Frankl, A. Kupavskii,
    Erdős-Ko-Rado theorem for $\{0,\pm 1\}\{0,\pm 1\}$-vectors, J. Comb. Theory Ser. A 155 (2018), 157-179.
  20. A. Kupavskii, D. Zakharov,
    Regular bipartite graphs and intersecting families, J. Comb. Theory Ser. A 155 (2018), 180-189.
  21. A. Kupavskii, J. Pach, I. Tomon,
    n the size of $kk$-cross-free families, Combinatorica (2018), DOI: 10.1007/s00493-017-3792-8
  22. P. Frankl, A. Kupavskii,
    Families of vectors without antipodal pairs, Studia Sci. Math. Hungarica 55 (2018), N2, 231-237.
  23. P. Frankl, A. Kupavskii,
    Counting intersecting and pairs of cross-intersecting families, Comb. Probab. Comput. 27 (2018), N1, 60-68.
  24. P. Frankl, A. Kupavskii,
    Families with no s pairwise disjoint sets, Journal of the London Mathematical Society 95 (2017), N3, 875-894.
  25. P. Frankl, A. Kupavskii,
    Intersection theorems for $\{0,\pm 1\}\{0,\pm 1\}$-vectors and ss-cross-intersecting families, Moscow Journal of Combinatorics and Number Theory 7 (2017), N2, 91-109.
  26. P. Frankl, A. Kupavskii,
    A size-sensitive inequality for cross-intersecting families, European Journal of Combinatorics 62 (2017), 263-271
  27. P. Frankl, A. Kupavskii,
    Uniform 𝑠-cross-intersecting families, Combinatorics, Probability and Computing 26 (2017), N4, 517-524.
  28. A. Kupavskii, J. Pach,
    From Tarski's plank problem to simultaneous approximation, The American Math. Monthly 124 (2017), N6, 494-505.
  29. A. Kupavskii, A. Polyanskii,
    Proof of Schur's conjecture in $R^d$, Combinatorica 37 (, N6, 1181-1205.
  30. A. B. Kupavskii, M. E. Zhukovskii,
    Spectra of short monadic sentences about sparse random graphs, Doklady Math. 95 (2017), N1, 60-61.
  31. A. Kupavskii, A. Polyanskii,
    On simplices in diameter graphs in $R^4$, Mathematical Notes 101 (2017), N2, 232-246.
  32. A. Kupavskii, D.A. Shabanov,
    Colorings of uniform hypergraphs with large girth and applications, Combinatorics, Probability & Computing 27 (2018), N2, 245-273.
  33. A. Kupavskii,
    Number of double-normal pairs in space, Discrete and Computational Geometry 56 (2016), N3, 711-726.
  34. A. Kupavskii,
    On random subgraphs of Kneser and Schrijver graphs, J. Comb Theory Ser. A 141 (2016), 8–15.
  35. V.V. Bulankina, A.B. Kupavskii, A.A. Polyanskiy,
    On Schur's conjecture in $R^4$, Math. Notes 97, N1 (2015), 21–29.
  36. A. Kupavskii, D.A. Shabanov,
    Colorings of Partial Steiner Systems and Their Applications, J. Math. Sci. 206 (2015), N6, 511–538.
  37. A. Kupavskii,
    Diameter graphs in $R^4$, Discrete and Computational Geometry 51, N4 (2014), 842–858.
  38. V.V. Bulankina, A.B. Kupavskii, A.A. Polyanskiy,
    Note on Schur's conjecture in $R^4$, Doklady Math. 89, N1 (2014), 88–91.
  39. N. Alon, A. Kupavskii,
    Two notions of unit distance graphs, Journal of Combinatorial Theory, Series A 125 (2014), 1–17.
  40. A. Kupavskii,
  41. A. Kupavskii, M. Titova,
    Distance Ramsey numbers, Doklady Math. 87, N2 (2013), 171-174.
  42. A. Kupavskii, A. Raigorodskii, M. Titova,
    New bounds for distance Ramsey numbers, Discrete Mathematics 313 (2013), 2566–2574.
  43. A.B. Kupavskii, L. Ostroumova, P. Tetali, D. Shabanov,
  44. A.B. Kupavskii, A.M.Raigorodskii,
  45. A.B. Kupavskii, D.A. Shabanov,
    Colorings of partial Steiner systems and their applications, Fundam. Prikl. Mat. 18, N3 (2013), 77–115.
  46. D. Il'inskiy, A. Kupavskii, A. Raigorodskii, A. Skopenkov,
    Discrete analysis for mathematicians and computer scientists, Matematicheskoe Prosveshenie 3, N 17 (2013), 162–181 (In Russian).
  47. A.B. Kupavskii, A.M. Raigorodskii, M. Titova,
    On densest sets without distance one in small-dimensional spaces, Proceedings of Moscow Institute of Physics and Technology 4, N1–13 (2012), 111–121 (in Russian).
  48. A.B. Kupavskii, E.I. Ponomarenko, A.M. Raigorodskii,
    On some analogues of Borsuk problem in $Q^d$, Proceedings of Moscow Institute of Physics and Technology 4, N1–13 (2012), 81–90 (in Russian).
  49. A.B. Kupavskii, A.M. Raigorodskii,
    On distance graphs with large chromatic numbers and small clique numbers, Doklady Math. 85 (2012), N3, 394–398.
  50. A.B. Kupavskii, D.A. Shabanov,
    Colorings of uniform hypergraphs with large girth, Doklady Math. 85 (2012), N2, 247-250.
  51. A.B. Kupavskii,
    Distance graphs with large chromatic number and arbitrary girth, Moscow J. Comb. Number Theory 2 (2012), N2, 52–62.
  52. A.B. Kupavskii, A.M. Raigorodskii,
    Counterexamples to Borsuk's conjecture on spheres of small radii, Moscow J. Comb. Number Theory 2 (2012), N4 27–48.
  53. A. Kupavskiy,
    On the chromatic number of $R^n$ with an arbitrary norm, Discrete Mathematics 311 (2011), 437–440.
  54. A. Kupavskii,
    On the coloring of spheres embedded in $R^n$, Sbornik: Mathematics 202 (2011), N6, 859-886.
  55. A. Kupavskii,
    The chromatic number of the space $R^n$ with the set of forbidden distances, Doklady Math. 82 (2010), N3, 963-966.
  56. A. Kupavskii, A.M. Raigorodskii,
  57. A. Kupavskii,
    Lifting lower bounds of the chromatic number of $R^n$ in higher dimension, Doklady Math. 80, N3 (2009), 833–836.
  58. A. Kupavskiy, A.M. Raigorodskii,
    About the chromatic number of $R^9$, J. Math. Sci. 163, N6 (2008), 720–731.

Refereed Conferences Publications

  1. P. Frankl, A. Kupavskii,
    Some results around the Erdős Matching Conjecture, Acta Mathematica Universitatis Comenianae, 88 (2019), N3, 695-699.
  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. N. Frankl, A. Kupavskii,
    Nearly $k$-distance sets, Acta Mathematica Universitatis Comenianae, 88 (2019), N3, 689-693.
  4. R. Fulek, B. Gärtner, A. Kupavskii, P. Valtr, U. Wagner,
    The crossing Tverberg Theorem, Proceedings of SoCG'19
  5. A. Kupavskii, E. Welzl,
  6. N. Frankl, A. Kupavskii, K. Swanepoel,
    Embedding graphs in Euclidean space, Electronic Notes in Discrete Mathematics61 (2017), 475-481. Proceedings of EuroComb'17
  7. A. Kupavskii, P. Frankl,
    Families with no matchings of size $ss$, Electronic Notes in Discrete Mathematics61 (2017), 483-489. Proceedings of EuroComb'17
  8. A. Kupavskii, N. Mustafa, J. Pach,
    Near-Optimal Lower Bounds for $\epsilon$-nets for Halfspaces and Low Complexity Set Systems A Journey Through Discrete Mathematics. Springer, Cham (2017), 527-541.
  9. P. Frankl, A. B. Kupavskii,
    A short proof for an extension of the Erdős-Ko-Rado Theorem, in Proceedings of Connections in Discrete Mathematics conference.
  10. A. Kupavskii, N. Mustafa, J. Pach,
  11. A. Kupavskii, J. Pach,
    Simultaneous approximation of polynomials, Proceedings of JCDCG^2 (2015).
  12. N. Alon, A. Kupavskii,
    Two notions of unit distance graphs, Proceedings of EuroComb'13.
  13. A. Kupavskii, L. Ostroumova, A. Umnov, S. Usachev, P. Serdyukov, G. Gusev, A. Kustarev,
    Prediction of retweet cascade size over time, Proceedings of the 21st ACM international conference on Information and knowledge management (2012), ACM.
  14. A. Kupavskii, A. Umnov, G. Gusev, P. Serdyukov,
  15. A.B. Kupavskii, A.M. Raigorodskii,
    On the chromatic number of small-dimensional Euclidean spaces, Electronic Notes in Discrete Mathematics, EuroComb'09.

Books

  1. A.A. Glibichuk, A.A. Dainyak, D.G. Il'insliy, A.B. Kupavskii, A.M. Raigorodskii, A.B. Skopenkov, A.A. Chernov
    Elements of discrete mathematics in problems, MCCME, 2016 (in Russian).

PhD thesis

  1. A. Kupavskii,
    Packing and colouring spheres in high-dimensional spaces, Moscow State University, 26.04.2013.

Habilitation

  1. A. Kupavskii,
    Families of sets with forbidden configurations and applications to discrete geometry, Moscow Institute of Physics and Technology, 19.05.2019