Source author record

Andrew Salmon

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.MG

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Three-point bounds for sphere packing

We define three-point bounds for sphere packing that refine the linear programming bound, and we compute these bounds numerically using semidefinite programming by choosing a truncation radius for the three-point function. As a result, we obtain new upper bounds on the sphere packing density in dimension 4 through 7 and 9 through 16. We also give a different three-point bound for lattice packing and conjecture that this second bound is sharp in dimension 4.

preprint2020arXiv

Union of Random Trees and Applications

In 1986, Janson showed that the number of edges in the union of $k$ random spanning trees in the complete graph $K_n$ is a shifted Poisson distribution. Using results from the theory of electrical networks, we provide a new proof of this result, and we obtain an explicit rate of convergence. This rate of convergence allows us to show a new upper tail bound on the number of trees in $G(n,p)$ , for $p$ a constant not depending on $n$ . The number of edges in the union of $k$ random trees is related to moments of the number of spanning trees in $G(n, p)$ . As an application, we prove the law of the iterated logarithm for the number of spanning trees in $G(n,p)$ . More precisely, consider the infinite random graph $G(\mathbb{N}, p)$ , with vertex set $\mathbb{N}$ and where each edge appears independently with constant probability $p$ . By restricting to $\{1, 2, \dotsc, n\}$ , we obtain a series of nested Erdös-Réyni random graphs $G(n,p)$ . We show that a scaled version of the number of spanning trees satisfies the law of the iterated logarithm.

preprint2014arXiv

On the choice number of complete multipartite graphs with part size four

Let $\mathrm{ch}(G)$ denote the choice number of a graph $G$ , and let $K_{s*k}$ be the complete $k$ -partite graph with $s$ vertices in each part. Erdős, Rubin, and Taylor showed that $\mathrm{ch}( K_{2*k})=k$ , and suggested the problem of determining the choice number of $K_{s*k}.$ The first author established $\mathrm{ch}( K_{3*k})=\left\lceil \frac{4k-1}{3}\right\rceil$ . Here we prove $\mathrm{ch} (K_{4*k})=\left\lceil \frac{3k-1}{2}\right\rceil$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.