B. Bukh

activity

20072026

most citedA bound on the number of edges in graphs without an even cycle

61 citations · 249 across the 42 of their papers we have counts for

collaborators

Showing 2015Show all

5 papers · 1 filter

math.CO2015

Bipartite algebraic graphs without quadrilaterals

Boris Bukh, Zilin Jiang

Let $P^{s}$ be the $s$ -dimensional complex projective space, and let $X, Y$ be two non-empty open subsets of $P^{s}$ in the Zariski topology. A hypersurface $H$ in $\…

math.AC2015

Ranks of matrices with few distinct entries

Boris Bukh

An $L$ -matrix is a matrix whose off-diagonal entries belong to a set $L$ , and whose diagonal is zero. Let $N (r, L)$ be the maximum size of a square $L$ -matrix of rank at most $r$ . M…

math.CO2015

Bounds on equiangular lines and on related spherical codes

Boris Bukh

An $L$ -spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set $L$ . We show, for a fixed $α, β > 0$ , that the size of any $[- 1, - β] \cup {α}$ -…

cs.IT2015

An improved bound on the fraction of correctable deletions

Boris Bukh, Venkatesan Guruswami, Johan Håstad

We consider codes over fixed alphabets against worst-case symbol deletions. For any fixed $k \geq 2$ , we construct a family of codes over alphabet of size $k$ with positive rate, wh…

math.CO2015

Rational exponents in extremal graph theory

Boris Bukh, David Conlon

Given a family of graphs $H$ , the extremal number $ex (n, H)$ is the largest $m$ for which there exists a graph with $n$ vertices and $m$ edges containi…