English

Burning Hamming graphs

Combinatorics 2024-10-18 v2

Abstract

The Hamming graph H(n,q)H(n,q) is defined on the vertex set [q]n[q]^n and two vertices are adjacent if and only if they differ in precisely one coordinate. Alon \cite{Alon} proved that the burning number of H(n,2)H(n,2) is n2+1\lceil\frac n2\rceil+1. In this note we give a short proof of a fact that the burning number of H(n,q)H(n,q) is (11q)n+O(nlogn)(1-\frac 1q)n+O(\sqrt{n\log n}) for fixed q2q\geq 2 and nn\to\infty.

Cite

@article{arxiv.2405.01347,
  title  = {Burning Hamming graphs},
  author = {Norihide Tokushige},
  journal= {arXiv preprint arXiv:2405.01347},
  year   = {2024}
}

Comments

minor correction

R2 v1 2026-06-28T16:14:09.178Z