Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic ScholarAndrey Kupavskii
Person information
- affiliation: Moscow Institute of Physics and Technology, Russia
- affiliation: Ecole Polytechnique Fédérale de Lausanne, Switzerland
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – today
- 2019
[j28]Andrey Kupavskii, János Pach, István Tomon:
On the Size of K-Cross-Free Families. Combinatorica 39(1): 153-164 (2019)- [j27]Andrey Kupavskii, Nabil H. Mustafa
, Konrad J. Swanepoel:
Bounding the Size of an Almost-Equidistant Set in Euclidean Space. Combinatorics, Probability & Computing 28(2): 280-286 (2019) - [j26]Ferdinand Ihringer, Andrey Kupavskii:
Regular intersecting families. Discrete Applied Mathematics 270: 142-152 (2019) - [j25]Peter Frankl, Andrey Kupavskii:
Families of sets with no matchings of sizes 3 and 4. Eur. J. Comb. 75: 123-135 (2019) - [j24]Peter Frankl, Andrey Kupavskii:
Two problems on matchings in set families - In the footsteps of Erdős and Kleitman. J. Comb. Theory, Ser. B 138: 286-313 (2019) - [j23]Andrey Kupavskii:
Degree versions of theorems on intersecting families via stability. J. Comb. Theory, Ser. A 168: 272-287 (2019) - [j22]Mónika Csikós, Nabil H. Mustafa, Andrey Kupavskii:
Tight Lower Bounds on the VC-dimension of Geometric Set Systems. J. Mach. Learn. Res. 20: 81:1-81:8 (2019) - [c6]Radoslav Fulek, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, Uli Wagner:
The Crossing Tverberg Theorem. Symposium on Computational Geometry 2019: 38:1-38:13 - [i44]Peter Frankl, Andrey Kupavskii:
Simple juntas for shifted families. CoRR abs/1901.03816 (2019) - [i43]Peter Frankl, Andrey Kupavskii:
Beyond the Erdős Matching Conjecture. CoRR abs/1901.09278 (2019) - [i42]Peter Frankl, Andrey Kupavskii:
Sharp results concerning disjoint cross-intersecting families. CoRR abs/1905.08123 (2019) - 2018
- [j21]Peter Frankl, Andrey Kupavskii:
Counting Intersecting and Pairs of Cross-Intersecting Families. Combinatorics, Probability & Computing 27(1): 60-68 (2018) - [j20]Andrey Kupavskii, Dmitry A. Shabanov:
Colourings of Uniform Hypergraphs with Large Girth and Applications. Combinatorics, Probability & Computing 27(2): 245-273 (2018) - [j19]Andrey Kupavskii, János Pach, Gábor Tardos:
Tilings with noncongruent triangles. Eur. J. Comb. 73: 72-80 (2018) - [j18]Andrey Kupavskii:
Diversity of uniform intersecting families. Eur. J. Comb. 74: 39-47 (2018) - [j17]Peter Frankl, Andrey Kupavskii:
Erdős-Ko-Rado theorem for {0, ±1}-vectors. J. Comb. Theory, Ser. A 155: 157-179 (2018) - [j16]Andrey Kupavskii, Dmitriy Zakharov:
Regular bipartite graphs and intersecting families. J. Comb. Theory, Ser. A 155: 180-189 (2018) - [j15]Peter Frankl, Andrey Kupavskii:
New inequalities for families without k pairwise disjoint members. J. Comb. Theory, Ser. A 157: 427-434 (2018) - [j14]Andrey Kupavskii, Maksim Zhukovskii:
Short Monadic Second Order Sentences about Sparse Random Graphs. SIAM J. Discrete Math. 32(4): 2916-2940 (2018) - [c5]Andrey Kupavskii, Emo Welzl:
Lower Bounds for Searching Robots, some Faulty. PODC 2018: 447-453 - [i41]Peter Frankl, Andrey Kupavskii:
New inequalities for families without k pairwise disjoint members. CoRR abs/1804.03581 (2018) - [i40]Mónika Csikós, Andrey Kupavskii, Nabil H. Mustafa:
Optimal Bounds on the VC-dimension. CoRR abs/1807.07924 (2018) - [i39]Peter Frankl, Andrey Kupavskii:
Incompatible intersection properties. CoRR abs/1808.01229 (2018) - [i38]Andrey Kupavskii:
Degree versions of theorems on intersecting families via stability. CoRR abs/1810.00915 (2018) - [i37]Andrey Kupavskii:
Structure and properties of large intersecting families. CoRR abs/1810.00920 (2018) - [i36]Sergei Kiselev, Andrey Kupavskii:
Sharp bounds for the chromatic number of random Kneser graphs. CoRR abs/1810.01161 (2018) - [i35]Peter Frankl, Andrey Kupavskii:
Diversity. CoRR abs/1811.01111 (2018) - [i34]Radoslav Fulek, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr, Uli Wagner:
The Crossing Tverberg Theorem. CoRR abs/1812.04911 (2018) - 2017
- [j13]Andrey B. Kupavskii, Alexandr Polyanskii:
Proof of Schur's Conjecture in ℝ D. Combinatorica 37(6): 1181-1205 (2017) - [j12]Peter Frankl, Andrey Kupavskii:
Uniform s-Cross-Intersecting Families. Combinatorics, Probability & Computing 26(4): 517-524 (2017) - [j11]Peter Frankl, Andrey Kupavskii:
A size-sensitive inequality for cross-intersecting families. Eur. J. Comb. 62: 263-271 (2017) - [j10]Nora Frankl, Andrey Kupavskii, Konrad J. Swanepoel:
Embedding graphs in Euclidean space. Electronic Notes in Discrete Mathematics 61: 475-481 (2017) - [j9]Peter Frankl, Andrey Kupavskii:
Families with no matchings of size s. Electronic Notes in Discrete Mathematics 61: 483-489 (2017) - [j8]Peter Frankl, Andrey Kupavskii:
Families with no s pairwise disjoint sets. J. London Math. Society 95(3): 875-894 (2017) - [i33]Peter Frankl, Andrey Kupavskii:
Families of sets with no matchings of sizes 3 and 4. CoRR abs/1701.04107 (2017) - [i32]Peter Frankl, Andrey Kupavskii:
Counting intersecting and pairs of cross-intersecting families. CoRR abs/1701.04110 (2017) - [i31]Andrey Kupavskii, János Pach, Gábor Tardos:
Controlling Lipschitz functions. CoRR abs/1704.03062 (2017) - [i30]Peter Frankl, Andrey Kupavskii:
Families of vectors without antipodal pairs. CoRR abs/1705.07216 (2017) - [i29]Peter Frankl, Andrey Kupavskii:
Partition-free families of sets. CoRR abs/1706.00215 (2017) - [i28]Andrey Kupavskii, Emo Welzl:
Lower Bounds for Searching Robots, some Faulty. CoRR abs/1707.05077 (2017) - [i27]Andrey Kupavskii, Nabil H. Mustafa, Konrad J. Swanepoel:
Bounding the size of an almost-equidistant set in Euclidean space. CoRR abs/1708.01590 (2017) - [i26]Andrey Kupavskii:
Diversity of uniform intersecting families. CoRR abs/1709.02829 (2017) - [i25]Ferdinand Ihringer, Andrey Kupavskii:
Regular Intersecting Families. CoRR abs/1709.10462 (2017) - [i24]Andrey Kupavskii:
Structure and properties of large intersecting families. CoRR abs/1710.02440 (2017) - [i23]Andrey Kupavskii, János Pach, Gábor Tardos:
Tilings with noncongruent triangles. CoRR abs/1711.04504 (2017) - [i22]Andrey Kupavskii, Nikita Zhivotovskiy:
When are epsilon-nets small? CoRR abs/1711.10414 (2017) - [i21]Andrey Kupavskii, János Pach, Gábor Tardos:
Tilings of the plane with unit area triangles of bounded diameter. CoRR abs/1712.03118 (2017) - 2016
- [j7]Andrey Kupavskii:
The number of double-normals in space. Discrete & Computational Geometry 56(3): 711-726 (2016) - [j6]Andrey Kupavskii:
On random subgraphs of Kneser and Schrijver graphs. J. Comb. Theory, Ser. A 141: 8-15 (2016) - [c4]Andrey Kupavskii, Nabil H. Mustafa, János Pach:
New Lower Bounds for epsilon-Nets. Symposium on Computational Geometry 2016: 54:1-54:16 - [i20]Peter Frankl, Andrey Kupavskii:
A size-sensitive inequality for cross-intersecting families. CoRR abs/1603.00936 (2016) - [i19]Peter Frankl, Andrey Kupavskii:
Intersection theorems for {0, ±1}-vectors and s-cross-intersecting families. CoRR abs/1603.00938 (2016) - [i18]Peter Frankl, Andrey Kupavskii:
Families with no s pairwise disjoint sets. CoRR abs/1607.06122 (2016) - [i17]Peter Frankl, Andrey Kupavskii:
Two problems of P. Erdős on matchings in set families. CoRR abs/1607.06126 (2016) - [i16]Andrey Kupavskii, Dmitriy Zakharov:
Regular bipartite graphs and intersecting families. CoRR abs/1611.03129 (2016) - [i15]Peter Frankl, Andrey Kupavskii:
Uniform s-cross-intersecting families. CoRR abs/1611.07258 (2016) - [i14]Andrey Kupavskii, Maksim Zhukovskii:
Short monadic second order sentences about sparse random graphs. CoRR abs/1611.07260 (2016) - [i13]Andrey Kupavskii:
Random Kneser graphs and hypergraphs. CoRR abs/1612.03868 (2016) - 2015
- [c3]Andrei Kupavskii, János Pach:
Simultaneous Approximation of Polynomials. JCDCGG 2015: 193-203 - [i12]Andrey B. Kupavskii:
On random subgraphs of Kneser and Schrijver graphs. CoRR abs/1502.00699 (2015) - [i11]Peter Frankl, Andrey Kupavskii:
Erdős-Ko-Rado theorem for {0, ±: 1}-vectors. CoRR abs/1510.03912 (2015) - [i10]Andrey B. Kupavskii, János Pach:
From Tarski's plank problem to simultaneous approximation. CoRR abs/1511.08111 (2015) - 2014
- [j5]Andrey Kupavskii:
Diameter Graphs in ℝ4. Discrete & Computational Geometry 51(4): 842-858 (2014) - [j4]Noga Alon, Andrey Kupavskii:
Two notions of unit distance graphs. J. Comb. Theory, Ser. A 125: 1-17 (2014) - [i9]Andrey B. Kupavskii, Alexandr Polyanskii:
Proof of Schur's conjecture in ℝd. CoRR abs/1402.3694 (2014) - [i8]Andrey Kupavskii:
Number of double-normal pairs in space. CoRR abs/1412.4405 (2014) - 2013
- [j3]Andrey B. Kupavskii, Andrei M. Raigorodskii, Maria V. Titova:
New bounds for the distance Ramsey number. Discrete Mathematics 313(22): 2566-2574 (2013) - [j2]Andrey Kupavskii, Liudmila Ostroumova, Dmitry A. Shabanov, Prasad Tetali:
The Distribution of Second Degrees in the Buckley-Osthus Random Graph Model. Internet Mathematics 9(4): 297-335 (2013) - [c2]Andrey Kupavskii, Alexey Umnov, Gleb Gusev, Pavel Serdyukov:
Predicting the Audience Size of a Tweet. ICWSM 2013 - [i7]Andrey Kupavskii, Liudmila Ostroumova, Dmitry A. Shabanov, Prasad Tetali:
The distribution of second degrees in the Buckley-Osthus random graph model. CoRR abs/1304.5715 (2013) - [i6]Andrey Kupavskii:
Diameter graphs in ℝ4. CoRR abs/1306.3910 (2013) - [i5]Noga Alon, Andrey Kupavskii:
Two notions of unit distance graphs. CoRR abs/1306.3916 (2013) - [i4]Andrey Kupavskii:
Distance graphs with large chromatic number and arbitrary girth. CoRR abs/1306.3921 (2013) - [i3]Andrey B. Kupavskii, Andrei M. Raigorodskii, Maria V. Titova:
New bounds for the distance Ramsey number. CoRR abs/1307.0843 (2013) - 2012
- [c1]Andrey Kupavskii, Liudmila Ostroumova, Alexey Umnov, Svyatoslav Usachev, Pavel Serdyukov, Gleb Gusev, Andrey Kustarev:
Prediction of retweet cascade size over time. CIKM 2012: 2335-2338 - 2011
- [i2]Andrei Kupavskii, Dmitry A. Shabanov:
On r-colorability of random hypergraphs. CoRR abs/1110.1249 (2011) - 2010
- [i1]Andrei Kupavskii, Andrei M. Raigorodskii:
Counterexamples to Borsuk's conjecture on spheres of small radii. CoRR abs/1010.0383 (2010)
2000 – 2009
- 2009
- [j1]Andrey B. Kupavskii, Andrei M. Raigorodskii:
On the chromatic numbers of small-dimensional Euclidean spaces. Electronic Notes in Discrete Mathematics 34: 435-439 (2009)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
load content from web.archive.org
Privacy notice: By enabling the option above, your browser will contact the API of web.archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org and opencitations.net to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy.
Citation data
Add a list of citing articles from to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy.
Tweets on dblp homepage
Show tweets from 
on the dblp homepage.
Privacy notice: By enabling the option above, your browser will contact twitter.com and twimg.com to load tweets curated by our Twitter accout. At the same time, Twitter will persitently store several cookies with your web browser. While we did signal Twitter to not track our users by setting the "dnt" flag, we do not have any control over how Twitter uses your data. So please proceed with care and consider checking the Twitter privacy policy.
last updated on 2019-11-13 23:02 CET by the dblp team
data released under the ODC-BY 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
