arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Johan Björklund

1 paper(s) by this author · All BibTeX
2011-07-25
Counterexamples to a Monotonicity Conjecture for the Threshold Pebbling Number
Graph pebbling considers the problem of transforming configurations of discrete pebbles to certain target configurations on the vertices of a graph, using the so-called pebbling move. This paper provides counterexamples to a monotonicity conjecture stated by Hurlbert et al. concerning the pebbling number compared to the pebbling threshold.