2022
Conference papers
- titre
- Sketching Distances in Monotone Graph Classes
- auteur
- Louis Esperet, Nathaniel Harms, Andrey Kupavskii
- article
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022), Sep 2022, online, United States. pp.18:1-18:23, ⟨10.4230/LIPIcs.APPROX/RANDOM.2022.18⟩
- Accès au bibtex
-
2021
Journal articles
- titre
- Rainbow matchings in k‐partite hypergraphs
- auteur
- Sergei Kiselev, Andrey Kupavskii
- article
- Bulletin of the London Mathematical Society, 2021, 53 (2), pp.360-369. ⟨10.1112/blms.12423⟩
- Accès au bibtex
-
Preprints, Working Papers, ...
- titre
- Best possible bounds on the number of distinct differences in intersecting families
- auteur
- Andrey Kupavskii, Peter Frankl, Sergei Kiselev
- article
- 2021
- Accès au bibtex
-
- titre
- Choice number of Kneser graphs
- auteur
- Andrey Kupavskii, Vera Bulankina
- article
- 2021
- Accès au bibtex
-
- titre
- Uniform intersecting families with large covering number
- auteur
- Andrey Kupavskii, Peter Frankl
- article
- 2021
- Accès au bibtex
-
- titre
- VC-saturated set systems
- auteur
- Aresenii Sagdeev, Nóra Frankl, Sergei Kiselev, Andrey Kupavskii, Balázs Patkós
- article
- 2021
- Accès au bibtex
-
- titre
- Almost intersecting families
- auteur
- Peter Frankl, Andrey Kupavskii
- article
- 2021
- Accès au bibtex
-
- titre
- Minimum number of partial triangulations
- auteur
- Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov
- article
- 2021
- Accès au bibtex
-
- titre
- Trivial colors in colorings of Kneser graphs
- auteur
- Sergei Kiselev, Andrey Kupavskii
- article
- 2021
- Accès au bibtex
-
- titre
- The extremal number of surfaces
- auteur
- Andrey Kupavskii, Alexandr Polyanskii, István Tomon, Dmitriy Zakharov
- article
- 2021
- Accès au bibtex
-
- titre
- Binary scalar products
- auteur
- Andrey Kupavskii, Stefan Weltge
- article
- 2021
- Accès au bibtex
-
- titre
- All finite sets are Ramsey in the maximum norm
- auteur
- Andrey Kupavskii, Aresenii Sagdeev
- article
- 2021
- Accès au bibtex
-
- titre
- Reconstructing the degree sequence of a sparse graph from a partial deck
- auteur
- Carla Groenland, Tom Johnston, Andrey Kupavskii, Kitty Meeks, Alex Scott, Jane Tan
- article
- 2021
- Accès au bibtex
-
- titre
- Rainbow version of the Erd\H os Matching Conjecture via Concentration
- auteur
- Andrey Kupavskii
- article
- 2021
- Accès au bibtex
-
- titre
- Intersection theorems for triangles
- auteur
- Peter Frankl, Andreas Holmsen, Andrey Kupavskii
- article
- 2021
- Accès au bibtex
-
- titre
- Intersection theorems for $(-1,0,1)$-vectors
- auteur
- Peter Frankl, Andrey Kupavskii
- article
- 2021
- Accès au bibtex
-
- titre
- Almost sharp bounds on the number of discrete chains in the plane
- auteur
- Nora Frankl, Andrey Kupavskii
- article
- 2021
- Accès au bibtex
-
2020
Journal articles
- titre
- The VC-Dimension of K-Vertex D-Polytopes
- auteur
- Andrey Kupavskii
- article
- Combinatorica, 2020, 40 (6), pp.869-874. ⟨10.1007/s00493-020-4475-4⟩
- Accès au bibtex
-
2019
Journal articles
- titre
- Bounding the Size of an Almost-Equidistant Set in Euclidean Space
- auteur
- Andrey Kupavskii, Nabil Mustafa, Konrad Swanepoel
- article
- Combinatorics, Probability and Computing, 2019, pp.1 - 7. ⟨10.1017/S0963548318000287⟩
- Accès au bibtex
-
- titre
- Tight Lower Bounds on the VC-dimension of Geometric Set Systems
- auteur
- Mónika Csikós, Nabil Mustafa, Andrey Kupavskii
- article
- Journal of Machine Learning Research, 2019, 20 (81), pp.1-8
- Accès au texte intégral et bibtex
-
2017
Book sections
- titre
- Near-Optimal Lower Bounds for Epsilon-nets for Half-spaces and Low Complexity Set Systems
- auteur
- Andrey Kupavskii, Nabil Mustafa, János Pach
- article
- A Journey Through Discrete Mathematics: A Tribute to Jirí Matousek, 2017, 978-3-319-44479-6
- Accès au texte intégral et bibtex
-
2016
Conference papers
- titre
- New Lower Bounds for ϵ-nets
- auteur
- Andrey Kupavskii, Nabil Mustafa, János Pach
- article
- 32nd Annual International Symposium on Computational Geometry (SoCG 2016), Jun 2016, Boston, MA, United States. pp.54, ⟨10.4230/LIPIcs.SoCG.2016.54⟩
- Accès au texte intégral et bibtex
-