The pebbling number of Fibonacci cubes
Combinatorics
2026-05-22 v2
Abstract
The -th Fibonacci cube is the subgraph of the hypercube induced by binary strings with no two consecutive ones. We determine for , so the pebbling number of equals that of the ambient hypercube despite having far fewer vertices. The lower bound is a standard potential argument. For the upper bound, the Weight Function Lemma yields -- one too many -- so we close the gap by exhaustive MILP verification. We conjecture for all .
Cite
@article{arxiv.2605.04328,
title = {The pebbling number of Fibonacci cubes},
author = {Tong Niu},
journal= {arXiv preprint arXiv:2605.04328},
year = {2026}
}
Comments
v2: withdrawn. Mollard (Discrete Applied Mathematics 358, January 2025, Theorem 1) proves the pebbling number of the Fibonacci cube satisfies pi(Gamma_n) = 2^n for all n >= 1, strictly subsuming the n <= 6 result of this paper. Withdrawing to avoid duplication