Skip to content

Author

W. Whistler

2 papers indexed here

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.

Jul 2026

Counting spanning quasi-trees of ribbon graphs: determinants and #P-completeness

A quasi-tree of a connected ribbon graph is a spanning ribbon subgraph with exactly one boundary component; quasi-trees play the role of spanning trees in the topological graph theory of embedded graphs. We prove that counting them is #P-complete under polynomial-time Turing reductions, already for bouquets. The proof...

W. Whistler · 0 citations
Preprint Jul 2026

Mixed partition functions are exactly the graph parameters of exponentially bounded edge-connection rank

We prove a conjecture of Regts and Sevenster: a complex-valued graph parameter $f$ with $f(\varnothing)=1$ has exponentially bounded edge-connection rank if and only if it is a mixed partition function; moreover, the model may be chosen with its numbers of even and odd colours explicitly bounded in terms of the rank bo...

W. Whistler · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.