Repository navigation
Conversation
Every closed length-28 word over eight letters with multiplicities (4,4,4,4,4,4,2,2) has at most 23 distinct unordered adjacent pairs. The bound is attained by an explicit Eulerian multigraph. Consequently at least five weight-2 basis sums need arcs of length at least four, and no word has 28 distinct adjacent pairs.
No mathematical or verification change.
This was referenced Nov 11, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Result and claim type
Scoped written proof with exhaustive finite corroboration and an explicit sharp example. No new κ. Selected κ stays
363005817/100000000000.For a closed cyclic word of length 28 over the eight coordinate directions of
F_2^8with letter multiplicities(4,4,4,4,4,4,2,2)— the profile #5234 shows is necessary at length 28 — letD(w)be the number of distinct unordered pairs of cyclically consecutive letters. ThenEquivalently, at least 5 of the 28 adjacent-pair slots repeat an earlier unordered pair. A two-letter arc contributes
e_i + e_j, so at least 5 of the 28 weight-2 basis sums cannot come from two-letter arcs and must come from arcs of even length at least 4.The proof is a degree count. Each occurrence of a letter lies in exactly two adjacent pairs, so its number of distinct partners is at most twice its multiplicity. The two letters of multiplicity 2 have at most four partners out of seven, so each misses at least three edges of
K_8; their missing sets share at most the single edge between them, leaving at most28 - 5 = 23distinct pairs. Sharpness is an explicit loop-free connected multigraph with degree sequence(8,8,8,8,8,8,4,4), 28 edges and 23 distinct edges; its Euler circuit is the word0107547156453236250432413021.A corollary excludes the most natural construction: all 28 adjacent pairs distinct would force every letter count to be
7/2, so no such word exists and no census of simple-graph Euler circuits is complete.Evidence and reproduction
From the repository root:
Expected marker:
PASS_LENGTH28_ADJACENCY_DEGREE words=484417 D_max=23 sharp_D=23. The verifier runs in about 1.5 seconds under CPython 3.12.3 on macOS.It checks exactly:
2 m_i = sum_{j != i} mult(i,j) + 2 loops_iand the bounddeg_G(i) <= min(2 m_i, n-1)on all 484,417 words over at most five letters with the lengths listed in the script (exhaustive, including loops);3 + 3 - 1 = 5and28 - 5 = 23;(4,4,4,4,4,4,2,2), the 23 distinct pairs, the three repeated pairs and the 5 repeated slots, and that the sharp word has only 156 distinct arc sums;2 m_i = 7.check_research_commit.py --check-source-historypassed locally at commite53e88a44b4543768e498c81964f8d96cfeb4a2e(source historye54523517d0f03e58352e647c403a5af3e525a57).Limitations and unrun obligations
28 <= f(8) <= 32is unchanged.f(7) = 24.Open next questions
(4,4,4,4,4,4,2,2)exist? A census can now restrict to words with at most 23 distinct adjacent pairs and at least five repeated slots.Related open work
CI notes
CI did not certify this package. At head
e53e88a44b4543768e498c81964f8d96cfeb4a2e, run https://github.com/CrocSwap/integer-mult-bounds/actions/runs/43105694304 (job 130808332826) failed theplanjob in itsOnboarding helper testsstep: 760 tests ran, one failed and 24 were skipped. The single failure istest_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_record, anAssertionError: 'make frontier7000-verify' not found in ...ondocs/ci-verification.md. Thereplayjob was skipped becauseplanfailed.The failure is repository-level and unrelated to this package. On base
e54523517d0f03e58352e647c403a5af3e525a57,certificates/selected-result.jsonnamesmake frontier7000-verifywhiledocs/ci-verification.mdstill describes #6030 and contains zero occurrences of the required command, so the test fails on main's own files. The identical single test and assertion appear in runs 42905094314, 43030419612, 43105433200 and 43105506939 (other contributors' and this account's PRs).Local evidence at this head: both VERIFY.json commands pass with
PASS_LENGTH28_ADJACENCY_DEGREE words=484417 D_max=23 sharp_D=23,scripts/research_package.py --package research/length28-adjacent-pair-degree-obstructionpasses, andscripts/check_research_commit.py --package research/length28-adjacent-pair-degree-obstruction --check-source-historypasses with source historye54523517d0f03e58352e647c403a5af3e525a57.