Tolson Bell

activity

20192026

most citedNote on Sunflowers

28 citations · 33 across the 10 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Giant Rainbow Trees in Sparse Random Graphs

Tolson Bell, Alan Frieze

For any small constant $ε > 0$ , the Erdős-Rényi random graph $G (n, \frac{1 + ε}{n})$ with high probability has a unique largest component which contains $(1 \pm O (ε)) 2 ε n$ vertices. Let $…

cs.DS2023

Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p

Tolson Bell, Alan Frieze

Let the costs $C (i, j)$ for an instance of the Asymmetric Traveling Salesperson Problem (ATSP) be independent copies of a non-negative random variable $C$ from a class of distributi…