Bryce Frederickson

activity

20182026

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

Generic solutions to symmetric linear equations

Bryce Frederickson, Liana Yepremyan

In 1993, Ruzsa showed that for every $k \geq 2$ , there exists a constant $C$ such that every subset $A \subseteq [N]$ of size at least $C N^{1/ k}$ contains $2 k$ distinct elements $…

math.CO2026

Erdős-Sós via random cyclic orderings

Bryce Frederickson

We present a simplified proof of the Erdős-Sós Conjecture on trees in graphs, which is based on its recent resolution by GPT-6 Astra. At the same time, we also give another proof o…

quant-ph2026

Almost all graphs are vertex-minor universal

Ruben Ascoli, Bryce Frederickson, Sarah Frederickson +2

Answering a question of Claudet, we prove that the uniformly random graph $G \sim G (n, 1/2)$ is $Ω (n)$ -vertex-minor universal with high probability. That is, for some…