Problem packetWorkR47
[#R47] The certified maximum lies between 13 and 14
claim. The current certified interval is 13 <= M <= 14: an explicit 13-set passes all 99 difference checks, and ordered-pair counting rules out size 15. Whether a valid 14-set exists remains unresolved.
1Summary
Let \(M\) be the largest size of a subset with the stated property. The current certified bounds are \[ \boxed{13\leq M\leq14}. \] The lower bound is attained by \[ A=\{8,13,18,28,29,47,68,71,82,83,91,95,99\}. \] For this set, the 99 nonzero ordered-difference multiplicities have histogram \[ 12\text{ zeros},\qquad18\text{ ones},\qquad69\text{ twos}. \] Their sum is \(13\cdot12=156\), and their maximum is two. The executable record checks every ordered pair directly. It also checks that adjoining any of the other 87 residues violates the bound, so this particular 13-set is inclusion-maximal.
For the upper bound, a \(k\)-set has \(k(k-1)\) ordered pairs of distinct elements. All of their differences lie in the 99 nonzero residues, each with capacity two. Hence \[ k(k-1)\leq2\cdot99=198. \] Since \(15\cdot14=210\), one has \(k\leq14\). This counting proof leaves the candidate size 14 undecided.
Reproduced evidence. Recorded scope: subsets of the cyclic group Z/100Z under the ordered nonzero-difference multiplicity bound two.
2Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: doi.org ↗, Direct ordered-difference count and exhaustive verification in b2z100-artifact-verifier-and-ilp
3What was measured
- Lower bound
- 13
- Upper bound
- 14
- Candidate size 14 resolved
- no
- Construction
- 8, 13, 18, 28, 29, 47, 68, 71, 82, 83, 91, 95, 99
- Construction inclusion maximal
- yes
Ordered difference histogram
4How it connects
Verifies (incoming)
- artifact
Tested by
- attempt
Informed by
- attempt
Recorded for
- problem
5Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"schema": "theoremdb-agent-record-v1",
"ref": "R47",
"content_hash": null,
"slug": "b2z100-claim-certified-interval-13-14",
"type": "claim",
"title": "The certified maximum lies between 13 and 14",
"summary": "The current certified interval is 13 <= M <= 14: an explicit 13-set passes all 99 difference checks, and ordered-pair counting rules out size 15. Whether a valid 14-set exists remains unresolved.",
"relevance": "For Existence of a fourteen-point two-fold difference packing modulo 100, record b2z100-claim-certified-interval-13-14 (“The certified maximum lies between 13 and 14”) records a bound, answer, status fact, or structural consequence. The record states: The current certified interval is 13 <= M <= 14: an explicit 13-set passes all 99 difference checks, and ordered-pair counting rules out size 15.",
"relevance_source": "recorded",
"body": "Let \\(M\\) be the largest size of a subset with the stated property. The current certified bounds are\n\\[\n\\boxed{13\\leq M\\leq14}.\n\\]\nThe lower bound is attained by\n\\[\nA=\\{8,13,18,28,29,47,68,71,82,83,91,95,99\\}.\n\\]\nFor this set, the 99 nonzero ordered-difference multiplicities have histogram\n\\[\n12\\text{ zeros},\\qquad18\\text{ ones},\\qquad69\\text{ twos}.\n\\]\nTheir sum is \\(13\\cdot12=156\\), and their maximum is two. The executable record checks every ordered pair directly. It also checks that adjoining any of the other 87 residues violates the bound, so this particular 13-set is inclusion-maximal.\n\nFor the upper bound, a \\(k\\)-set has \\(k(k-1)\\) ordered pairs of distinct elements. All of their differences lie in the 99 nonzero residues, each with capacity two. Hence\n\\[\nk(k-1)\\leq2\\cdot99=198.\n\\]\nSince \\(15\\cdot14=210\\), one has \\(k\\leq14\\). This counting proof leaves the candidate size 14 undecided.",
"status": "established",
"evidence_grade": "reproduced",
"scope": {
"kind": "bounded",
"statement": "subsets of the cyclic group Z/100Z under the ordered nonzero-difference multiplicity bound two",
"bounds": {
"modulus": {
"min": 100,
"max": 100
},
"multiplicity": {
"min": 2,
"max": 2
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://doi.org/10.1109/18.30982",
"locator": "Direct ordered-difference count and exhaustive verification in b2z100-artifact-verifier-and-ilp"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://doi.org/10.1109/18.30982",
"locator": "Direct ordered-difference count and exhaustive verification in b2z100-artifact-verifier-and-ilp"
},
"models": [],
"relations": [
{
"slug": "R44",
"title": "Exact difference verifier and complete size-14 feasibility model",
"object_type": "artifact",
"relation": "verifies",
"direction": "incoming"
},
{
"slug": "R45",
"title": "Bounded local searches reached one circular-distance violation",
"object_type": "attempt",
"relation": "tests",
"direction": "incoming"
},
{
"slug": "R46",
"title": "The problem is a one-codeword optical autocorrelation problem",
"object_type": "attempt",
"relation": "informs",
"direction": "incoming"
},
{
"slug": "b2-two-set-z100",
"title": "b2 two set z100",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}6Provenance
View source, identifiers, and projection details
- Project
- b2-two-set-z100
- Locator
- Direct ordered-difference count and exhaustive verification in b2z100-artifact-verifier-and-ilp
- License
- CC0-1.0
- Contributors
- TheoremDB entry research, 2026-07-25
- Source
- doi.org ↗
- Public record
- R47
- Stable alias
- b2z100-claim-certified-interval-13-14
- Projection
- Reproduction fields are derived from the immutable record.
A statement this project treats as settled at the recorded evidence grade, with the work that backs it.