Adam Sheffer

activity

20242026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

The Minimum Number of Plane Graphs for Sets with Small Hulls

Alice Chen, Tara Saini, Adam Sheffer +1

Let $P$ be a set of $n$ points in $R^{2}$ , with a convex hull of size $O (n / lo g n)$ . We prove that $I^c ◯ (12.2 4^{n})$ plane graphs can be drawn on $P$ , the fi…

math.CO2024

Expected degrees in random plane graphs

Neely Lovvorn, Oscar Murillo-Espinoza, Adam Sheffer

We prove that, for every set of $n$ points $P$ in $R^{2}$ , a random plane graph drawn on $P$ is expected to contain less than $n /10.18$ isolated vertices…