Boris Bukh

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Nearly orthogonal vectors and small antipodal spherical codes
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Extremal graphs without exponentially small bicliques
Duke Mathematical Journal
2024-09-24Paper
New bounds for the same-type lemma
The Electronic Journal of Combinatorics
2024-07-18Paper
Colouring random subgraphs
 
2023-12-13Paper
New bounds for the same-type lemma
 
2023-09-19Paper
Distances between realizations of order types
 
2023-09-05Paper
Planar Convex Codes are Decidable
SIAM Journal on Discrete Mathematics
2023-06-22Paper
On convex holes in d-dimensional point sets
Combinatorics, Probability and Computing
2023-03-31Paper
Digital almost nets
The Electronic Journal of Combinatorics
2023-01-11Paper
Empty axis-parallel boxes
IMRN. International Mathematics Research Notices
2022-09-29Paper
Convex polytopes in restricted point sets in $\mathbb{R}^d$
 
2022-04-05Paper
Enumeration of interval graphs and $d$-representable complexes
 
2022-03-22Paper
Sharp density bounds on the finite field Kakeya problem
Discrete Analysis
2022-02-10Paper
Applications of Random Algebraic Constructions to Hardness of Approximation
 
2021-11-09Paper
Extremal graphs without exponentially-small bicliques
 
2021-07-08Paper
Turán numbers of theta graphs
Combinatorics, Probability and Computing
2021-06-15Paper
Digital almost nets
 
2021-02-25Paper
Order-isomorphic twins in permutations
SIAM Journal on Discrete Mathematics
2020-10-28Paper
Longest common subsequences between words of very unequal length
 
2020-09-12Paper
Consistent sets of lines with no colorful incidence
 
2020-08-18Paper
On convex holes in $d$-dimensional point sets
 
2020-07-17Paper
On a topological version of Pach's overlap theorem
Bulletin of the London Mathematical Society
2020-05-29Paper
Length of the longest common subsequence between overlapping words
SIAM Journal on Discrete Mathematics
2020-03-26Paper
Periodic words, common subsequences and frogs
 
2019-12-07Paper
Shatter functions with polynomial growth rates
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Linear orderings of combinatorial cubes
 
2019-06-27Paper
List-Decodable Zero-Rate Codes
IEEE Transactions on Information Theory
2019-03-28Paper
An improved bound on the fraction of correctable deletions
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Rational exponents in extremal graph theory
Journal of the European Mathematical Society (JEMS)
2018-06-21Paper
Classifying unavoidable Tverberg partitions
 
2018-06-05Paper
Bipartite algebraic graphs without quadrilaterals
Discrete Mathematics
2018-04-19Paper
One-sided epsilon-approximants
A Journey Through Discrete Mathematics
2018-02-26Paper
Ranks of matrices with few distinct entries
Israel Journal of Mathematics
2017-12-21Paper
Erratum For ‘A Bound on the Number of Edges in Graphs Without an Even Cycle’
Combinatorics, Probability and Computing
2017-10-27Paper
Lower bounds for weak epsilon-nets and stair-convexity
Proceedings of the twenty-fifth annual symposium on Computational geometry
2017-10-20Paper
A Bound on the Number of Edges in Graphs Without an Even Cycle
Combinatorics, Probability and Computing
2017-10-10Paper
An improvement of the Beck-Fiala theorem
Combinatorics, Probability and Computing
2017-10-10Paper
An Improved Bound on the Fraction of Correctable Deletions
IEEE Transactions on Information Theory
2017-05-02Paper
Upper bounds for centerlines
 
2017-03-09Paper
Twins in words and long common subsequences in permutations
Israel Journal of Mathematics
2016-09-16Paper
Bounds on equiangular lines and on related spherical codes
SIAM Journal on Discrete Mathematics
2016-04-04Paper
Random algebraic construction of extremal graphs
Bulletin of the London Mathematical Society
2015-12-18Paper
Longest common subsequences in sets of words
SIAM Journal on Discrete Mathematics
2015-04-17Paper
Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
Duke Mathematical Journal
2014-10-10Paper
Suborbits in Knaster's problem
Bulletin of the London Mathematical Society
2014-04-14Paper
Space crossing numbers
Proceedings of the twenty-seventh annual symposium on Computational geometry
2014-03-24Paper
Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
 
2013-11-01Paper
Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions
Israel Journal of Mathematics
2013-10-31Paper
Multidimensional Kruskal-Katona theorem
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Space crossing numbers
Combinatorics, Probability and Computing
2012-06-04Paper
Sum-product estimates for rational functions
Proceedings of the London Mathematical Society
2012-02-11Paper
Lower bounds for weak epsilon-nets and stair-convexity
Israel Journal of Mathematics
2011-05-05Paper
Radon partitions in convexity spaces
 
2010-09-13Paper
Set families with a forbidden subposet
The Electronic Journal of Combinatorics
2010-03-26Paper
Stabbing simplices by points and flats
Discrete & Computational Geometry
2010-03-04Paper
Discrete Kakeya-type problems and small bases
Israel Journal of Mathematics
2010-01-26Paper
Measurable sets with excluded distances
Geometric and Functional Analysis. GAFA
2009-06-17Paper
Sums of Dilates
Combinatorics, Probability and Computing
2008-10-13Paper
Measurable sets with excluded distances
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Non-trivial solutions to a linear equation in integers
Acta Arithmetica
2008-02-01Paper
Induced subgraphs of Ramsey graphs with many distinct degrees
Journal of Combinatorial Theory. Series B
2007-06-08Paper
Maximum pebbling number of graphs of diameter three
Journal of Graph Theory
2006-09-06Paper
A point in many triangles
The Electronic Journal of Combinatorics
2006-08-30Paper


Research outcomes over time


This page was built for person: Boris Bukh