Conjecture on the growth and limiting behavior of hypercube domination parameters

At least 1 year old · documented by

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
2m≤n≤2m+1−2.2^m \leq n \leq 2^{m+1}-2.
  1. Its limit superior is
lim sup⁡n→∞χ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.

References

Primary source

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.