Boris Bukh

According to our database, Boris Bukh authored at least 36 papers between 2006 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Planar Convex Codes are Decidable.

Boris Bukh, R. Amzi Jeffs

SIAM J. Discret. Math., June, 2023

2022

On convex holes in d-dimensional point sets.

Boris Bukh, Ting-Wei Chao, Ron Holzman

Comb. Probab. Comput., 2022

Digital Almost Nets.

Boris Bukh, Ting-Wei Chao

Electron. J. Comb., 2022

2021

Applications of Random Algebraic Constructions to Hardness of Approximation.

Boris Bukh, Karthik C. S., Bhargav Narayanan

Electron. Colloquium Comput. Complex., 2021

2020

Order-Isomorphic Twins in Permutations.

Boris Bukh, Oleksandr Rudenko

SIAM J. Discret. Math., 2020

Length of the Longest Common Subsequence between Overlapping Words.

Boris Bukh, Raymond Hogenson

SIAM J. Discret. Math., 2020

Turán numbers of theta graphs.

Boris Bukh, Michael Tait

Comb. Probab. Comput., 2020

Empty axis-parallel boxes.

Boris Bukh, Ting-Wei Chao

CoRR, 2020

2019

On a Fractional Version of Haemers' Bound.

Boris Bukh, Christopher Cox

IEEE Trans. Inf. Theory, 2019

List-Decodable Zero-Rate Codes.

Noga Alon, Boris Bukh, Yury Polyanskiy

IEEE Trans. Inf. Theory, 2019

Shatter Functions with Polynomial Growth Rates.

Boris Bukh, Xavier Goaoc

SIAM J. Discret. Math., 2019

2018

Bipartite algebraic graphs without quadrilaterals.

Boris Bukh, Zilin Jiang

Discret. Math., 2018

Nearly orthogonal vectors and small antipodal spherical codes.

Boris Bukh, Christopher Cox

CoRR, 2018

Consistent Sets of Lines with no Colorful Incidence.

Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

An Improved Bound on the Fraction of Correctable Deletions.

Boris Bukh, Venkatesan Guruswami, Johan Håstad

IEEE Trans. Inf. Theory, 2017

Classifying unavoidable Tverberg partitions.

Boris Bukh, Po-Shen Loh, Gabriel Nivasch

J. Comput. Geom., 2017

Erratum For 'A Bound on the Number of Edges in Graphs Without an Even Cycle'.

Boris Bukh, Zilin Jiang

Comb. Probab. Comput., 2017

A Bound on the Number of Edges in Graphs Without an Even Cycle.

Boris Bukh, Zilin Jiang

Comb. Probab. Comput., 2017

2016

Bounds on Equiangular Lines and on Related Spherical Codes.

Boris Bukh

SIAM J. Discret. Math., 2016

An Improvement of the Beck-Fiala Theorem.

Boris Bukh

Comb. Probab. Comput., 2016

One-sided epsilon-approximants.

Boris Bukh, Gabriel Nivasch

CoRR, 2016

2015

An improved bound on the fraction of correctable deletions.

Boris Bukh, Venkatesan Guruswami

Electron. Colloquium Comput. Complex., 2015

2014

Longest Common Subsequences in Sets of Words.

Boris Bukh, Jie Ma

SIAM J. Discret. Math., 2014

2012

Multidimensional Kruskal-Katona Theorem.

Boris Bukh

SIAM J. Discret. Math., 2012

Upper bounds for centerlines.

Boris Bukh, Gabriel Nivasch

J. Comput. Geom., 2012

Space Crossing Numbers.

Boris Bukh, Alfredo Hubard

Comb. Probab. Comput., 2012

2011

Turán numbers for K_{s, t}-free graphs: topological obstructions and algebraic constructions.

Pavle V. M. Blagojevic, Boris Bukh, Roman N. Karasev

Electron. Notes Discret. Math., 2011

2010

Stabbing Simplices by Points and Flats.

Boris Bukh, Jirí Matousek, Gabriel Nivasch

Discret. Comput. Geom., 2010

Radon partitions in convexity spaces

Boris Bukh

CoRR, 2010

2009

Set Families with a Forbidden Subposet.

Boris Bukh

Electron. J. Comb., 2009

Lower bounds for weak epsilon-nets and stair-convexity.

Boris Bukh, Jirí Matousek, Gabriel Nivasch

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

2008

Sums of Dilates.

Boris Bukh

Comb. Probab. Comput., 2008

2007

Induced subgraphs of Ramsey graphs with many distinct degrees.

Boris Bukh, Benny Sudakov

J. Comb. Theory, Ser. B, 2007

Measurable sets with excluded distances.

Boris Bukh

Electron. Notes Discret. Math., 2007

2006

Maximum pebbling number of graphs of diameter three.

Boris Bukh

J. Graph Theory, 2006

A Point in Many Triangles.

Boris Bukh

Electron. J. Comb., 2006