Boris Bukh

From MaRDI portal
Person:314396

Available identifiers

zbMath Open bukh.borisWikidataQ102387959 ScholiaQ102387959MaRDI QIDQ314396

List of research outcomes





PublicationDate of PublicationType
Nearly orthogonal vectors and small antipodal spherical codes2024-10-18Paper
Extremal graphs without exponentially small bicliques2024-09-24Paper
New bounds for the same-type lemma2024-07-18Paper
Colouring random subgraphs2023-12-13Paper
New bounds for the same-type lemma2023-09-19Paper
Distances between realizations of order types2023-09-05Paper
Planar Convex Codes are Decidable2023-06-22Paper
On convex holes in d-dimensional point sets2023-03-31Paper
Digital almost nets2023-01-11Paper
Empty Axis-Parallel Boxes2022-09-29Paper
Convex polytopes in restricted point sets in $\mathbb{R}^d$2022-04-05Paper
Enumeration of interval graphs and $d$-representable complexes2022-03-22Paper
Sharp density bounds on the finite field Kakeya problem2022-02-10Paper
Applications of Random Algebraic Constructions to Hardness of Approximation2021-11-09Paper
Extremal graphs without exponentially-small bicliques2021-07-08Paper
Turán numbers of theta graphs2021-06-15Paper
Digital almost nets2021-02-25Paper
Order-Isomorphic Twins in Permutations2020-10-28Paper
Longest common subsequences between words of very unequal length2020-09-12Paper
Consistent sets of lines with no colorful incidence2020-08-18Paper
On convex holes in $d$-dimensional point sets2020-07-17Paper
On a topological version of Pach's overlap theorem2020-05-29Paper
Length of the Longest Common Subsequence between Overlapping Words2020-03-26Paper
Periodic words, common subsequences and frogs2019-12-07Paper
Shatter Functions with Polynomial Growth Rates2019-08-29Paper
Linear orderings of combinatorial cubes2019-06-27Paper
List-Decodable Zero-Rate Codes2019-03-28Paper
An improved bound on the fraction of correctable deletions2018-07-16Paper
Rational exponents in extremal graph theory2018-06-21Paper
Classifying unavoidable Tverberg partitions2018-06-05Paper
Bipartite algebraic graphs without quadrilaterals2018-04-19Paper
One-Sided Epsilon-Approximants2018-02-26Paper
Ranks of matrices with few distinct entries2017-12-21Paper
Erratum For ‘A Bound on the Number of Edges in Graphs Without an Even Cycle’2017-10-27Paper
Lower bounds for weak epsilon-nets and stair-convexity2017-10-20Paper
A Bound on the Number of Edges in Graphs Without an Even Cycle2017-10-10Paper
An Improvement of the Beck–Fiala Theorem2017-10-10Paper
An Improved Bound on the Fraction of Correctable Deletions2017-05-02Paper
Upper bounds for centerlines2017-03-09Paper
Twins in words and long common subsequences in permutations2016-09-16Paper
Bounds on equiangular lines and on related spherical codes2016-04-04Paper
Random algebraic construction of extremal graphs2015-12-18Paper
Longest Common Subsequences in Sets of Words2015-04-17Paper
Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 12014-10-10Paper
Suborbits in Knaster's problem2014-04-14Paper
Space crossing numbers2014-03-24Paper
Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions2013-11-01Paper
Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions2013-10-31Paper
Multidimensional Kruskal-Katona theorem2012-09-12Paper
Space crossing numbers2012-06-04Paper
Sum-product estimates for rational functions2012-02-11Paper
Lower bounds for weak epsilon-nets and stair-convexity2011-05-05Paper
Radon partitions in convexity spaces2010-09-13Paper
Set families with a forbidden subposet2010-03-26Paper
Stabbing simplices by points and flats2010-03-04Paper
Discrete Kakeya-type problems and small bases2010-01-26Paper
Measurable sets with excluded distances2009-06-17Paper
Sums of Dilates2008-10-13Paper
Measurable sets with excluded distances2008-06-05Paper
Non-trivial solutions to a linear equation in integers2008-02-01Paper
Induced subgraphs of Ramsey graphs with many distinct degrees2007-06-08Paper
Maximum pebbling number of graphs of diameter three2006-09-06Paper
A point in many triangles2006-08-30Paper

Research outcomes over time

This page was built for person: Boris Bukh