ハミンググラフの燃焼問題

本論文では、n 次元ハミンググラフ H(n, q) の燃焼数が、固定された q ≥ 2 と n → ∞ に対して、(1 − 1/q)n + O(√n log n) であることを示す。