Jacob D. Baron

activity

20142022

most citedTuza's Conjecture is Asymptotically Tight for Dense Graphs

16 citations · 21 across the 6 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.CO2019★ 2 cited

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle

Jacob D. Baron, R. W. R. Darling

Suppose $V$ is an $n$ -element set where for each $x \in V$ , the elements of $V ∖ {x}$ are ranked by their similarity to $x$ . The $K$ -nearest neighbor graph is a directed…

math.CO2019

A Natural Extension of the BK Inequality

Jacob D. Baron, Jeff Kahn

We extend the seminal van den Berg-Kesten Inequality on disjoint occurrence of two events to a setting with arbitrarily many events, where the quantity of interest is the maximum n…