Tom Johnston

activity

20182025

most citedExact hyperplane covers for subsets of the hypercube

5 citations · 24 across the 18 of their papers we have counts for

collaborators

Showing 2023 · math.COShow all

2 papers · 2 filters

math.CO2023★ 3 cited

A Polynomial Upper Bound for Poset Saturation

Paul Bastide, Carla Groenland, Maria-Romina Ivan +1

Given a finite poset $P$ , we say that a family $F$ of subsets of $[n]$ is $P$ -saturated if $F$ does not contain an induced copy of $P$ ,…

math.CO2023★ 1 cited

Counting graphic sequences via integrated random walks

Paul Balister, Serte Donderwinkel, Carla Groenland +2

Given an integer $n$ , let $G (n)$ be the number of integer sequences $n - 1 \geq d_{1} \geq d_{2} \geq \dots \geq d_{n} \geq 0$ that are the degree sequence of some graph. We show that $G(n)=(c+o(1))…