Boris Bukh

From MaRDI portal
(Redirected from Person:314396)



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
Enumeration of interval graphs and d-representable complexes
Israel Journal of Mathematics
2026-06-12Paper
Colouring random subgraphs
Combinatorics, Probability and Computing
2025-12-30Paper
Additive bases: change of domain
Acta Arithmetica
2025-12-05Paper
Applications of random algebraic constructions to hardness of approximation
Israel Journal of Mathematics
2025-12-02Paper
Applications of random algebraic constructions to hardness of approximation2025-08-13Paper
Distances between realizations of order types
SIAM Journal on Discrete Mathematics
2025-07-30Paper
Convex polytopes in restricted point sets in \(\mathbb{R}^d\)
Advances in Combinatorics
2025-05-21Paper
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 subgraphs2023-12-13Paper
New bounds for the same-type lemma2023-09-19Paper
Distances between realizations of order types2023-09-05Paper
Planar Convex Codes are Decidable
SIAM Journal on Discrete Mathematics
2023-06-22Paper
On convex holes in <i>d</i>-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 complexes2022-03-22Paper
Sharp density bounds on the finite field Kakeya problem
Discrete Analysis
2022-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 graphs
Combinatorics, Probability and Computing
2021-06-15Paper
Digital almost nets
(available as arXiv preprint)
2021-02-25Paper
Order-isomorphic twins in permutations
SIAM Journal on Discrete Mathematics
2020-10-28Paper
Longest common subsequences between words of very unequal length2020-09-12Paper
Consistent sets of lines with no colorful incidence
(available as arXiv preprint)
2020-08-18Paper
On convex holes in d-dimensional point sets
(available as arXiv preprint)
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
(available as arXiv preprint)
2019-12-07Paper
Shatter functions with polynomial growth rates
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Linear orderings of combinatorial cubes2019-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
(available as arXiv preprint)
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
(available as arXiv preprint)
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
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 constructions2013-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 spaces2010-09-13Paper
Set families with a forbidden subposet
The Electronic Journal of Combinatorics
2010-03-26Paper
Set families with a forbidden subposet
The Electronic Journal of Combinatorics
2010-03-26Paper
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
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