Conjecture on the optimality of the tree-strategy bound for the fourth weak Bruhat graph
Conjecture on the optimality of the tree-strategy bound for the fourth weak Bruhat graph
Let be the fourth weak Bruhat graph, and let denote its pebbling number. A tree strategy is a pebbling strategy represented by a tree, and a tree strategy weight function is a weight function arising from such a strategy.
Tree-strategy optimality conjecture for . The bound
is best possible using tree strategy weight functions.
The paper has established the upper bound computationally; the conjecture asserts that this bound cannot be improved within the specified tree-strategy weight-function method.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Dominic Flocco, Jonad Pulaj and Carl Yerger, “Automating Weight Function Generation in Graph Pebbling”, arXiv:2312.12618 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.