Author

W. Cames van Batenburg

h-index 7 Homepage View on Semantic Scholar

We have 2 of 40 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Counterexamples to the Albertson-Berman conjecture: minimum order, connectivity and an improved ratio bound

In 1979, Albertson and Berman conjectured that every planar graph $G$ contains an induced forest of order at least $|V(G)|/2$. This long-standing conjecture was recently disproved by several explicit counterexamples, which naturally led to several extremal and structural questions that we answer. We combine mathematica...

W. Cames van Batenburg, J. Goedgebeur, Jorik Jooken · 0 citations

Preprint Aug 2026

Asymptotically attaining the Moore bound

For positive integers $d$ and $k$, let $n_k(d)$ be the maximum order of a graph of maximum degree at most $d$ and diameter at most $k$. We prove that $$ \lim_{d\to\infty}\frac{n_k(d)}{d^k}=1$$ for every fixed $k$, thereby resolving the asymptotic degree-diameter problem for fixed diameter and proving a conjecture of Bo...

Wouter Cames van Batenburg, Samuel Korsky · 0 citations