Conjecture on the growth and limiting behavior of hypercube domination parameters

From papers

Let χn\chi_n denote the parameter defined in the paper for the nn-dimensional hypercube. Growth and limit conjecture. The sequence χn\chi_n satisfies both of the following properties:

  1. It is strictly increasing on each interval
2mn2m+12.2^m \leq n \leq 2^{m+1}-2.
  1. Its limit superior is
lim supnχn=12.\limsup\limits_{n \to \infty} \chi_n = \frac{1}{2}.

The conjecture predicts a structured monotonicity pattern for the minimal domination parameters and identifies 1/21/2 as their asymptotic upper-limit value. The supplied context does not indicate that either assertion has been resolved.

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

Zachary DeVivo and Robert K. Hladky, “New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes”, arXiv:2409.14621 (2024).

Solutions 0

No solutions have been posted yet.