trureturingGitHub MATHEMATICAL ATLAS

RESEARCH / Focused target

Once-subdivided complete graphs have infinite edge multiset dimension

Literature status: not recheckedRepository record: proved

RELEASED FOUNDATIONS / PROPOSED CONNECTION

Research connections

0 released anchors
All source anchors (1)

Problem

The question

Problem 24, section 7.4, printed page 27 of the versioned source asks whether the edge multiset dimension of K_n^1 is infinity for every integer n at least three. The definition on printed page 21 inserts one midpoint into every complete-graph edge. Section 6.1 on printed page 20 uses minimum actual shortest endpoint distances and arbitrary landmark subsets of the full vertex set, including originals and midpoints. Profiles are multisets with multiplicity; infinity means that no resolving subset exists.

Motivation

Our foothold

D5/S3/Combinatorics/Graph/Walks/CompleteSubdivisionResolution.result gives the full affirmative conclusion: for every n at least three and every arbitrary landmark set, two distinct actual graph edges have equal distance multisets, and the extended-natural edge multiset dimension is top.

Gap

Missing bridges

The source's diameter-two obstruction covers n=3 but leaves n at least four, where a disjoint midpoint has edge distance three. The full landmark domain requires a free diagonal in the selection matrix, rather than a simple-graph adjacency convention.

Route

Proposed approach

Exact shortest-distance histograms force distinct augmented selected degrees for any hypothetical resolving set. The symmetric binary selection matrix has unrestricted diagonal. Complement and row-rank permutation reduce it to a proved staircase. Explicit even and odd incidence pairs have identical four-bin histograms, contradicting resolution. The odd case includes n=3; arbitrary sets are finite because the full vertex type is finite. All bridges are proved in the eight native modules.

Falsifier

What would falsify this route

An n at least three and a subset of the full subdivided vertex set whose actual minimum-shortest-endpoint distance multisets are pairwise distinct on all graph edges.

Evidence

Evidence to collect

The native endpoint and its graph, reachability, distance, histogram, selection, complement, collision and staircase dependencies carry Lean proofs. The source endpoint states both the collision on actual edges and the resulting infinite dimension.

Triage

Scope assessment

theorem: the formal mathematical conclusion is affirmative for the entire printed Problem 24 domain. This dossier makes no repository acceptance or solved-count claim.

ASSUMED-UNVERIFIED

Unverified assumptions

Source-open is verified in the versioned source. The bounded literature scope is the source, arXiv:2608.09983v1, section 7.4 of arXiv:2607.08128v1 and the released repository candidate search. Worldwide current openness and priority remain unverified.

Dossier & anchor history

Loading release observations...