Boris Bukh
Carnegie Mellon University
H-index: 22
North America-United States
Top articles of Boris Bukh
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Planar convex codes are decidable | SIAM Journal on Discrete Mathematics | Boris Bukh R Amzi Jeffs | 2023/6/30 |
Colouring random subgraphs | arXiv preprint arXiv:2312.08340 | Boris Bukh Bhargav Narayanan | 2023/12/13 |
New bounds for the same-type lemma | arXiv preprint arXiv:2309.10731 | Boris Bukh Alexey Vasileuski | 2023/9/19 |
Distances between realizations of order types | arXiv preprint arXiv:2309.02588 | Boris Bukh R Amzi Jeffs | 2023/9/5 |
On convex holes in d-dimensional point sets | Combinatorics, Probability and Computing | Boris Bukh Ting-Wei Chao Ron Holzman | 2022/1 |
Empty axis-parallel boxes | International Mathematics Research Notices | Boris Bukh Ting-Wei Chao | 2022/9 |
Convex polytopes in restricted point sets in | arXiv preprint arXiv:2204.02487 | Boris Bukh Zichao Dong | 2022/4/5 |
Periodic words, common subsequences and frogs | The Annals of Applied Probability | Boris Bukh Christopher Cox | 2022/4 |
Enumeration of interval graphs and -representable complexes | arXiv preprint arXiv:2203.12063 | Boris Bukh R Amzi Jeffs | 2022/3/22 |
Applications of random algebraic constructions to hardness of approximation | Boris Bukh CS Karthik Bhargav Narayanan | 2022/2/7 | |
Sharp density bounds on the finite field Kakeya problem | arXiv preprint arXiv:2108.00074 | Boris Bukh Ting-Wei Chao | 2021/7/30 |
Extremal graphs without exponentially-small bicliques | arXiv preprint arXiv:2107.04167 | Boris Bukh | 2021/7/9 |
Digital almost nets | arXiv preprint arXiv:2102.12872 | Boris Bukh Ting-Wei Chao | 2021/2/25 |
FAQ and erratum to “Radon partitions in convexity spaces” | Boris Bukh | 2021/2/12 | |
Length of the longest common subsequence between overlapping words | SIAM Journal on Discrete Mathematics | Boris Bukh Raymond Hogenson | 2020 |
Longest common subsequences between words of very unequal length | arXiv preprint arXiv:2009.05869 | Boris Bukh Zichao Dong | 2020/9/12 |
Turán numbers of theta graphs | Combinatorics, Probability and Computing | Boris Bukh Michael Tait | 2020/7 |
Nearly orthogonal vectors and small antipodal spherical codes | Israel Journal of Mathematics | Boris Bukh Christopher Cox | 2020/7 |
On a topological version of Pach's overlap theorem | Bulletin of the London Mathematical Society | Boris Bukh Alfredo Hubard | 2020/4 |
Order-isomorphic twins in permutations | SIAM Journal on Discrete Mathematics | Boris Bukh Oleksandr Rudenko | 2020 |