A 34-vertex maximal rigid diameter-5 subset of the eight-dimensional Hamming cube

Myeongjin Kang

Abstract

Explicit 34-point subset of signed Q_8 with diameter exactly 5, inclusion-maximal subject to diameter <= 5, and a diameter partner at every point; hence b'(8;5) >= 34 > 32, refuting Briggs-Feng-Wells Conjecture 1 (b'(n;r)=2^r for n>=r).

AI-assisted research preprint. The scoped main statement has a Lean certificate; internal AI review is not external journal peer review. Bounded prior-art searches do not certify worldwide priority. See the paper for qualifications and supplementary results not covered by Lean.

1

Supplementary files

  • proof-sources.json47.2 KBOpen
  • extract_sources.py472 BOpen

Comments

Submitted by Myeongjin Kang. Original AI-assisted research draft and source proof package; draft preparation and internal campaign-status language in the PDF records its preparation stage. Related MathDB problem 364205. Scope: Explicit 34-point subset of signed Q_8 with diameter exactly 5, inclusion-maximal subject to diameter <= 5, and a diameter partner at every point; hence b'(8;5) >= 34 > 32, refuting Briggs-Feng-Wells Conjecture 1 (b'(n;r)=2^r for n>=r). Attachments: proof-sources.json preserves UTF-8 source files from the accepted proof archive; extract_sources.py reconstructs them. The original archive SHA-256 is recorded in the JSON.

Version history

Discussion 0