Publications HAL de KUPAVSKII du labo/EPI "CNRS";"G-SCOP"

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
https://arxiv.org/pdf/2202.09253 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
https://arxiv.org/pdf/2001.02181 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
https://arxiv.org/pdf/2106.05355 BibTex
titre
Choice number of Kneser graphs
auteur
Andrey Kupavskii, Vera Bulankina
article
2021
Accès au bibtex
https://arxiv.org/pdf/2108.00502 BibTex
titre
Uniform intersecting families with large covering number
auteur
Andrey Kupavskii, Peter Frankl
article
2021
Accès au bibtex
https://arxiv.org/pdf/2106.05344 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
https://arxiv.org/pdf/2005.12545 BibTex
titre
Almost intersecting families
auteur
Peter Frankl, Andrey Kupavskii
article
2021
Accès au bibtex
https://arxiv.org/pdf/2004.08714 BibTex
titre
Minimum number of partial triangulations
auteur
Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov
article
2021
Accès au bibtex
https://arxiv.org/pdf/2104.05855 BibTex
titre
Trivial colors in colorings of Kneser graphs
auteur
Sergei Kiselev, Andrey Kupavskii
article
2021
Accès au bibtex
https://arxiv.org/pdf/2012.14528 BibTex
titre
The extremal number of surfaces
auteur
Andrey Kupavskii, Alexandr Polyanskii, István Tomon, Dmitriy Zakharov
article
2021
Accès au bibtex
https://arxiv.org/pdf/2010.07191 BibTex
titre
Binary scalar products
auteur
Andrey Kupavskii, Stefan Weltge
article
2021
Accès au bibtex
https://arxiv.org/pdf/2008.07153 BibTex
titre
All finite sets are Ramsey in the maximum norm
auteur
Andrey Kupavskii, Aresenii Sagdeev
article
2021
Accès au bibtex
https://arxiv.org/pdf/2008.02008 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
https://arxiv.org/pdf/2102.08679 BibTex
titre
Rainbow version of the Erd\H os Matching Conjecture via Concentration
auteur
Andrey Kupavskii
article
2021
Accès au bibtex
https://arxiv.org/pdf/2104.08083 BibTex
titre
Intersection theorems for triangles
auteur
Peter Frankl, Andreas Holmsen, Andrey Kupavskii
article
2021
Accès au bibtex
https://arxiv.org/pdf/2009.14560 BibTex
titre
Intersection theorems for $(-1,0,1)$-vectors
auteur
Peter Frankl, Andrey Kupavskii
article
2021
Accès au bibtex
https://arxiv.org/pdf/2004.08721 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
https://arxiv.org/pdf/1912.00224 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
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
https://arxiv.org/pdf/1708.01590 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
https://hal.science/hal-02316979/file/kunionlowerbounds.pdf 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
https://hal.science/hal-01468669/file/epsnetslowerbounds012717.pdf 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
https://hal.science/hal-01345861/file/epsnetslowerbounds032216.pdf BibTex