Boris Bukh

Available identifiers

zbMath Open bukh.borisWikidataQ102387959 ScholiaQ102387959MaRDI QIDQ314396

List of research outcomes

Publication	Date of Publication	Type
Colouring random subgraphs	2023-12-13	Paper
New bounds for the same-type lemma	2023-09-19	Paper
Distances between realizations of order types	2023-09-05	Paper
Planar Convex Codes are Decidable	2023-06-22	Paper
On convex holes in d-dimensional point sets	2023-03-31	Paper
Digital almost nets	2023-01-11	Paper
Empty Axis-Parallel Boxes	2022-09-29	Paper
Convex polytopes in restricted point sets in $\mathbb{R}^d$	2022-04-05	Paper
Enumeration of interval graphs and $d$-representable complexes	2022-03-22	Paper
Sharp density bounds on the finite field Kakeya problem	2022-02-10	Paper
Applications of Random Algebraic Constructions to Hardness of Approximation	2021-11-09	Paper
Extremal graphs without exponentially-small bicliques	2021-07-08	Paper
Turán numbers of theta graphs	2021-06-15	Paper
Digital almost nets	2021-02-25	Paper
Order-Isomorphic Twins in Permutations	2020-10-28	Paper
Longest common subsequences between words of very unequal length	2020-09-12	Paper
Consistent sets of lines with no colorful incidence	2020-08-18	Paper
On convex holes in $d$-dimensional point sets	2020-07-17	Paper
On a topological version of Pach's overlap theorem	2020-05-29	Paper
Length of the Longest Common Subsequence between Overlapping Words	2020-03-26	Paper
Periodic words, common subsequences and frogs	2019-12-07	Paper
Shatter Functions with Polynomial Growth Rates	2019-08-29	Paper
Linear orderings of combinatorial cubes	2019-06-27	Paper
List-Decodable Zero-Rate Codes	2019-03-28	Paper
An improved bound on the fraction of correctable deletions	2018-07-16	Paper
Rational exponents in extremal graph theory	2018-06-21	Paper
Classifying unavoidable Tverberg partitions	2018-06-05	Paper
Bipartite algebraic graphs without quadrilaterals	2018-04-19	Paper
One-Sided Epsilon-Approximants	2018-02-26	Paper
Ranks of matrices with few distinct entries	2017-12-21	Paper
Erratum For ‘A Bound on the Number of Edges in Graphs Without an Even Cycle’	2017-10-27	Paper
Lower bounds for weak epsilon-nets and stair-convexity	2017-10-20	Paper
An Improvement of the Beck–Fiala Theorem	2017-10-10	Paper
A Bound on the Number of Edges in Graphs Without an Even Cycle	2017-10-10	Paper
An Improved Bound on the Fraction of Correctable Deletions	2017-05-02	Paper
Upper bounds for centerlines	2017-03-09	Paper
Twins in words and long common subsequences in permutations	2016-09-16	Paper
Bounds on Equiangular Lines and on Related Spherical Codes	2016-04-04	Paper
Random algebraic construction of extremal graphs	2015-12-18	Paper
Longest Common Subsequences in Sets of Words	2015-04-17	Paper
Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1	2014-10-10	Paper
Suborbits in Knaster's problem	2014-04-14	Paper
Space crossing numbers	2014-03-24	Paper
https://portal.mardi4nfdi.de/entity/Q2857334	2013-11-01	Paper
Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions	2013-10-31	Paper
Multidimensional Kruskal–Katona Theorem	2012-09-12	Paper
Space Crossing Numbers	2012-06-04	Paper
Sum-product estimates for rational functions	2012-02-11	Paper
Lower bounds for weak epsilon-nets and stair-convexity	2011-05-05	Paper
Radon partitions in convexity spaces	2010-09-13	Paper
Set families with a forbidden subposet	2010-03-26	Paper
Stabbing simplices by points and flats	2010-03-04	Paper
Discrete Kakeya-type problems and small bases	2010-01-26	Paper
Measurable sets with excluded distances	2009-06-17	Paper
Sums of Dilates	2008-10-13	Paper
Measurable sets with excluded distances	2008-06-05	Paper
Non-trivial solutions to a linear equation in integers	2008-02-01	Paper
Induced subgraphs of Ramsey graphs with many distinct degrees	2007-06-08	Paper
Maximum pebbling number of graphs of diameter three	2006-09-06	Paper
A point in many triangles	2006-08-30	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Boris Bukh