ask others

Andrey Kupavskii

Andrei Kupavskii – Andrey B. Kupavskii

> Home > Persons

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

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2018
[j18]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/FranklK18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/FranklK18
Peter Frankl, Andrey Kupavskii:
Counting Intersecting and Pairs of Cross-Intersecting Families. Combinatorics, Probability & Computing 27(1): 60-68 (2018)
[j17]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/KupavskiiS18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/KupavskiiS18
Andrey Kupavskii, Dmitry A. Shabanov:
Colourings of Uniform Hypergraphs with Large Girth and Applications. Combinatorics, Probability & Computing 27(2): 245-273 (2018)
[j16]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jct/FranklK18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jct/FranklK18
Peter Frankl, Andrey Kupavskii:
Erdős-Ko-Rado theorem for {0, ±1}-vectors. J. Comb. Theory, Ser. A 155: 157-179 (2018)
[j15]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jct/KupavskiiZ18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jct/KupavskiiZ18
Andrey Kupavskii, Dmitriy Zakharov:
Regular bipartite graphs and intersecting families. J. Comb. Theory, Ser. A 155: 180-189 (2018)
[j14]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jct/FranklK18a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jct/FranklK18a
Peter Frankl, Andrey Kupavskii:
New inequalities for families without k pairwise disjoint members. J. Comb. Theory, Ser. A 157: 427-434 (2018)
[c5]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/podc/KupavskiiW18
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/podc/KupavskiiW18
Andrey Kupavskii, Emo Welzl:
Lower Bounds for Searching Robots, some Faulty. PODC 2018: 447-453
[i35]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1804-03581
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1804-03581
Peter Frankl, Andrey Kupavskii:
New inequalities for families without k pairwise disjoint members. CoRR abs/1804.03581 (2018)
[i34]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1807-07924
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1807-07924
Monika Csikos, Andrey Kupavskii, Nabil H. Mustafa:
Optimal Bounds on the VC-dimension. CoRR abs/1807.07924 (2018)
2017
[j13]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/KupavskiiP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/KupavskiiP17
Andrey B. Kupavskii, Alexandr Polyanskii:
Proof of Schur's Conjecture in ℝ D. Combinatorica 37(6): 1181-1205 (2017)
[j12]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/cpc/FranklK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/cpc/FranklK17
Peter Frankl, Andrey Kupavskii:
Uniform s-Cross-Intersecting Families. Combinatorics, Probability & Computing 26(4): 517-524 (2017)
[j11]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ejc/FranklK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ejc/FranklK17
Peter Frankl, Andrey Kupavskii:
A size-sensitive inequality for cross-intersecting families. Eur. J. Comb. 62: 263-271 (2017)
[j10]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/endm/FranklKS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/endm/FranklKS17
Nora Frankl, Andrey Kupavskii, Konrad J. Swanepoel:
Embedding graphs in Euclidean space. Electronic Notes in Discrete Mathematics 61: 475-481 (2017)
[j9]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/endm/FranklK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/endm/FranklK17
Peter Frankl, Andrey Kupavskii:
Families with no matchings of size s. Electronic Notes in Discrete Mathematics 61: 483-489 (2017)
[j8]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jlms/FranklK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jlms/FranklK17
Peter Frankl, Andrey Kupavskii:
Families with no s pairwise disjoint sets. J. London Math. Society 95(3): 875-894 (2017)
[i33]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1701-04107
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1701-04107
Peter Frankl, Andrey Kupavskii:
Families of sets with no matchings of sizes 3 and 4. CoRR abs/1701.04107 (2017)
[i32]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1701-04110
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1701-04110
Peter Frankl, Andrey Kupavskii:
Counting intersecting and pairs of cross-intersecting families. CoRR abs/1701.04110 (2017)
[i31]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1704-03062
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1704-03062
Andrey Kupavskii, János Pach, Gábor Tardos:
Controlling Lipschitz functions. CoRR abs/1704.03062 (2017)
[i30]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1705-07216
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1705-07216
Peter Frankl, Andrey Kupavskii:
Families of vectors without antipodal pairs. CoRR abs/1705.07216 (2017)
[i29]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1706-00215
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1706-00215
Peter Frankl, Andrey Kupavskii:
Partition-free families of sets. CoRR abs/1706.00215 (2017)
[i28]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/KupavskiiW17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/KupavskiiW17
Andrey Kupavskii, Emo Welzl:
Lower Bounds for Searching Robots, some Faulty. CoRR abs/1707.05077 (2017)
[i27]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1708-01590
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1708-01590
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]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1709-02829
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1709-02829
Andrey Kupavskii:
Diversity of uniform intersecting families. CoRR abs/1709.02829 (2017)
[i25]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1709-10462
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1709-10462
Ferdinand Ihringer, Andrey Kupavskii:
Regular Intersecting Families. CoRR abs/1709.10462 (2017)
[i24]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1710-02440
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1710-02440
Andrey Kupavskii:
Structure and properties of large intersecting families. CoRR abs/1710.02440 (2017)
[i23]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1711-04504
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1711-04504
Andrey Kupavskii, János Pach, Gábor Tardos:
Tilings with noncongruent triangles. CoRR abs/1711.04504 (2017)
[i22]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1711-10414
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1711-10414
Andrey Kupavskii, Nikita Zhivotovskiy:
When are epsilon-nets small? CoRR abs/1711.10414 (2017)
[i21]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1712-03118
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1712-03118
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]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dcg/Kupavskii16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dcg/Kupavskii16
Andrey Kupavskii:
The number of double-normals in space. Discrete & Computational Geometry 56(3): 711-726 (2016)
[j6]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jct/Kupavskii16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jct/Kupavskii16
Andrey Kupavskii:
On random subgraphs of Kneser and Schrijver graphs. J. Comb. Theory, Ser. A 141: 8-15 (2016)
[c4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/compgeom/KupavskiiMP16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/compgeom/KupavskiiMP16
Andrey Kupavskii, Nabil H. Mustafa, János Pach:
New Lower Bounds for epsilon-Nets. Symposium on Computational Geometry 2016: 54:1-54:16
[i20]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1603-00936
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1603-00936
Peter Frankl, Andrey Kupavskii:
A size-sensitive inequality for cross-intersecting families. CoRR abs/1603.00936 (2016)
[i19]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1603-00938
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1603-00938
Peter Frankl, Andrey Kupavskii:
Intersection theorems for {0, ±1}-vectors and s-cross-intersecting families. CoRR abs/1603.00938 (2016)
[i18]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1607-06122
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1607-06122
Peter Frankl, Andrey Kupavskii:
Families with no s pairwise disjoint sets. CoRR abs/1607.06122 (2016)
[i17]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1607-06126
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1607-06126
Peter Frankl, Andrey Kupavskii:
Two problems of P. Erdős on matchings in set families. CoRR abs/1607.06126 (2016)
[i16]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1611-03129
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1611-03129
Andrey Kupavskii, Dmitriy Zakharov:
Regular bipartite graphs and intersecting families. CoRR abs/1611.03129 (2016)
[i15]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1611-07258
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1611-07258
Peter Frankl, Andrey Kupavskii:
Uniform s-cross-intersecting families. CoRR abs/1611.07258 (2016)
[i14]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1611-07260
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1611-07260
Andrey Kupavskii, Maksim Zhukovskii:
Short monadic second order sentences about sparse random graphs. CoRR abs/1611.07260 (2016)
[i13]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1612-03868
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1612-03868
Andrey Kupavskii:
Random Kneser graphs and hypergraphs. CoRR abs/1612.03868 (2016)
2015
[c3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/jcdcg/KupavskiiP15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/jcdcg/KupavskiiP15
Andrei Kupavskii, János Pach:
Simultaneous Approximation of Polynomials. JCDCGG 2015: 193-203
[i12]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1502-00699
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1502-00699
Andrey B. Kupavskii:
On random subgraphs of Kneser and Schrijver graphs. CoRR abs/1502.00699 (2015)
[i11]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1510-03912
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1510-03912
Peter Frankl, Andrey Kupavskii:
Erdős-Ko-Rado theorem for {0, ±: 1}-vectors. CoRR abs/1510.03912 (2015)
[i10]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1511-08111
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1511-08111
Andrey B. Kupavskii, János Pach:
From Tarski's plank problem to simultaneous approximation. CoRR abs/1511.08111 (2015)
2014
[j5]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dcg/Kupavskii14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dcg/Kupavskii14
Andrey Kupavskii:
Diameter Graphs in ℝ⁴. Discrete & Computational Geometry 51(4): 842-858 (2014)
[j4]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jct/AlonK14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jct/AlonK14
Noga Alon, Andrey Kupavskii:
Two notions of unit distance graphs. J. Comb. Theory, Ser. A 125: 1-17 (2014)
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1402-3694
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1402-3694
Andrey B. Kupavskii, Alexandr Polyanskii:
Proof of Schur's conjecture in ℝ^d. CoRR abs/1402.3694 (2014)
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1412-4405
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1412-4405
Andrey Kupavskii:
Number of double-normal pairs in space. CoRR abs/1412.4405 (2014)
2013
[j3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/dm/KupavskiiRT13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/dm/KupavskiiRT13
Andrey B. Kupavskii, Andrei M. Raigorodskii, Maria V. Titova:
New bounds for the distance Ramsey number. Discrete Mathematics 313(22): 2566-2574 (2013)
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/im/KupavskiiOST13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/im/KupavskiiOST13
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]
- view
  - electronic edition @ aaai.org
- export record
  dblp key:
  - conf/icwsm/KupavskiiUGS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/icwsm/KupavskiiUGS13
Andrey Kupavskii, Alexey Umnov, Gleb Gusev, Pavel Serdyukov:
Predicting the Audience Size of a Tweet. ICWSM 2013
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1304-5715
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1304-5715
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]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1306-3910
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1306-3910
Andrey Kupavskii:
Diameter graphs in ℝ⁴. CoRR abs/1306.3910 (2013)
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1306-3916
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1306-3916
Noga Alon, Andrey Kupavskii:
Two notions of unit distance graphs. CoRR abs/1306.3916 (2013)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1306-3921
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1306-3921
Andrey Kupavskii:
Distance graphs with large chromatic number and arbitrary girth. CoRR abs/1306.3921 (2013)
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1307-0843
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1307-0843
Andrey B. Kupavskii, Andrei M. Raigorodskii, Maria V. Titova:
New bounds for the distance Ramsey number. CoRR abs/1307.0843 (2013)
2012
[c1]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/cikm/KupavskiiOUUSGK12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/cikm/KupavskiiOUUSGK12
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]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1110-1249
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1110-1249
Andrei Kupavskii, Dmitry A. Shabanov:
On r-colorability of random hypergraphs. CoRR abs/1110.1249 (2011)
2010
[i1]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1010-0383
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1010-0383
Andrei Kupavskii, Andrei M. Raigorodskii:
Counterexamples to Borsuk's conjecture on spheres of small radii. CoRR abs/1010.0383 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/endm/KupavskiiR09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/endm/KupavskiiR09
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

see FAQ

maintained by

at