Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDAndrey 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
2020 – today
- 2020
[j35]Andrey Kupavskii:
The VC-Dimension of K-Vertex D-Polytopes. Comb. 40(6): 869-874 (2020)- [j34]Peter Frankl, Andrey Kupavskii
:
Sharp results concerning disjoint cross-intersecting families. Eur. J. Comb. 86: 103089 (2020) - [j33]Andrey Kupavskii, Dmitriy Zakharov:
The right acute angles problem? Eur. J. Comb. 89: 103144 (2020) - [j32]Andrey Kupavskii, Nikita Zhivotovskiy:
When are epsilon-nets small? J. Comput. Syst. Sci. 110: 22-36 (2020) - [j31]Nóra Frankl, Andrey Kupavskii, Konrad J. Swanepoel:
Embedding graphs in Euclidean space. J. Comb. Theory, Ser. A 171 (2020) - [c7]Nóra Frankl, Andrey Kupavskii:
Almost Sharp Bounds on the Number of Discrete Chains in the Plane. Symposium on Computational Geometry 2020: 48:1-48:15 - [i52]Sergei Kiselev, Andrey Kupavskii:
Rainbow matchings in k-partite hypergraphs. CoRR abs/2001.02181 (2020) - [i51]Andrey Kupavskii:
The VC-dimension of k-vertex d-polytopes. CoRR abs/2004.04841 (2020) - [i50]Peter Frankl, Andrey Kupavskii:
Almost intersecting families. CoRR abs/2004.08714 (2020) - [i49]Peter Frankl, Andrey Kupavskii:
Maximal degrees in subgraphs of Kneser graphs. CoRR abs/2004.08718 (2020) - [i48]Peter Frankl, Andrey Kupavskii:
Intersection theorems for (-1, 0, 1)-vectors. CoRR abs/2004.08721 (2020) - [i47]Andrey Kupavskii, Stefan Weltge:
Binary scalar products. CoRR abs/2008.07153 (2020) - [i46]Peter Frankl, Andreas F. Holmsen, Andrey Kupavskii:
Intersection theorems for triangles. CoRR abs/2009.14560 (2020) - [i45]Sergei Kiselev, Andrey Kupavskii:
Trivial colors in colorings of Kneser graphs. CoRR abs/2012.14528 (2020)
2010 – 2019
- 2019
- [j30]Andrey Kupavskii, János Pach, István Tomon:
On the Size of K-Cross-Free Families. Comb. 39(1): 153-164 (2019) - [j29]Peter Frankl, Andrey Kupavskii:
Incompatible Intersection Properties. Comb. 39(6): 1255-1266 (2019) - [j28]Andrey Kupavskii, Nabil H. Mustafa, Konrad J. Swanepoel:
Bounding the Size of an Almost-Equidistant Set in Euclidean Space. Comb. Probab. Comput. 28(2): 280-286 (2019) - [j27]Ferdinand Ihringer, Andrey Kupavskii:
Regular intersecting families. Discret. Appl. Math. 270: 142-152 (2019) - [j26]Peter Frankl, Andrey Kupavskii:
Families of sets with no matchings of sizes 3 and 4. Eur. J. Comb. 75: 123-135 (2019) - [j25]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) - [j24]Andrey Kupavskii:
Degree versions of theorems on intersecting families via stability. J. Comb. Theory, Ser. A 168: 272-287 (2019) - [j23]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
- [j22]Andrey Kupavskii:
Random Kneser Graphs and Hypergraphs. Electron. J. Comb. 25(4): P4.52 (2018) - [j21]Peter Frankl, Andrey Kupavskii:
Counting Intersecting and Pairs of Cross-Intersecting Families. Comb. Probab. Comput. 27(1): 60-68 (2018) - [j20]Andrey Kupavskii, Dmitry A. Shabanov:
Colourings of Uniform Hypergraphs with Large Girth and Applications. Comb. Probab. Comput. 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. Discret. 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. Comb. 37(6): 1181-1205 (2017) - [j12]Peter Frankl, Andrey Kupavskii:
Uniform s-Cross-Intersecting Families. Comb. Probab. Comput. 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]Nóra Frankl, Andrey Kupavskii, Konrad J. Swanepoel:
Embedding graphs in Euclidean space. Electron. Notes Discret. Math. 61: 475-481 (2017) - [j9]Peter Frankl, Andrey Kupavskii:
Families with no matchings of size s. Electron. Notes Discret. Math. 61: 483-489 (2017) - [j8]Peter Frankl, Andrey Kupavskii:
Families with no s pairwise disjoint sets. J. Lond. Math. Soc. 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. Discret. Comput. Geom. 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. Discret. Comput. Geom. 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. Discret. Math. 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 Math. 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. Electron. Notes Discret. Math. 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, opencitations.net, and semanticscholar.org to load article reference 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, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and 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 and semanticscholar.org 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 as well as the AI2 Privacy Policy covering Semantic Scholar.
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 account. At the same time, Twitter will persistently 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 2021-02-17 22:05 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
the dblp computer science bibliography is funded by:
