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 2022Show all

3 papers · 1 filter

math.CO2022

Planar convex codes are decidable

Boris Bukh, R. Amzi Jeffs

We show that every convex code realizable by compact sets in the plane admits a realization consisting of polygons, and analogously every open convex code in the plane can be reali…

math.CO2022

Convex polytopes in restricted point sets in $R^{d}$

Boris Bukh, Zichao Dong

For a finite point set $P \subset R^{d}$ , denote by $diam (P)$ the ratio of the largest to the smallest distances between pairs of points in $P$ . Let $c_{d, α} (n)$ be…

math.CO2022★ 1 cited

Enumeration of interval graphs and $d$ -representable complexes

Boris Bukh, R. Amzi Jeffs

For each fixed $d \geq 1$ , we obtain asymptotic estimates for the number of $d$ -representable simplicial complexes on $n$ vertices as a function of $n$ . The case $d = 1$ corresponds to…

Planar convex codes are decidable

Convex polytopes in restricted point sets in Rd

Enumeration of interval graphs and d-representable complexes

Convex polytopes in restricted point sets in $R^{d}$

Enumeration of interval graphs and $d$ -representable complexes