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

3 papers · 1 filter

math.CO2023

Colouring random subgraphs

Boris Bukh, Michael Krivelevich, Bhargav Narayanan

We study several basic problems about colouring the $p$ -random subgraph $G_{p}$ of an arbitrary graph $G$ , focusing primarily on the chromatic number and colouring number of $G_{p}$ . I…

math.CO2023

New bounds for the same-type lemma

Boris Bukh, Alexey Vasileuski

Given finite sets $X_{1}, \dots, X_{m}$ in $R^{d}$ (with $d$ fixed), we prove that there are respective subsets $Y_{1}, \dots, Y_{m}$ with $|Y_i|\ge \frac{1}{\operatorname{poly}(m)}|X…

math.CO2023

Distances between realizations of order types

Boris Bukh, R. Amzi Jeffs

Any $n$ -tuple of points in the plane can be moved to any other $n$ -tuple by a continuous motion with at most $(3 n)$ intermediate changes of the order type. Even for tuples…