Alphabeta Math
Pipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Asymptotic Cones and the Sublinear Triangle Criterion

1 · Prerequisites

2 · Summary

We construct rescaled ultralimits and prove the sublinear triangle-minsize criterion with its choice and compactness hypotheses explicit. A local polygonal surgery argument converts algebraic relator area into bounded-edge disk fillings, leading to the square-root minsize estimate and a uniform slimness bound for fixed filling constants.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Rescaled ultralimits and asymptotic cones

Definition

Fix a free ultrafilter ω on the library's natural numbers N, which contain 0, in the sense of Ultrafilter. A set in ω is called large. For a real sequence, limωan=a means that {n:ana<ε} is large for every ε>0.

Let (Xn,dn,en) be pointed metric spaces (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric) and λn>0. Put

B={(xn)nXn:supnλndn(xn,en)<},D(x,y)=limωλndn(xn,yn).

Declare xy when D(x,y)=0. The rescaled ultralimit is B/ ⁣, with distance dω([x],[y])=D(x,y) and basepoint [e]. These formulas are provisional until the two results in justified_by establish existence of the real limit and the quotient metric.

For one fixed space Xn=X and positive scales λn0 in the ordinary sense, write Coneω(X,e,λ) and call it an asymptotic cone. Basepoints en may vary arbitrarily. A sequence bounded only on a large set is interpreted by replacing its other coordinates with en; the quotient-metric lemma proves independence of that replacement.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Free tail ultrafilters and bounded real ultralimit calculus

Statement

Assuming AC, there is a free ultrafilter on N. For any supplied ultrafilter ω on N, every bounded real sequence has a unique ultralimit. For bounded sequences un,vn, limits u,v, and cR,

limω(un+vn)=u+v,limωcun=cu,limωunvn=uv,limωun=u.

An inequality holding on a large set passes to the limits. Altering a sequence off a large set preserves its limit. For a free ultrafilter, an ordinary convergent bounded sequence has the same ultralimit. The supplied-ultrafilter assertions require no new choice.

Facts & Assumptions

Given: A supplied ultrafilter when discussing calculus; bounded real sequences; AC only for free-filter existence.

[F1]

A non-null rational Cauchy sequence is eventually bounded away from zero. (A non-null Cauchy sequence is eventually bounded away from zero, with constant sign).

[F2]

Rational ordered-field arithmetic holds. (The rationals form a totally ordered field).

[F3]

Absolute value is multiplicative and satisfies the triangle and reverse triangle inequalities, also in any ordered field. (Absolute value and the triangle inequality).

[F4]

Rational Cauchy sequences form a ring under termwise operations. (Cauchy sequences form a commutative ring).

[F5]

Null sequences form an ideal of that ring. (Null sequences form an ideal).

[F6]

A rational sequence is null when every positive rational tolerance eventually bounds its absolute value. (Null sequence).

[F7]

The Cauchy reals have least upper bounds for nonempty bounded-above sets. (The Cauchy-sequence reals have the least-upper-bound property).

[F8]

Under AC every proper filter extends to an ultrafilter. (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).

[F9]

An ultrafilter contains exactly one of any set and its complement. (Characterisation of ultrafilters: every set or its complement).

[F10]

AC supplies choice functions for families of nonempty sets. (The Axiom of Choice).

Proof

technique · direct
1.1

We first discharge the reciprocal input underlying the real-field/completeness interface. If aCN, choose rational δ>0 and N01 with an>δ for nN0. Set bn=1 for n<N0 and bn=1/an otherwise; all denominators used are nonzero.

F1F2
1.2

The sets containing a tail of N form a proper filter: intersections contain the later tail, supersets preserve containment, and no tail is empty. AC and [F8] extend it to an ultrafilter. No finite set belongs to the extension because a disjoint tail belongs; in particular it is not principal.

F8F10
1.3

Least-upper-bound completeness implies that the natural multiples of 1 are unbounded: if their supremum were s, then s1 would not be an upper bound, giving a natural k>s1 and k+1>s. Consequently (BA)2j0 for AB, since 2jj+1.

F7algebra
1.4

For a sequence un[A,B], repeatedly bisect the current interval Ij=[aj,bj], retaining its left half if that half's preimage under u is large, otherwise its right half. The right half is large in the latter case: intersect the large preimage of Ij with the large complement of the left-half preimage. Thus each Ij has large preimage, the intervals nest, and bjaj=(BA)2j. This is a deterministic recursion.

F9given
2.1

For rational ε>0, take NN0 also beyond a Cauchy index of a at tolerance εδ2. For m,nN, bmbn=aman/(aman)aman/δ2<ε. The nonstrict comparison includes am=an. Thus bC.

step 1.1F2F3F4
2.2

Set u=supjaj. All ajubj: for fixed j, every later left endpoint lies below bj, and earlier ones lie below aj. For any ε>0, a sufficiently late Ij has length less than ε, so its large preimage lies in {n:unu<ε}. Thus u is an ultralimit, also when A=B.

step 1.3step 1.4F7
3.1

The sequence ab1 is eventually zero, hence null. The ideal N is proper since the constant 1 fails the null test with tolerance 1/2. Every ideal containing N and a contains ab(ab1)=1, hence all of C. This proves its maximality and the reciprocal interface directly, without the erroneous strict intermediate comparison in the older maximality proof. The real completeness conclusion of [F7] is used with this corrected input.

step 2.1F4F5F6F7
3.2

If uu, their neighbourhoods of radius uu/3 are disjoint by the triangle inequality. Their preimages cannot both belong to a proper filter. Hence the limit is unique. Equality of two sequences on a large set lets every neighbourhood test for one pass to the other by intersection; their limits therefore agree. A free ultrafilter contains no finite set: if a finite set were large but none of its singletons were large, intersecting their large complements from [F9] would contradict its largeness. A large singleton would make the ultrafilter principal by upward closure and the filter intersection axiom. Hence the complement of every finite set is large by [F9], so an ordinary convergent bounded sequence satisfies the same tests.

step 2.2F3F9
4.1

Intersect the two large error sets for un,u and vn,v, each at tolerance ε/2. There (un+vn)(u+v)unu+vnv<ε. For c0 use tolerance ε/c to obtain cuncu<ε; for c=0 the sequence is constant zero. Uniqueness identifies the stated limits.

step 3.2F3algebra
4.2

If unH, intersect the large sets where both errors are less than ε/(H+v+1). Then unvnuvHvnv+vunu<ε. Also unuunu, so absolute values converge to u. These arguments apply to zero and unit constants as well.

step 3.2F3algebra
5.1

If unvn on a large set but u>v, intersect that set with the two error sets of radius (uv)/3. It would give un>vn, impossible. Thus uv. All calculus constructions used only deterministic interval bisection and finite intersections once the ultrafilter was supplied; AC was spent only in the free-filter existence step.

step 3.2step 4.1step 4.2algebra
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

The rescaled ultradistance defines a metric

Statement

For the bounded sequence space in the rescaled-ultralimit definition, D is a finite pseudometric, D(x,y)=0 is an equivalence relation, and dω([x],[y])=D(x,y) is a metric. Changes off a large set do not change a point. Representatives bounded only on a large set give the same quotient after replacement by the basepoints elsewhere.

Facts & Assumptions

Given: Pointed metric spaces (Xn,dn,en), positive scales, and the supplied ultrafilter; x,y,zB.

[F1]

The sequence space and zero-distance relation are the provisional constructions. (Rescaled ultralimits and asymptotic cones).

[F2]

Bounded real ultralimits exist and preserve sums, order and absolute values; large-set modifications do not affect them. (Free tail ultrafilters and bounded real ultralimit calculus).

[F3]

Metrics are symmetric, separate points, and satisfy the triangle inequality. (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric).

Proof

technique · direct
1.1

Symmetry and the triangle inequality give 0=dn(xn,xn)2dn(xn,yn), so distances are nonnegative. The bound λndn(xn,yn)λndn(xn,en)+λndn(yn,en) makes every pairwise distance sequence bounded. Thus D(x,y) exists and is finite.

F1F2F3
2.1

Passing the coordinate identities and inequalities to limits gives D(x,x)=0, D(x,y)=D(y,x)0 and D(x,z)D(x,y)+D(y,z). In particular D(x,y)=D(y,z)=0 implies D(x,z)=0, establishing transitivity as well as reflexivity and symmetry of the zero relation.

step 1.1F2F3
3.1

The coordinate triangle inequalities in both orders imply λndn(xn,yn)λndn(xn,yn)λndn(xn,xn)+λndn(yn,yn). When xx and yy, the right side has limit zero. Therefore D(x,y)=D(x,y) and the quotient formula is independent of representatives.

step 2.1F2F3
4.1

On the quotient, symmetry and the triangle inequality follow from those for D. Distance zero means exactly xy, which means [x]=[y]; conversely equal classes have distance zero. If representatives agree on a large set, their distance sequence is zero there, hence has limit zero.

step 2.1step 3.1F1F2
5.1

If λndn(xn,en)R only on a large set A, replace xn by en outside A. The replacement is globally bounded by R. Two such choices agree on the intersection of their large sets, so step 4.1 identifies them. Every globally bounded sequence is already of this form, proving equality of the quotient constructions, including the constant basepoint and one-point quotient.

step 4.1F1
DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Oriented geodesic rays, lines, parameters and tails

Definition

In a geodesic metric space (Geodesics and geodesic metric spaces), an oriented geodesic ray is an isometric embedding ρ:[0,)X. Its origin is ρ(0), its parameter increases in the chosen orientation, and its T-tail is ρ([T,)), for T0.

An oriented geodesic line is an isometric embedding :RX. Its origin is (0) and its signed parameter increases in the chosen orientation. Its positive and negative T-tails are ([T,)) and ((,T]). Replacing (t) by (t) reverses the orientation.

The maps include parameter and origin data; their images alone do not. Two rays have a common tail when ρ([S,))=σ([T,)) for some specified nonnegative S,T. Hausdorff distances between rays or lines always refer to their images.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Limits of geodesic segments, rays and lines

Statement

Assume AC. A rescaled ultralimit of pointed geodesic spaces is geodesic. Suppose oriented finite segments Sn meet a uniformly bounded rescaled neighbourhood of the basepoints on a large set. Their represented limit means the classes with a representative belonging to Sn on a large set. Replace segments outside that large set by the constant segment at en when forming the following parameters. Choose origins onSn in that neighbourhood, so λndn(on,en)R for one finite R on the large set, and take on=en elsewhere. Write their original-distance parameterizations as γn:[αn,βn]Sn, with γn(0)=on and αn,βn0. If a=limωλnαn and b=limωλnβn, allowing +, their represented limit is isometric to [a,b]R. Every admissible sequence of points on Sn lies on this limit. The possibilities are a closed interval (including a point), a ray, or a line.

Facts & Assumptions

Given: Positive scales λn, a supplied ultrafilter, pointed geodesic spaces and segments meeting the rescaled R-ball about e_n; assume AC.

[F1]

The quotient metric exists; changes off a large set preserve a class. (The rescaled ultradistance defines a metric).

[F2]

Bounded real limits preserve absolute values and order. (Free tail ultrafilters and bounded real ultralimit calculus).

[F3]

A geodesic preserves differences of distance parameters. (Geodesics and geodesic metric spaces).

[F4]

Ray and line domains are respectively a half-line and the real line. (Oriented geodesic rays, lines, parameters and tails).

[F5]

AC selects from each member of a family of nonempty sets. (The Axiom of Choice).

Proof

technique · direct
1.1

If the bounded-neighbourhood hypothesis holds only on a large set A, replace Sn by {en} for nA. The represented limit is unchanged: intersect a representative's membership set with A and replace its other coordinates by en; F1 identifies the old and new classes. The new family meets the same rescaled ball for every n. By AC choose onSn with λndn(on,en)R, and orient the given distance parameter around on. Put an=λnαn, bn=λnβn. The bounded sequence an/(1+an) has limit q[0,1]. If q<1, define a=q/(1q); continuity of this rational function near q gives the finite extended ultralimit. If q=1, then for each finite H, an>H on a large set, since anH implies an/(1+an)H/(1+H)<1. Define a=+ in this case, and define b identically.

F1F2F3F5
2.1

For tJ=[a,b]R, set cn(t)=max(an,min(t,bn)) and xn(t)=γn(cn(t)/λn). Clamping is in rescaled units; the argument of γn is in original units. Since 0[an,bn], cn(t)t and λndn(xn(t),en)t+R, so x(t) is admissible. The finite endpoint limits, or the eventual bound at any fixed finite t for an infinite endpoint, show cn(t)ωt, including t=a or t=b when finite.

step 1.1F3algebra
3.1

The exact identity λndn(xn(s),xn(t))=cn(s)cn(t) and real limit calculus give dω([x(s)],[x(t)])=st. Thus t[x(t)] is an isometric embedding of J.

step 2.1F1F2F3
3.2

Conversely let zn=γn(un) be admissible points on Sn and set tn=λnun. Then tn=λndn(zn,on)λndn(zn,en)+R is bounded, so t=limωtn exists. From antnbn follows tJ, including the finite endpoint inequalities. Projection onto an interval satisfies tncn(t)tnt when tn lies in that interval (check t below, in, or above it). Hence λndn(zn,xn(t))ω0 and [z]=[x(t)].

step 1.1step 2.1F1F2algebra
4.1

If a,b are finite, translate J to [0,a+b]; if only one is infinite, translate and possibly reverse it to [0,); if both are infinite, J=R. These are exactly the asserted interval, ray and line possibilities. When a=b=0, the image is one point.

step 3.1step 3.2F4
5.1

For any two ultralimit classes choose representative sequences vn,wn. AC chooses a segment joining each pair. Take on=vn, so an=0 and bn=λndn(vn,wn) is uniformly bounded and has limit dω([v],[w]). step 3.1 and step 3.2 give a segment with exactly these endpoints, also if that distance is zero. Thus the ultralimit is geodesic.

step 3.1step 3.2F1F3F5
DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Real trees, tripod triangles, slimness and minsize

Definition

A real tree is a geodesic metric space in which every two distinct points are joined by a unique topological arc. An arc means a subspace homeomorphic to [0,1], with the two specified endpoints. An injective continuous parameterization by [0,1] also suffices: the interval is compact by Heine-Borel by bisection: every closed bounded interval [a,b] is compact, the metric image is Hausdorff by Distinct points of a metric space have disjoint balls around them, metric and topological continuity agree by Metric continuity characterisations, with countable choice for the sequential converse, and the compact-to-Hausdorff clause of A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism makes the bijection onto its image a homeomorphism.

For three vertices, a chosen geodesic triangle consists of three specified geodesic segments (Geodesics and geodesic metric spaces), allowing repeated vertices and zero-length sides. A tripod triangle is the union of three legs meeting at one branch point, with each side the union of the corresponding two legs and with distances given by the resulting tree metric; legs may have length zero.

For sides S1,S2,S3 put

slim(Δ)=maximaxxSid(x,SjSk),minsize(Δ)=minxiSimaxi,jd(xi,xj).

Here {i,j,k}={1,2,3} and d(x,A)=infaAd(x,a). The extrema are justified by the following local lemma, rather than assumed from the formulas. A triangle is δ-slim if its slimness is at most δ0; a space is hyperbolic here if some finite δ works for every chosen triangle.

For a nonempty geodesic space and P0 define mX(P)=sup{minsize(Δ):perimeter(Δ)P}. Degenerate triangles at each point ensure a nonempty family; each diameter is at most the perimeter, so 0mX(P)P. No profile is assigned to the empty space, which is nevertheless vacuously δ-slim for every δ0.

For nonempty subsets define dH(A,B)=max{supaAd(a,B),supbBd(b,A)}, allowing +. This extends the finite metric convention of Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric only for subset distance, not for distances between points.

In the profile formula, if the triangle has vertices a,b,c, then perimeter(Δ) means the sum of the three chosen side lengths, namely d(a,b)+d(b,c)+d(c,a). A zero-length side contributes 0.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Triangle extrema and the tripod and branch rules for real trees

Statement

Minsize and slimness attain their extrema on every finite chosen geodesic triangle. For a geodesic metric space, these conditions are equivalent: unique topological arcs between distinct points; all chosen triangles are tripods; all chosen triangles are 0-slim. In such a space, rays with the same origin at finite Hausdorff distance coincide, rays at finite Hausdorff distance have common tails, and lines at finite Hausdorff distance coincide.

Facts & Assumptions

Given: A geodesic metric space, finite chosen geodesic sides, and for the final assertions isometric rays or lines.

[F1]

Arcs, tripod triangles, extrema and subset distances have the specified definitions and compact-interval continuity interface. (Real trees, tripod triangles, slimness and minsize).

[F2]

Every nonempty bounded-above set of reals has a supremum. (The Cauchy-sequence reals have the least-upper-bound property).

[F3]

Rays and lines have isometric half-line and whole-line parameterizations. (Oriented geodesic rays, lines, parameters and tails).

[F4]

Every nonempty subset of the natural numbers has a least element. (The well-ordering principle).

Proof

technique · direct
1.1

For any nonempty set A, the triangle inequality gives d(x,A)d(x,y)+d(y,A) and the reverse inequality with x,y exchanged, so d(x,A)d(y,A)d(x,y). Diameter of three points changes by at most twice the largest displacement when the three points move. Thus the parameter functions defining minsize and slimness are Lipschitz on products of the finite closed side intervals.

F1algebra
2.1

Here is the needed extrema argument without a countable choice of approximate minimizers. A finite box has dense grids obtained by dividing each coordinate interval into 2j equal pieces. A Lipschitz function is bounded there by its value at one corner plus its Lipschitz constant times the box diameter. Its infimum exists by [F2]. Enumerate the union of the finite grids by level and within each level in lexicographic order; choose the first grid point with value less than the infimum plus 2n. Density and continuity guarantee such a point. Successively bisect the box and keep the first subbox containing infinitely many terms, then take successive least indices from those subboxes. Supremums of the nested coordinate left endpoints give a limit in the box, since the widths tend to zero (the supremum argument for the unboundedness of natural numbers gives 2j0). Lipschitz continuity makes its value the infimum. Apply the same argument to the negative function for a maximum. Zero-width coordinate intervals cause no change. This proves minsize attainment and nearest-point attainment on each finite side; step 1.1 then gives slimness attainment on the finite union of sides.

step 1.1F2F4
3.1

Unique arcs imply unique geodesic images. For sides [x,y] and [x,z], every shared point p has the same initial segment [x,p] on both sides by arc uniqueness. Their intersection is therefore an initial interval; it is closed by compactness of the two finite segments, and is [x,b] for a last point b. The remaining subsegments from b to y,z meet only at b. Their concatenation is an arc unless one is zero, and hence equals [y,z] by uniqueness. Distances along that side add through b, as do distances on the other two sides. The triangle is a tripod.

step 2.1F1
3.2

Tripods are 0-slim because each leg belongs to two sides. Conversely, in a space where all chosen triangles are 0-slim, take two geodesics from x to y and the constant third side at x. Closedness of the other side makes each point of the first lie on it, and conversely. Their distance parameters from x then agree, so geodesics are unique. Intersections of sides are closed initial segments by this uniqueness. For the last intersection b of [x,y] and [x,z], 0-slimness puts [y,z] inside their union, and puts the portions beyond b of both these sides on [y,z]. That side must pass through b by its interval parameter; the resulting union is a tripod.

step 2.1F1
4.1

Suppose now all triangles are tripods. At a point p, declare u,vp equivalent if [p,u] and [p,v] share a positive initial segment. Reflexivity and symmetry hold. Transitivity holds because two positive shared initial segments on [p,v] have a positive common shorter segment. In a tripod, nonequivalent points satisfy d(u,v)=d(u,p)+d(p,v); thus the ball of radius d(u,p) about u stays in its class. Every class is open in X{p}, and so is its complement. If p is interior to [x,y], the points x,y lie in different classes.

step 3.2F1
5.1

Every continuous path from x to y contains each interior p[x,y]. Otherwise the inverse images U,V of the class of x and its complement partition [0,1] into disjoint relatively open sets with 0U, 1V. Let s=sup{t:[0,t]U}. Openness at 0 and 1 gives 0<s<1, and every t<s belongs to U. If sV, a left neighbourhood contradicts that assertion; if sU, a right neighbourhood extends the initial interval past s. Both are impossible. This uses only [F2] and the continuity interface in [F1].

step 4.1F1F2
6.1

An injective path from x to y has no point z off [x,y]. The tripod with vertices x,y,z attaches z to [x,y] at a point b. Apply step 5.1 to the two subpaths separated by z: both contain b, using their endpoints when b=x or b=y. Their parameter intervals meet only at z, and bz, contradicting injectivity. Therefore each arc equals [x,y]. Together with step 3.1 and step 3.2 this proves all three conditions equivalent, also for empty or one-point spaces where distinct-point assertions are vacuous.

step 3.1step 3.2step 5.1F1
7.1

A point z has a nearest point p on any segment, ray or line S. For a ray or line with origin o, the inequality d(z,S(t))td(z,o) reduces minimization to a finite closed interval; step 2.1 applies. For every qS, the tripod of z,p,q has branch point p: any other branch point on [p,q] would be closer to z. Thus d(z,q)=d(z,p)+d(p,q). This also makes p unique.

step 2.1step 6.1F3
8.1

Two rays from o have intersection an initial closed interval, possibly unbounded. If they split at parameter T<, the tripod distance from the first ray's point at t>T to the second ray is tT; hence their Hausdorff distance is infinite. If they never split, equal distance parameters give identical maps. This proves the common-origin rule.

step 6.1step 7.1F3
9.1

For rays from x and y, project x to the second ray at p. By step 7.1, [x,p] followed by its tail from p is a geodesic ray from x and has finite Hausdorff distance from the original second ray: the omitted initial piece and the added connector are finite. If the original two rays have finite Hausdorff distance, the new ray and the first ray do too and step 8.1 makes them coincide. Their tails beyond p are therefore equal, at explicit thresholds d(x,p) and d(y,p).

step 7.1step 8.1F3
10.1

If a line S contained a point x off a line T, let p be its projection to T. Of the two directions of S from x, at least one does not initially follow [x,p], since these two directions intersect only at x. Every point at distance t down that direction has its path to T pass through x,p, by the tripod rule, and hence distance t+d(x,p) from T. Finite Hausdorff distance excludes this. Thus ST; an isometric copy of the full real line contained in a line is that entire line, because both parameter directions are unbounded. The two lines coincide, irrespective of orientation.

step 6.1step 7.1F3
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Tree cones force uniform control of sides with a common endpoint

Statement

Assume AC and fix a free ultrafilter ω. Let X be geodesic and suppose Coneω(X,e,λ) is a real tree for every basepoint sequence and every positive ordinary-null scale sequence. There exists M>0 such that, for every x,y,z and all choices of the two segments,

d(y,z)>1dH([x,y],[x,z])Md(y,z).

Facts & Assumptions

Given: A geodesic X with the stated all-basepoint/all-scale tree-cone hypothesis for fixed free omega; AC.

[F1]

Every represented point on a sequence of sides belongs to its parameterized interval, ray or line limit. (Limits of geodesic segments, rays and lines).

[F2]

Finite side distances attain extrema; in a tree finite-Hausdorff rays of common origin and finite-Hausdorff lines coincide. (Triangle extrema and the tripod and branch rules for real trees).

[F3]

AC permits selection of countably many violating triangles and nearest points. (The Axiom of Choice).

Proof

technique · direct
1.1

If no such M exists, for each n1 select two sides with qn=d(yn,zn)>1 and Dn=dH([xn,yn],[xn,zn])>nqn. Extrema exist on the finite sides. Exchange the endpoint names when necessary and select an[xn,yn] attaining d(an,[xn,zn])=Dn. Select a nearest point bn on the other side. AC supplies these countable choices.

F2F3
2.1

Base at an and scale by 1/Dn. Since Dn>n, the scales tend to zero ordinarily, so the cone is a real tree. Both sides meet its bounded basepoint neighbourhood, at an and bn. Each point on either side has a point on the other within Dn. For any bounded represented sequence, such nearest points are bounded by the triangle inequality. Thus their limit images S,T satisfy dH(S,T)1 and d(a,T)=1, where a=[an]: every represented point of T has distance at least one from a, and [bn] attains one.

step 1.1F1F2F3
3.1

The rescaled distances of yn,zn from an differ by at most qn/Dn<1/n. They therefore are both finite in the extended ultralimit or both infinite; in the finite case their classes are equal. The common endpoint xn likewise either has finite rescaled distance or escapes. Finite values can be made uniformly bounded by replacing coordinates off a large set; endpoint distance limits classify the side domains by [F1].

step 1.1step 2.1F1
4.1

If both ends are finite, S,T are segments with the same two endpoints and coincide by tree uniqueness. If precisely one end is finite, S,T are rays with the same finite endpoint and finite Hausdorff distance, so coincide. If both ends escape, they are lines at finite Hausdorff distance, so again coincide. These cases exhaust the endpoint limits, and every case contradicts aS and d(a,T)=1. Hence the asserted finite M exists; enlarging it if necessary makes it positive.

step 2.1step 3.1F1F2
TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Tree cones at all basepoints and scales imply uniform slimness

Statement

Assume AC. Fix one free ultrafilter ω. If a geodesic space X has a real tree as Coneω(X,e,λ) for every sequence e of basepoints and every positive sequence λn0 ordinarily, then some finite δ0 makes every chosen geodesic triangle in X δ-slim.

Facts & Assumptions

Given: A geodesic space with every stated cone a real tree, one fixed free ultrafilter, and AC.

[F1]

There is M>0 controlling two sides with common endpoint when the other endpoints are at distance greater than one. (Tree cones force uniform control of sides with a common endpoint).

[F2]

Oriented sides through bounded regions have full represented interval/ray/line limits. (Limits of geodesic segments, rays and lines).

[F3]

Triangle extrema, tripod equivalence, common tails for finite-Hausdorff rays, and uniqueness of finite-Hausdorff lines hold. (Triangle extrema and the tripod and branch rules for real trees).

[F4]

AC selects violating triangles, nearest points and side families. (The Axiom of Choice).

Proof

technique · direct
1.1

The two-side bound extends to dH([x,y],[x,z])Cmax(1,d(y,z)), with C=4M+4. Only d(y,z)1 needs work. If d(x,y)3, let y be three units before y on its side. Then 2d(y,z)4, so [F1] gives dH([x,y],[x,z])4M; restoring the last length-three piece increases this by at most three. If d(x,y)<3, then d(x,z)<4 and both sides lie within four of their common endpoint, giving Hausdorff distance at most four.

F1algebra
1.2

If there is no uniform slimness bound, use AC to choose a triangle for each n whose slimness dn>n. Maximize distance to the other two sides over all three sides, and rename so the maximizing point is an[xn,yn] with nearest point bn[yn,zn] at distance dn. Let cn[xn,zn] be nearest to an, and put Dn=d(an,cn)dn. Crucially every point of each of the three sides is within dn of the other two.

F3F4
2.1

In the cone based at an at scales 1/dn, write a=[an], b=[bn]. It is a real tree, d(a,b)=1, and every represented point of either opposite side is at distance at least one from a. The full side [xn,yn] survives and contains a; [yn,zn] survives and contains b. Nearest points with bounded rescaled distances give points on the full represented limits by [F2].

step 1.2F2
3.1

First suppose the extended limit of Dn/dn is finite. Then c=[cn] survives (modify exceptional coordinates as needed). Apply step 1.1 to the pairs of half-sides toward xn, toward yn, and toward zn, starting respectively at (an,cn), (an,bn) and (bn,cn). The resulting Hausdorff bounds remain finite after scaling because these three starting-point distances are bounded after scaling. Each pair limits either to segments with the same terminal endpoint or to rays with common tails by [F3]. The finite/infinite status matches in each pair because their startpoints stay at bounded distance.

step 1.1step 2.1F2F3
3.2

It remains that Dn/dnω+. Every point of the third side is then out of bounded rescaled range from an, since its distance is at least Dn. In particular xn,zn escape. The two surviving sides S,T are either rays from a common finite y=[yn], or lines when yn also escapes. Orient their halves toward y positively, using a and b as origins. step 1.1 applied to [an,yn] and [bn,yn] makes the two positive halves either terminate at the same y or share a positive tail.

step 1.1step 2.1F2F3
4.1

Choose a point x common to the two terminal half-sides toward x: take their common finite endpoint, or a point sufficiently far down their common tail past both starting points. Choose y,z similarly. On the full first side the points x,a,y occur in that order, since its two halves have opposite signed parameters. The other full sides similarly contain [y,z] and [z,x]. The finite triangle with these endpoints is a tripod in the cone; hence a[x,y] belongs to the union of its other two sides. This contradicts the distance-at-least-one conclusion of step 2.1. This construction includes finite zero-length terminal legs and does not invoke an ideal-boundary theorem.

step 3.1step 2.1F2F3
4.2

For every fixed t0, take the point at rescaled parameter t on [bn,zn], clamping at its endpoint when necessary. These sequences are bounded because d(an,bn)/dn=1. Global maximality in step 1.2 gives distance at most dn to [xn,yn][xn,zn]. The second set is farther than Dn from an, so cannot supply this bound on a large set: the selected point is within 1+t of an after scaling. Thus it has a bounded nearest point on the first side, and its limit has distance at most one from S. Every point of the entire negative half-ray of T is therefore within one of S.

step 1.2step 3.2F2F3F4
5.1

If y is finite, S,T are rays from y. Distinct rays from one origin split and their distance to each other grows without bound along either tail, by the tripod rule, contradicting step 4.2. If y is infinite, the two lines share a positive tail by step 3.2. If distinct, their intersection is a closed terminal ray: it cannot have a gap by uniqueness of segments. Beyond its finite initial point their negative rays split, and the distance from a point on the negative tail of T to S is its distance back to that split point, which is unbounded. Again step 4.2 excludes this. Thus in both cases S=T, contradicting aS and d(a,T)1. Both extended-ratio cases being impossible, a finite uniform slimness constant exists. The empty space has this property vacuously.

step 2.1step 3.2step 4.2F3
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Sublinear minsize identifies every cone segment with a limit segment

Statement

Assume AC. Let X be nonempty and geodesic with mX(P)=o(P) as P. In any asymptotic cone, let a=[an], b=[bn]. For every choice of original segments [an,bn], their limit is the unique geodesic segment between a,b.

Facts & Assumptions

Given: AC, a nonempty geodesic X with sublinear minsize, arbitrary basepoints and positive ordinary-null scales, endpoints a,b and an arbitrary cone segment joining them.

[F1]

The cone is geodesic and original sides have isometric represented limits. (Limits of geodesic segments, rays and lines).

[F2]

Minsize is attained for each finite triangle. (Triangle extrema and the tripod and branch rules for real trees).

[F3]

Bounded scaled distances pass sums and order to limits. (Free tail ultrafilters and bounded real ultralimit calculus).

[F4]

AC supplies countable choices of sides and minimizing triples. (The Axiom of Choice).

Proof

technique · direct
1.1

Choose any point c on the given cone segment and a representative cn. Keep the prescribed side [an,bn] and choose sides [an,cn], [cn,bn] by AC. Their perimeters Pn satisfy λnPnH for some finite H, because all three endpoint sequences are admissible and every side length is an endpoint distance.

F1F4
2.1

For ε>0 choose P0>0 such that mX(P)εP for PP0. For P<P0, the profile bound mX(P)P gives mX(P)P0. Thus 0λnminsize(Δn)εH+λnP0. The last term tends ordinarily to zero, so the scaled minsize tends to zero, with bounded and unbounded perimeters both covered.

step 1.1givenF3
3.1

Select a minimizing triple xn[an,bn], yn[an,cn], zn[cn,bn]. All are admissible because the sides have bounded scaled lengths and bounded endpoints. By step 2.1 their three classes coincide at a point x. Exact distance additivity on the other two sides gives d(a,c)=d(a,x)+d(x,c) and d(c,b)=d(c,x)+d(x,b).

step 1.1step 2.1F1F2F3F4
4.1

Since c belongs to the cone segment, d(a,b)=d(a,c)+d(c,b)=d(a,x)+2d(x,c)+d(x,b)d(a,b)+2d(x,c). Nonnegativity forces d(x,c)=0, so c=x lies on the prescribed side limit. This holds for every c on every cone segment joining a,b.

step 3.1algebra
5.1

The side limit and any cone segment are both isometric copies of [0,d(a,b)] from a to b. Containment from step 4.1 is equality: the point at each distance parameter t on the second lies on the first and must equal its unique point at parameter t. If a=b, both intervals are a singleton. Hence the segment is unique and is precisely the prescribed limit.

step 4.1F1
TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Sublinear triangle minsize implies hyperbolicity

Statement

Assume AC. Every nonempty geodesic space X with mX(P)/P0 as P has a finite uniform slimness constant. The empty space is separately vacuously δ-slim for every δ0; no minsize profile is assigned to it.

Facts & Assumptions

Given: AC and a nonempty geodesic X with m_X(P)=o(P).

[F1]

Every cone is uniquely geodesic and every segment is the limit of any prescribed representative sides. (Sublinear minsize identifies every cone segment with a limit segment).

[F2]

Minsize extrema exist and tripod triangles characterize real trees. (Triangle extrema and the tripod and branch rules for real trees).

[F3]

If all basepoint/ordinary-null-scale cones for a fixed free ultrafilter are trees, X has a uniform slimness bound. (Tree cones at all basepoints and scales imply uniform slimness).

[F4]

AC is assumed, in particular for the free ultrafilter and representative-side selections used by the cone suppliers. (The Axiom of Choice).

[F5]

Under AC a free ultrafilter extending the cofinite filter exists. (Free tail ultrafilters and bounded real ultralimit calculus).

Proof

technique · direct
1.1

Fix a free ultrafilter, whose existence under AC follows from [F5], and arbitrary basepoints and positive ordinary-null scales. The resulting cone is geodesic and uniquely geodesic by [F1]. For any triangle in it, choose representatives of its three vertices and original sides; [F1] identifies their limits with the three specified cone sides.

F1F4F5
2.1

These representative triangle perimeters have λnPn uniformly bounded. The estimate λnmX(Pn)ελnPn+λnP0, with P0 a threshold for sublinearity, shows their scaled minsize tends to zero. Minimizing triples exist by [F2], are bounded after scaling, and coalesce at a point p lying on all three limit sides. AC supplies the countable family of triples.

step 1.1F2F4given
3.1

In a uniquely geodesic space, if p lies on all three sides, those sides are unions of the three legs from p to the vertices. Two legs meet only at p: a common point qp on the legs to x,y would give d(x,y)d(x,q)+d(q,y)=d(x,p)+d(p,y)2d(p,q)<d(x,y). Thus the triangle is a tripod, with zero legs allowed. Every cone triangle is a tripod, hence the cone is a real tree by [F2].

step 1.1step 2.1F2algebra
4.1

The basepoints and scales were arbitrary for the fixed free ultrafilter. Apply [F3] to obtain a finite slimness constant for X. For empty X there are no chosen triangles, so the separate vacuous assertion holds without a profile.

step 3.1F3
DefinitionDefinition: AI-adaptedProof: Not applicableaudited 2026-09-10Open item page →

Bounded-edge coarse fillings of loops and triangles

Definition

Let X be a metric space (Metric space: d(x,y)=0 iff x=y, symmetry, and the triangle inequality; pseudometric and ultrametric). A coarse triangular disk of edge bound r>0 is a finite combinatorial triangulation D of a topological closed disk, together with a vertex map f:V(D)X such that d(f(u),f(v))r for every edge uv. Its area N is the number of domain triangles, including triangles whose vertex images coincide or are otherwise degenerate.

Choose a cyclic ordering v0,,vq1 of the boundary vertices of D. The boundary map is the cyclic list (f(v0),,f(vq1)). An exact filling of a prescribed nonempty cyclic list C=(x0,,xk1) requires q=k and f(vj)=xj after choosing compatible starting points and traversal directions.

A filling of C up to inserted repetitions instead requires the boundary list to be a repetition refinement of C: replace each occurrence xj by a block of aj1 consecutive copies of xj, with q=j=0k1aj, and require entry-for-entry agreement with this expanded list in cyclic order. The block data are part of the boundary identification; distinct occurrences remain distinct even if their images agree. Thus insertion changes the list to which exact agreement applies. Unqualified fillings allowing repetitions below use this refinement convention. A length-zero closed walk at a specified point x is represented by the singleton list (x), not by an empty list; its refinements are constant boundary lists. The area always counts the actual refined disk, with no claim that insertion preserves that count.

For marked triangular boundaries, refinements must retain the three corner occurrences in cyclic order and the image set of each corresponding closed arc. Copies at a corner may lie on either incident arc; a constant marked arc may be represented by a nonempty string of copies of its corner image. For a boundary divided into three consecutive closed arcs B1,B2,B3, sharing their corner vertices, its coarse minsize is the minimum diameter of {f(v1),f(v2),f(v3)} with vi a vertex of Bi. Each arc contains a corner, so these are finite nonempty sets.

Only the vertex map to X is required. No continuous extension to X is part of the data. Later coordinate maps to R2 are extended affinely on the abstract triangles. For a presentation, algebraic relator area retains the normal-closure-expression convention of Algebraic relator area and the Dehn function of a finite presentation; it is not defined as this coarse triangle count.

DefinitionDefinition: AI-adaptedProof: Not applicableaudited 2026-09-10Open item page →

Singular planar labelled relator diagrams and their outer walks

Definition

Fix a presentation P=XR (Group presentation by generators and relations) and words with formal inverses as in Words in an alphabet with formal inverses, elementary cancellation, and reduced words. A singular planar labelled relator diagram consists of an embedded finite connected plane multigraph, with loops and parallel edges as in Multigraphs, loops and directed graphs as variants distinct from the default finite simple graph, and finitely many characteristic polygon disks attached along cyclic edge-occurrence walks. Each characteristic map is injective on its open disk; its open-disk image is disjoint from the entire embedded graph, and the open-disk images of distinct faces are disjoint from one another. Edges are polygonal arcs, with distinct germs at the two ends of a loop. Geometric bends are not additional labelled edge occurrences.

Oriented edges carry letters in XX1; reversing orientation inverts the letter. Each face's attaching walk reads a cyclic conjugate of a defining relator or its inverse. Occurrences are counted with multiplicity, even if an attaching walk repeats vertices or edges; neither its closed frontier nor its attaching map is required to be injective.

The outer boundary walk follows the edge occurrences bordering the unbounded region, in their plane cyclic order. An initial occurrence is specified when a literal linear word is read. Excursions at cut vertices are retained. A thin edge has no incident relator face. A bridge disconnects the graph when its open edge is deleted; a cut vertex disconnects it upon vertex deletion. These are distinct notions in the definition. The constructed diagrams below will have every thin edge a bridge traversed twice by the outer walk.

The diagram is contractible if its plane carrier has a contraction to a point. The single-vertex zero-face diagram is allowed. A Cayley vertex labelling is a map g:VXR satisfying g(w)=g(v)x on each oriented edge vw labelled x. This condition includes loop edges.

The plane has its standard orientation. Whenever a literal outer word is read, the outer walk is the directed facial walk with the unbounded region locally on its left, and the specified initial occurrence is a directed edge occurrence. Thus both the traversal direction and the first letter are fixed, including for loop edges and the two occurrences of a bridge.

LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Finite polygonal disk parametrizations and boundary surgery

Statement

All arcs and graphs in this lemma are finite and polygonal: their edges have disjoint interiors except at specified shared endpoints. A simple polygon separates the plane into one bounded and one unbounded component; the closure of the bounded component is a disk. A prescribed piecewise-linear homeomorphism between the boundaries of two such disks extends to a piecewise-linear homeomorphism of the disks, with piecewise-linear inverse after finite subdivisions.

A finite embedded arc has a disk neighbourhood made from vertex disks and edge strips. A finite connected plane graph has a compact disk-and-band neighbourhood; filling its bounded complementary boundary circles produces a closed disk. Subdividing an edge does not change these conclusions. Loops use two distinct attachment germs. No ambient-plane extension is asserted.

Facts & Assumptions

Given: Finite polygonal arcs, simple polygons and connected plane graphs in the real plane; prescribed PL boundary homeomorphisms where indicated.

[F1]

Plane coordinates support ordered-field arithmetic. (Ordered field).

[F2]

Continuity is tested by neighbourhood preimages. (Continuity of a map of topological spaces at a point and globally).

[F4]

The real least-upper-bound property gives connectedness of real parameter intervals. (The Cauchy-sequence reals have the least-upper-bound property).

Proof

technique · direct
1.1

Rotate coordinates so distinct polygon vertices have distinct horizontal coordinates; only finitely many directions are excluded. Vertical lines through the vertices cut the complement into finitely many open-sided trapezoids, with vertical walls included except for polygon vertices. Each trapezoid is convex and therefore path connected by straight segments. Label a trapezoid left if it touches the left side of a directed polygon edge or the left sector at an extremal vertex, and right analogously. Every trapezoid receives a label: one touching an edge is labelled from that edge, and an extreme unbounded slab touches the sector of its extreme vertex.

F1given
2.1

Trace the directed polygon. Along each edge list the adjacent trapezoids on its left in the order encountered; at a horizontal-coordinate extremum insert the trapezoid in the left turning sector if necessary. Consecutive listed trapezoids share a vertical wall away from the polygon, including the first and last entries at the initial vertex. Every left-labelled trapezoid appears because it has either the defining edge contact or the defining vertex sector. Thus their union is path connected. The same traversal on the right gives a second path-connected union, and the two unions cover the complement. There are at most two path components.

step 1.1
3.1

For a point not on a vertical vertex line, count the edges intersecting its upward vertical ray modulo two. The parity is constant in a trapezoid and agrees across any shared wall: at a vertex the edges above a crossing wall change by zero or two if both neighbours are on the same side, and by zero if the neighbours are on opposite sides. Thus parity extends as a locally constant function throughout the complement. Above all edges it is even, and crossing one edge into an adjacent slab cell changes it to odd. Both values occur, and no continuous path can change them: the inverse images of the two values would separate its parameter interval, which is impossible as follows. If a locally constant two-valued function on [a,b] had different endpoint values, let S be the set of t for which its value agrees with its value at a throughout [a,t]. Local constancy at a makes S nonempty. Its supremum c exists. Every t<c lies below an element of S, so the value is constant on [a,c). Local constancy at c then gives that same value at c and just beyond it if c<b, contradicting the supremum; if c=b it contradicts the different endpoint value. Restricting a path to two points with different parities gives this contradiction Together with step 2.1 there are exactly two components. The complement outside a large rectangle is connected and even, so only the even component is unbounded. Each edge and each vertex borders both components by its local two-sector chart.

step 1.1step 2.1F1F2F4
4.1

The bounded component can be triangulated using diagonals. Remove collinear corners temporarily. At a unique rightmost vertex q, the sector toward its neighbours p,r is the inside sector, since the opposite sector connects to the unbounded right half-plane. If the triangle pqr contains no other polygon vertex on or inside it, its opposite segment pr cannot be crossed by a polygon edge: a segment entering that triangle must exit across pr or one of pq,qr, and the latter two are uncrossable, so a crossing forces a vertex inside. Thus pr is an inside diagonal. Otherwise choose among the other vertices in the closed triangle one, s, farthest from line pr toward q. The small triangle cut off toward q by the parallel through s has no vertices in its interior. No edge can cross qs without a vertex in that small triangle, since its other two sides lie on pq,qr and an edge cannot enter and exit solely through its straight base. Hence the open segment qs misses the polygon, begins in the inside sector and remains inside by step 3.1. It is a diagonal. Ties or vertices on pr are allowed; choose a tied vertex so the open segment has no further vertex, which the same maximal-distance test ensures.

step 3.1F1
5.1

A diagonal splits the boundary into two smaller simple polygons. Its two shores lie on opposite sides of the two new boundaries. Crossing parity shows their bounded interiors are disjoint and their union, with the diagonal, is the original bounded interior: crossing counts add modulo two, since the two copies of the diagonal cancel. Induct on the number of corners, with a triangle as base, to obtain a triangulation by finitely many noncrossing diagonals. Restore collinear corners by subdividing adjacent triangles.

step 3.1step 4.1F1
6.1

Transfer this recursive diagonal splitting to a strictly convex polygon with the same cyclically ordered corners. At each split the two corresponding corner intervals define convex subpolygons on opposite sides of the same diagonal, so the recursive incidence pattern is identical. Affine maps on corresponding nondegenerate triangles agree on shared edges and are mutually inverse on corresponding cells. They therefore give a bijection with a piecewise-affine inverse. Both maps are continuous: near any point only finitely many closed triangles meet, and continuity on those triangles gives one neighbourhood working for all incident pieces; nonincident compact triangles have positive distance from the point. Thus the closed polygonal region is PL homeomorphic to a convex polygon, hence a disk.

step 5.1F1F2F3
7.1

Let f:P1P2 be the prescribed PL homeomorphism, and let hi:PiCi be the maps to convex polygons from step 6.1. Insert all corners and all breakpoints of g=h2fh11 on the boundary, as well as inverse images of target corners. Choose a center in each convex polygon. Coning consecutive boundary subdivision vertices to the center triangulates each polygon, even when consecutive boundary segments are collinear: the center is strictly inside, so each fan triangle has positive area. Match the centers and boundary vertices and extend affinely on every triangle. Cyclic order, possibly reversed, makes this a bijection with a continuous piecewise-affine inverse. Composing with h1,h21 gives the required extension of f. Composition remains PL after intersecting each image triangle with the next finite triangulation, pulling back those convex polygon cells and triangulating them.

step 6.1F1F2
8.1

Around each vertex of a finite polygonal embedded arc choose a small polygonal disk; choose them disjoint and small enough to meet only incident segments. Join these disks by narrow disjoint strips along the remaining edge pieces. The choices exist because finitely many disjoint closed nonincident pieces have positive mutual distances. A bend is treated as an additional geometric vertex. Along an arc, each new strip and next disk attaches to the preceding union along one boundary interval. The new outer frontier is a simple polygon obtained by replacing that interval by the other three sides of the strip and the exposed boundary of the new disk. Its inside is precisely the union by separation. step 6.1 therefore proves inductively that the union is a disk. step 7.1 permits any specified PL parameter along its shores. A zero-edge arc is handled by one vertex disk.

step 3.1step 6.1step 7.1F1
9.1

For a graph use the same disks and strips, attaching different germs along disjoint boundary intervals in their cyclic order. A loop has two such intervals at its vertex. Each seam has two half-disk charts; each corner has one finite sector chart. Thus the union is a compact planar surface with boundary, whose boundary is a finite disjoint union of simple polygonal circles. Its interior is path connected: the interiors of disks and bands join across each attaching interval, and the graph is connected.

step 8.1F2F3
10.1

For any boundary circle the path-connected surface interior lies wholly on one of its two sides, since an interior path cannot cross the boundary. Rotate coordinates if necessary so all boundary corners have distinct horizontal coordinates. The globally rightmost corner lies on a circle C. The local interior sector of the surface there is on the left, since no surface point lies farther right; this is the bounded-side sector of C, as in step 4.1. Consequently the whole surface interior lies inside C. Every other boundary circle C lies strictly inside C. The surface interior cannot lie inside C, since its closure approaches C, whereas the closed inside of C is disjoint from C. Therefore the surface lies outside C and its bounded inside is a hole. These holes have disjoint interiors: if two were nested, the inner boundary could not be approached from the surface interior, which is outside the outer hole. Filling them gives exactly the closed inside of C. Indeed, a point omitted from this inside would be in a complementary open component; a shortest segment from it toward the nonempty surface has a first contact, which belongs to a boundary circle. Its complementary side is either the outside of C or the inside of another circle, by the local boundary chart and connectedness of that component. Both alternatives contradict its being an unfilled point inside C. step 6.1 makes the filled region a disk. Boundary occurrences of the neighbourhood remain distinct even when graph vertices or edges repeat.

step 3.1step 4.1step 6.1step 9.1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Relator expressions admit singular planar diagrams with controlled incidence

Statement

Suppose a word w of length n is equal in the free group to a product of m conjugates of defining relators or their inverses, each of length at most L. There is a contractible singular planar labelled relator diagram with literal outer word w, at most m faces, and ELm+n edges. Every bounded graph region is occupied by one open relator face. Each occupied edge side corresponds to one characteristic-polygon side occurrence. Every thin edge is a bridge traversed twice by the outer walk. The diagram admits a consistent Cayley vertex labelling.

Facts & Assumptions

Given: A finite literal word w, its supplied m-factor relator-conjugate expression in the free group, and a bound L on those relator lengths.

[F1]

The plane graph, characteristic face polygons, literal outer occurrences and Cayley labels are the specified data. (Singular planar labelled relator diagrams and their outer walks).

[F3]

Free-group equality is equality after free reduction. (Reduced words form the free group on an alphabet).

[F4]

Defining relators represent the identity in the quotient group. (Group presentation by generators and relations).

[F5]

Finite polygonal separation, prescribed-boundary PL disk extensions and disk-and-strip neighbourhoods are available. (Finite polygonal disk parametrizations and boundary surgery).

Proof

technique · direct
1.1

Write the supplied expression as j=1mujrjεjuj1. Draw each whisker uj ending at a polygon reading rjεj, in disjoint plane sectors attached at one base vertex, in the displayed product order. Empty relators may be omitted; one-letter relators are polygonal loops with one labelled occurrence and extra geometric bends, and two-letter relators are bigons with extra geometric bends if needed. The literal outer walk reads the product word. Every bounded graph region is its relator interior, with total face incidence ILm. Label vertices by successive products starting at the identity. Each polygon closes consistently because its word represents the identity. The empty expression gives the one-vertex diagram.

F1F2F4F5
2.1

Maintain these invariants during outer-word cancellation: every bounded graph region is occupied; each open face has a characteristic polygon injective on its interior; each occupied shore of an open graph edge is the image of exactly one characteristic side occurrence. Opposite shores may belong to the same face. Keep all attaching walks as occurrence lists and use distinct cyclic germs for the two ends of a loop. The initial diagram satisfies all these conditions.

step 1.1F1
3.1

First consider two distinct consecutive inverse-labelled outer edges forming a simple arc ABC with AC. The empty exterior sector at B and thin collars along the two edges give a polygonal disk T meeting the carrier exactly in that arc; its remaining boundary arc joins A to C outside the carrier. Take a large enclosing rectangle R. Join an interior point of the third arc to R through the unbounded region by a simple polygonal path disjoint from T otherwise. Such a path exists: in an open connected plane region the points reachable by finite polygonal paths form an open-and-closed relative subset; loops of a finite path can be erased. A sufficiently narrow positive-width strip around it, widened at the start to the third arc and at the end to an interval of R, is disjoint from the carrier and from the interior of T. Finite vertex disks and strips from [F5] supply disjoint shores. Removing this notch from R leaves an embedded polygonal disk N containing T and the carrier. Set K=NT, with closure in the plane. Its boundary replaces T's third arc by ABC; the relative interior of that third arc is omitted, so K is another embedded polygonal disk. Thus KT=ABC and KT=N; these are actual planar disks, with no doubled slit boundary.

step 2.1F5
4.1

Set T0={(x,y):xy1} and R0=[2,2]×[1,1]. By [F5] map T to T0, prescribing inverse edge parameters as (t,t) and (t,t) for 0t1. Map K to the closed polygon K0=R0T0, whose boundary visits (2,1),(2,1),(2,1),(1,1),(0,0),(1,1),(2,1) in order. Its intersection with T0 is exactly the two sloping sides. Use the same prescribed map on this shared arc and any compatible PL boundary homeomorphism on the remaining boundary. The two disk maps glue to a PL homeomorphism NR0 with PL inverse after finite refinement. The carrier lies in y1, and its exterior stays exterior: paths to the boundary of N transfer to paths to the boundary of R0, and paths beyond either boundary miss the respective carrier.

step 3.1F5
5.1

In these coordinates define Q(x,y)=(q(x,y),y). For y<0 let q=x; for 0y1 let q=sgn(x)max(xy,0); for y>1, use q=(11/y)x when xy and q=xsgn(x) otherwise. At y=0, y=1 and x=y the formulas agree, so Q is continuous. Off T0 every horizontal restriction is strictly increasing, with image the horizontal line minus (0,y) when 0y1, and the whole line otherwise. Its inverse is x=q+sgn(q)y in the lower strip away from zero, the identity below zero, and the inverse of the two explicitly positive-slope pieces above one. These inverses agree on their seams. Thus Q is a homeomorphism off T0 onto the complement of the collapsed vertical interval. It identifies exactly (t,t) with (t,t) on the carrier, and is PL on its containing region y1. The carrier remains finite polygonal; the complement is deformed, not fixed.

step 4.1algebra
6.1

Compose each characteristic attaching map with Q. Open face interiors and all points off the folding arc remain embedded. The occupied shores formerly opposite the empty collar become opposite shores of the merged edge, so no occupied-side occurrence is duplicated on one shore. The entire labelled walk of every face is retained, possibly with more repeated edges or vertices. Following the exterior successor through the empty sector now skips exactly the inverse pair; all other exterior successor links are unchanged. The unbounded region remains connected, since a path entering the removed collar can pass around its third arc instead, in its disk chart. No empty bounded region is created. Hence all invariants of step 2.1 survive this fold.

step 2.1step 5.1F1F5
7.1

Consider the remaining distinct-edge cases, in which a loop is involved or A=C. Parameterize the complete directed occurrences as e:AB and f:BC, with e labelled by x and f by x1. Mark the parameter values 1/2 by geometric points M,N only: they are not graph vertices, do not split an attaching-walk occurrence, and carry no labels. Apply the unlabelled PL collapse constructed in steps 3.1–5.1 first to the simple geometric arc MBN and then to the images of the complementary subarcs AM and NC. The intermediate image is used only to construct the composite quotient; it is not declared to be a labelled diagram, and the labelled-diagram conclusion of the preceding step is not invoked at that intermediate stage. If AC, the second arc is simple, and the composite identifies e(t) with f(1t) for every 0t1. Only now compose the characteristic maps with the composite. Thus the final graph has one complete edge occurrence, not two labelled half-edges, and the preceding shore and exterior-successor argument applies to the complete matched parameter intervals. If A=C, the images of the two complementary subarcs form an embedded circle with vertices A and P, the common image of M,N; the subsequent circle-deletion argument completes the operation before any new diagram data are assigned. The same construction covers a closed bigon.

step 3.1step 5.1step 6.1F5
8.1

For that auxiliary circle, its two germs at P occur consecutively in the trace of the original exterior pair. The intervening exterior sector contains no other germ, so all other incident germs at P, including the image produced by the first auxiliary collapse, enter the bounded side of the circle. No edge can leave this side except through A: it cannot cross the embedded circle, and there is no outside germ at P. At A, the inside germs form one contiguous block in the cyclic order. Delete the circle and the carrier on its bounded side, retaining A. The outside graph is connected because the only attachment of the removed portion to it was A. In terms of the original occurrence list, this deletes the two complete occurrences e,f: their complementary subarcs form the circle and their other subarcs have image on its bounded side. Deleting the inside block at A joins the two outside sectors, while every other outside successor remains unchanged. Nothing strictly inside bordered the unbounded region.

step 7.1F1F5
9.1

Each open face lies wholly inside or wholly outside the circle, since it is connected and disjoint from its graph edges. An outside face cannot meet a circle subarc on its outside shore, which was exterior, or use P on its outside, whose sector was empty. It also cannot meet the auxiliary paired-subarc image, which lies on the bounded side by step 8.1. Thus every retained characteristic attaching walk avoids both complete deleted occurrences and all deleted vertices except possibly A, and is retained in full. No partial relator face is left. The deleted interiors join the exterior through the removed occurrence pair; other bounded regions remain their original faces. Opposite shores belonging to a single face cause no exception: its open interior lies on one side, so its entire characteristic face is retained or deleted. After this deletion the attaching maps are restricted only for wholly retained faces, so the final object again has labels only on complete graph edges.

step 8.1F1F5
10.1

If the cancelling occurrences are an edge and its own reverse, both shores are exterior and the empty successor corner at the middle endpoint implies that endpoint has no other incident germ. Delete this terminal spur. A loop cannot be this case: its bounded side would contain an occupied region by step 2.1, contrary to both shores being exterior. Spur deletion preserves all face walks and the literal exterior walk loses exactly the pair. Thus each cancellation operates on complete labelled occurrences: the simple-arc and AC loop cases merge two whole edges, the A=C case deletes both whole edges and only whole faces, and the spur case deletes one whole edge traversed twice. In all three cases the invariants of step 2.1 hold and the number of faces and total face incidence do not increase.

step 2.1step 6.1step 9.1F1F5
11.1

We prove contractibility for any resulting filled-region carrier by peeling faces. If a face remains, a generic polygonal path from a point of a face to infinity has a last transition from an occupied bounded graph region to the unbounded region. Its crossing edge has exactly one occupied shore, so appears exactly once in that face's characteristic boundary. It is a free open edge; every other boundary identification lies in the complementary characteristic boundary.

step 2.1step 10.1F5
12.1

If that face has one labelled occurrence, its characteristic boundary minus the open free occurrence is one marked vertex v. Its disk meets the remainder of the carrier only at the image of v. Model the characteristic disk as a convex polygon with v on its boundary. The homotopy Ht(z)=(1t)z+tv contracts it to v fixing v, descends to the carrier and extends by the identity on the rest. If there are at least two labelled occurrences, their complement to the one open free side is a genuine closed arc in the abstract boundary, even if its image repeats vertices. By [F5] identify the characteristic disk with T0, its free side with the top edge and the retained arc with the two sloping edges. The homotopy Ht(x,y)=(x,(1t)y+tx) stays in T0, retracts onto the retained arc, and fixes that arc pointwise. Consequently it respects all attaching identifications and extends by the identity to a deformation retraction of the carrier with that open face and free edge removed.

step 11.1F5algebra
13.1

The emptied region now joins the exterior through the removed edge, while all other bounded regions remain filled. Repeat the retractions, decreasing the finite face count. At the end the connected graph has no cycle: a cycle contains an embedded polygonal circle, which would enclose an unfilled bounded region. A finite connected graph without cycles is a tree and contracts by deleting terminal edges successively (a longest simple path has terminal vertices of degree one). Thus the original carrier contracts to a point, including its monogons and all repeated retained boundary occurrences.

step 12.1F5
14.1

Each complete cancellation removes two literal outer letters, so finitely many such operations produce the reduced word of the product. By [F3] this is also the reduced word of w. Reverse a free reduction of w: for each insertion xx1 attach a new terminal edge labelled x at the specified outer occurrence in its exterior sector. Its endpoint receives the old endpoint label multiplied by x, and its two exterior traversals insert exactly that pair. This restores w literally without adding faces; adjoining a spur also preserves contractibility. Labels at folds agree because the two inverse traversals have equal endpoint group labels and matched intermediate letter parameters.

step 10.1step 13.1F3F4F5
15.1

Every edge with a face incidence is counted at least once in I, hence there are at most I such edges. A thin edge cannot be on a cycle: a cycle contains a simple circle through it, and on the circle's bounded side some adjacent bounded graph region would have to occupy that shore, contrary to thinness. It is therefore a bridge, and both of its shores occur in the unique outer walk. There are at most n/2 thin edges, since that walk has length n. Consequently EI+n/2Lm+n. All claimed invariants, labelling and contractibility have been proved, independently of conjugator lengths.

step 14.1step 2.1F1F5
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Controlled coarse triangulation of singular planar diagrams

Statement

A diagram supplied by the preceding construction, with E edges, at most m faces, outer length n and total face incidence ILm, has a coarse triangular disk retaining its outer vertex walk up to inserted repetitions, with edge bound r=max(1,L) and at most 16E+4I+4 triangles. In particular it has at most 20(L+1)(m+n+1) triangles when ELm+n. This includes loops, monogons, bigons, repeated occurrences and zero-face diagrams.

Facts & Assumptions

Given: A finite diagram supplied by the expression lemma, with its Cayley vertex labels and filled bounded regions; edge count E, expression face bound m, outer length n, total face incidence I, and I<=Lm.

[F1]

Every bounded region is a face with preserved characteristic occurrence walk; E<=Lm+n and labels are consistent. (Relator expressions admit singular planar diagrams with controlled incidence).

[F2]

The disk-and-band neighbourhood becomes a disk when its inner boundary circles are filled. (Finite polygonal disk parametrizations and boundary surgery).

[F3]

Only adjacent vertex distances are required, and all domain triangles count. (Bounded-edge coarse fillings of loops and triangles).

Proof

technique · direct
1.1

Take the vertex disks and edge bands from [F2]. For a vertex of degree d1, mark both endpoints and the midpoint of each of its d attachment intervals, and the midpoint of each intervening sector. There are 4d boundary subdivision vertices. Triangulate this disk as a fan from a new center, transporting a convex polygon fan by a boundary-preserving disk parameterization if necessary. A loop contributes two distinct attachments.

F2
2.1

Each band has its end midpoints already marked; mark one midpoint on each long shore as well. Its subdivided boundary is an 8-gon; cone it from its own center into eight triangles. The attachments agree with the two subdivisions on every vertex-disk attachment interval. Along a bounded face of k occurrences, its neighbourhood boundary traverses one long shore and one vertex sector per occurrence, each divided in two. Thus it is a simple 4k-gon. Cap it and triangulate by an abstract center fan transported to the cap. This requires no visibility from a geometric center of a nonconvex face.

step 1.1F1F2
3.1

Let p be the actual number of faces. There is one such cap for each bounded graph region, hence exactly p caps with pm and total occurrence count I by [F1]. The union fills all bounded complementary circles of the neighbourhood and is a genuine closed disk by [F2]. Its count is v4deg(v)+8E+4I=8E+8E+4I=16E+4I, since each edge contributes two germs even when it is a loop. Distinct disk/band/cap centers and the compatible subdivided seams give a combinatorial triangulation. Monogons and bigons have 4 and 8 cap boundary vertices, respectively, so the same count applies.

step 1.1step 2.1F1F2
3.2

Assign every vertex of a vertex disk, including its center, the original graph vertex label. On each band choose one of its two endpoint labels for its center and both long-shore midpoints; the end vertices keep their corresponding vertex-disk labels. All band triangle edges then have length at most one in the Cayley vertex metric. No seam has conflicting labels. Choose one boundary label for each cap center. Every boundary label on a k-occurrence cap lies on the same relator walk, and can be reached from the chosen label by at most k generator steps, so every cap edge has length at most kL; the other cap edges lie on band shores or constant vertex sectors. Therefore all edge lengths are at most max(1,L).

step 2.1F1F3
4.1

On an outside edge occurrence, the two long-shore segments read its endpoint labels in the original order with one repetition; every intervening vertex sector is constant. Thus the outer cyclic list is the original walk with inserted repeated labels, even at bridges, loops or cut vertices. If E=0, connectedness gives one vertex and no face; use a square with a center and four triangles, all with that vertex label. This realizes the length-zero walk up to repetitions.

step 3.2F1F3
5.1

In all cases N16E+4I+420Lm+16n+420(L+1)(m+n+1) for L,m,n0. The disk topology, preserved boundary and edge bound in the previous steps give the promised coarse filling with this count.

step 3.1step 3.2step 4.1F1F3algebra
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Algebraic relator area controls coarse filling area

Statement

Let a finite presentation have defining relators of length at most L0. Give the simple Cayley graph its unit-edge metric realization X; identity letters traverse constant paths. This is a geodesic metric space inducing the word metric on vertices. Put r=max(1,L) and C(L)=20(L+1). Every null word w of length n has a coarse triangular filling with NC(L)(Area(w)+n+1), whose boundary reads w (with permitted subdivisions and repetitions) and whose edge images have length at most r. Here algebraic area is the least number of conjugates of defining relators or their inverses in an expression for w in the free group.

Every chosen geodesic triangle in X of perimeter P admits a null edge word of length nP+6, marked into three arcs. Each original side and its corresponding edge-path image have Hausdorff distance at most 3. The same bound 3 holds between the side and the finite vertex set on that arc.

Facts & Assumptions

Given: Fix the presentation, L, a null word w, and, for the last part, a chosen geodesic triangle.

[F1]

A singular diagram with E edges and total face incidence I thickens to a coarse disk with at most 16E+4I+4 triangles and edge bound max(1,L). (Controlled coarse triangulation of singular planar diagrams).

[F2]

A nonempty set of natural numbers has a least element. (The well-ordering principle).

[F3]

Vertex word distance is a metric and is attained by a finite shortest edge path. (The word metric is a left-invariant metric and coincides with the path metric of the Cayley graph).

[F4]

An expression with m relator factors for a literal null word of length n gives a singular diagram with ILm and ELm+n, allowing all degeneracies. (Relator expressions admit singular planar diagrams with controlled incidence).

[F5]

The normal closure consists exactly of finite products of conjugates of relators and their inverses. (The normal closure of R is the set of finite products of conjugates of elements of R and their inverses).

[F6]

The presented group is the free group modulo the normal closure of its defining relators. (Group presentation by generators and relations).

Proof

technique · direct
1.1

Replace each edge of the simple Cayley graph by [0,1] and identify its endpoints with its vertices. For points x,y in edge interiors, consider the four numbers consisting of the partial-edge length from x to an endpoint a, plus dS(a,b), plus the partial-edge length from an endpoint b to y. Also include xy when they are on the same edge. At a vertex use its sole endpoint and partial length zero. Define d(x,y) as the minimum of these candidates. Every candidate is the length of an actual path, since the integer middle distance has a shortest edge path. Conversely a path either stays in their common edge or first exits the edge of x and last enters the edge of y through endpoints, and its intervening length is at least the vertex distance. Thus this formula is exactly the infimum of path lengths.

F3
1.2

The set of lengths of finite relator expressions for w is nonempty by the meaning of being trivial in the presented quotient (the kernel is the normal closure, whose elements are such finite products). Choose its least member m and one expression with m factors. The expression-to-diagram construction applies to this exact literal word, including any free cancellations, and gives ILm and ELm+n. Thus no conjugator length enters the estimate.

F2F4F5F6
2.1

The formula is symmetric. Distinct points on the same edge have positive direct distance, and all endpoint candidates are positive unless both points are the same vertex; for different edge interiors each candidate has positive endpoint contributions. Hence d(x,y)=0 iff x=y. Concatenating paths proves the triangle inequality. A path attaining the minimum can be parameterized by its travelled length. If any subpath had a shorter competitor, substitution would shorten the whole path, contradicting minimality. Its parameterization therefore has distance st between times s,t. This proves geodesicity, including the constant path for x=y, and preserves the vertex metric.

step 1.1F3
2.2

Thicken that diagram. Its count satisfies N16E+4I+420Lm+16n+420(L+1)(m+n+1). Its boundary carries precisely the word path and repeated subdivision labels are allowed. Face vertices can differ by a subword of one relator, of length at most L; band endpoints differ by at most one generator, and repeated labels have distance zero. These are exactly the edge bounds in the thickening lemma. Empty relators, m=0, n=0, and the isolated vertex all remain covered by its additive 4 term.

step 1.2F1
3.1

For each triangle corner x, choose an endpoint x^ of the unit edge containing it; if it is a vertex take x^=x. Join x^ to x along that edge, with length at most one. For a side [x,y], concatenate this connector, the chosen side, and the reverse connector to y^. A geodesic side is an injective shortest path unless constant, so in each endpoint edge it follows a straight partial interval, then follows whole edges, then a final partial interval. At the joins to the connectors, opposing partial intervals cancel. The remaining path between graph vertices consists of whole edges; if the side lies entirely in one edge the same cancellation leaves either that whole edge or the constant path. Its length is at most d(x,y)+2.

step 1.1step 2.1
4.1

Cancellation can remove at most the total connector length, at most two, from the original side: each removed part of the side cancels against an equal connector length, since there is no backtracking within the geodesic itself. Every surviving connector point is within one of a side endpoint. Every removed side point is within two of a surviving point or, if the whole path cancels, of the resulting endpoint vertex. Thus the side and the remaining edge-path image have Hausdorff distance at most two. Every point on a whole unit edge is within one of a vertex on the path, so the Hausdorff distance between the side and the finite path vertex set is at most three. This also covers a short side whose entire image cancels, and a constant side.

step 3.1
5.1

Concatenate the three paths in cyclic order. The endpoint choices agree at the corners, so it is a closed edge path of length nP+6; choose a generator label for each simple edge traversed. Its word evaluates to the identity, since starting and ending vertices coincide. Retain the three marked arcs, even when one or all are constant. Apply step 2.2 to this word. Subdivision with repeated vertex labels does not change the finite image sets or the estimate of step 4.1. This proves both assertions.

step 2.2step 3.1step 4.1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Polygonal boundary crossing forces coverage by affine triangles

Statement

Let a finite triangulated closed disk map to R2, affinely on every triangle. Its boundary is marked into three successive arcs. The first two map into the two nonnegative coordinate axes and meet at the origin. The third maps into {(s,t):max(s,t)h} and has endpoints on the axes at coordinates at least h. For h>0 the image contains (0,h)2. (For h0 that open square is empty.) If both coordinate differences along each edge of every image triangle are at most r0, the area of their union is at most Nr2, where N is the number of domain triangles. In particular, for h>0, h2Nr2. Area here is ordinary finite polygonal area, with overlaps counted only once.

Facts & Assumptions

Given: Fix the finite disk, its affine map, marked arcs, and numbers h,r.

[F1]

The domain is a finite triangulated topological disk with three boundary arcs. (Bounded-edge coarse fillings of loops and triangles).

[F2]

Real arithmetic and order allow finite determinants and affine inequalities. (Complete ordered field (least-upper-bound property)).

[F3]

The real line has the least-upper-bound property, in particular the interval and limit properties used below. (The Cauchy-sequence reals have the least-upper-bound property).

Proof

technique · direct
1.1

Orient the disk triangles consistently, so their internal edges have opposite orientations in the two incident triangles. Fix z away from all image-edge supporting lines. Choose a ray from z that contains no image vertex and is parallel to no image edge; only finitely many directions are forbidden. At each transverse intersection with an oriented edge give sign +1 when the edge crosses the ray from its right to its left, and 1 for the reverse. Reversing an edge reverses its contribution. For an oriented nondegenerate triangle, a ray beginning outside meets either no edges or two edges with opposite signs, since the intersection with the convex triangle is an interval. A ray beginning inside meets one edge, with sign fixed by the triangle orientation. A degenerate triangle contributes zero, because its collinear directed segments cancel.

F1F2
1.2

Suppose z(0,h)2. Clamp each coordinate of each boundary point to [0,h]. Subdivide boundary segments wherever a coordinate is 0 or h, and also where the third-arc segment changes between the halfplanes sh and th. This is a finite subdivision: along a segment each inequality describes an interval, and their union is the whole segment in the third arc. Each resulting third-arc segment and its clamped segment lie in the same closed halfplane, which misses z. Join its endpoints to their clamped endpoints and triangulate the resulting quadrilateral as two affine triangles; both lie in that convex halfplane. For the first two arcs these swept triangles lie on their axes and also miss z.

F2
1.3

The area of a triangle with edge vectors (a,b),(c,d) at a vertex is adbc/2. If all edge coordinate differences are at most r, then a,b,c,dr and its area is at most (r2+r2)/2=r2. The formula gives zero for a degenerate triangle.

F2
2.1

Sum these counts over all domain triangles, counting image triangles with their induced orientations, even when the affine map reverses orientation. Internal edges cancel exactly, leaving the count of the mapped boundary. Thus a nonzero boundary count forces z to belong to at least one image triangle. We compute this boundary count without assuming injectivity of the boundary map.

step 1.1
2.2

Apply the cancellation identity of step 1.1 to each swept quadrilateral. Its triangles miss z, so its boundary count is zero. On adding the identities the joining segments at consecutive boundary vertices cancel. Therefore the original boundary and the clamped boundary have equal counts. The first two clamped arcs run on the axes between the origin and (h,0),(0,h), with possible reversals. The third runs on the two sides s=h or t=h of the square between those endpoints. Parameterize that L-shaped path by length along it. In this real interval any directed piecewise linear path between its endpoints has, at every interior regular parameter value, net signed crossings equal to one: each upward crossing changes the indicator of being above that value by +1, and each downward crossing by 1, so their sum telescopes to the final indicator minus the initial one. Hence reversals contribute zero net crossings. The same observation applies to the axis arcs. The clamped loop consequently has the crossing count of the square boundary, namely +1 or 1 according to orientation.

step 1.1step 1.2
2.3

Here is finite polygonal subadditivity in the needed form. Draw all the image-edge supporting lines inside a bounding rectangle, also drawing the rectangle edges. Successively cutting convex polygons by these finitely many lines produces finitely many convex cells with disjoint interiors. Each triangle and the union of the triangles consist of closures of some of those cells, together with zero-area edges. The determinant area of a convex polygon equals the sum of areas of its triangles obtained by joining an interior point to successive vertices: the signed determinant terms involving that point cancel. Cutting a convex polygon by a line preserves this sum, since the new common boundary segment occurs twice with opposite orientations in the determinant boundary sum. Thus each triangle area is the sum of the areas of its cells. Every cell in the union is counted at least once in the sum over triangles, proving that the union area is at most the sum of their areas. All cell areas are nonnegative by their convex orientations.

step 1.3F2
3.1

For a generic z as in step 1.1 and a generic ray, step 2.1 and step 2.2 prove coverage. Every other z(0,h)2 is a limit of such points: within any small open square about z choose a horizontal coordinate avoiding the finitely many vertical supporting lines and then a vertical coordinate avoiding their finitely many remaining intersections. A closed triangle is closed, as an intersection of three closed affine halfplanes; a degenerate one is a closed segment or point. A finite union of these closed sets is closed. It therefore contains those limits and covers the entire open square.

step 2.1step 2.2F3
4.1

For 0<a<h/2, add the four supporting lines of [a,ha]2 to the subdivision in step 2.3. Coverage in step 3.1 implies that every interior cell of this square is in an image triangle. Therefore (h2a)2Tarea(T)Nr2. Let a decrease to zero; the explicit expansion h24ha+4a2 tends to h2, so h2Nr2. This uses only real order limits and finite polygonal area, and completes the proof.

step 3.1step 1.3step 2.3F3
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Coarse triangle minsize is bounded by square root of area

Statement

If a coarse triangular boundary has an r-edge filling with N triangles, and A1,A2,A3 are its nonempty finite marked vertex-image sets, put m=minaiAidiam{a1,a2,a3}. Then m2rN+2r. If three continuous boundary sides have Hausdorff distance at most e0 from the corresponding finite sets Ai, their minsize is at most 2rN+2r+2e.

Facts & Assumptions

Given: Fix a coarse disk, its vertex map f, and its three marked vertex sets.

[F1]

An affine disk with the axis and exterior-square boundary conditions covers the open square and satisfies h2Nr2. (Polygonal boundary crossing forces coverage by affine triangles).

[F2]

Every boundary arc is nonempty as a vertex set, and images of endpoints of each triangulation edge are at distance at most r. (Bounded-edge coarse fillings of loops and triangles).

[F3]

Minsize is the infimum of diameters of triples with one point on each side. (Real trees, tripod triangles, slimness and minsize).

Proof

technique · direct
1.1

Finite nonempty sets have attained distance minima. At each disk vertex v define s(v)=d(f(v),A1) and t(v)=d(f(v),A2), and extend the pair affinely over each triangle. The triangle inequality gives d(x,Ai)d(y,Ai)d(x,y) by using a nearest point for each of x,y in turn. Consequently both coordinate differences on an edge are at most r. On the first arc s=0 throughout each edge and t0; on the second t=0 and s0; their common endpoint maps to the origin.

F2
2.1

At any vertex of the third arc, choose nearest a1A1,a2A2 to its image a3. If both coordinates were less than m/2, then d(a1,a3)<m/2, d(a2,a3)<m/2, and d(a1,a2)d(a1,a3)+d(a3,a2)<m. All three pair distances would be less than m, contradicting its finite minimum definition. Hence max(s,t)m/2 at each third-arc vertex.

step 1.1
3.1

On an edge of that arc start at either endpoint. A coordinate which is at least m/2 there decreases by at most r along the affine segment. Thus max(s,t)h:=m/2r everywhere on the third arc. Its axis endpoints also have their nonzero coordinate at least m/2h. If h>0, all hypotheses of the crossing lemma now hold, so h2Nr2. This deduction retains the loss of r between vertices; the vertex barrier alone would not suffice.

step 1.1step 2.1F1
4.1

Put q=N0. Then (rq)2=Nr2. For nonnegative numbers squaring preserves order, because b2a2=(ba)(b+a). Therefore h>0 and h2(rq)2 imply hrq, so m2rN+2r. If h0 then m2r, which implies the same bound. This also treats r=0 and N=0 whenever such data are supplied.

step 3.1F4
5.1

Choose a minimizing vertex triple (a1,a2,a3). By the Hausdorff hypothesis, for every η>0 there are points bi on the respective continuous sides with d(ai,bi)e+η. Thus d(bi,bj)d(ai,aj)+2e+2ηm+2e+2η. Taking the infimum over side triples and then letting η0 gives continuous minsize at most m+2e. Combining with step 4.1 proves the assertion. If the side sets are compact the distances are attained, but this limiting argument does not require attainment.

step 4.1F3
TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Linear algebraic relator area implies slim Cayley triangles

Statement

Assume the Axiom of Choice. Let a finite presentation have relator lengths at most L0 and satisfy Area(w)Kw for every null word, with K0. Its unit-edge metric Cayley realization X has uniformly slim geodesic triangles. More precisely, writing mX(P) for the supremum of minsize over triangles of perimeter at most P, one has mX(P)A(K,L)P+7+B(L)(P0), where r=max(1,L), C(L)=20(L+1), A(K,L)=2rC(L)(K+2), and B(L)=2r+10.

Facts & Assumptions

Given: Assume AC and fix the presentation, K,L0.

[F1]

The realization is geodesic; a perimeter-p triangle has a marked word of length np+6, a filling with NC(L)(Area(w)+n+1), and vertex-side Hausdorff error at most 3. (Algebraic relator area controls coarse filling area).

[F2]

Such a filling and error e imply minsize at most 2rN+2r+2e. (Coarse triangle minsize is bounded by square root of area).

[F3]

Under AC a geodesic space with sublinear triangle-minsize function has uniformly slim triangles. (Sublinear triangle minsize implies hyperbolicity).

[F4]

AC is assumed, as required by the sublinear criterion. (The Axiom of Choice).

Proof

technique · direct
1.1

For any chosen triangle of perimeter p, its approximating word is null. The assumed area inequality and F1 give NC(L)((K+1)n+1)C(L)((K+1)(p+6)+1)C(L)(K+2)(p+7). The last inequality follows by subtracting the left inner expression from the right: the difference is p+K+70. All constants are nonnegative.

givenF1algebra
2.1

Apply F2 with e=3. The triangle minsize is at most 2rC(L)(K+2)p+7+2r+6A(K,L)p+7+B(L). For pP this is at most the same expression with P. Taking the supremum over those triangles proves the asserted bound for mX(P), including P=0.

step 1.1F2algebra
3.1

Set F(P)=A(K,L)P+7+B(L). This function is nonnegative and nondecreasing. For P1, 0F(P)/PA(K,L)8/P+B(L)/P. Given ε>0, taking P larger than 1, (2A(K,L)8/ε)2, and 2B(L)/ε makes the right side at most ε. Thus F(P)/P0, and step 2.1 gives mX(P)/P0.

step 2.1algebra
4.1

F1 establishes that X is geodesic, and step 3.1 verifies precisely the sublinearity hypothesis of F3. Under the assumed AC, F3 therefore yields a finite slimness constant for all chosen geodesic triangles of X. The displayed A,B depend only on K,L; a common slimness constant across presentations requires the separate uniformity argument.

F1F3F4step 3.1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Point wedges preserve common triangle minsize bounds

Statement

Assume AC. Let (Xi,oi) be a countable family of pointed geodesic metric spaces, and let F:[0,)[0,) be nondecreasing with mXi(P)F(P) for every i,P. Form the disjoint union with all roots identified to o and retain one root even for an empty family. Give it the metric that restricts to di on a factor and satisfies d(x,y)=di(x,oi)+dj(oj,y)(ij). This wedge W is geodesic; every factor is isometrically and geodesically embedded, in the strong sense that every ambient geodesic between its points lies in that factor. Moreover mW(P)F(P).

Facts & Assumptions

Given: Assume AC and the displayed pointed family and common nondecreasing majorant.

[F1]

Minsize concerns the actual three chosen sides, and mX(P) takes the supremum over their triangles of perimeter at most P. (Real trees, tripod triangles, slimness and minsize).

[F2]

A finite geodesic triangle attains its minsize. (Triangle extrema and the tripod and branch rules for real trees).

[F3]

AC permits selections of geodesics across the given family when needed. (The Axiom of Choice).

Proof

technique · direct
1.1

The formula is well-defined at the common root because di(oi,oi)=0. It is symmetric and nonnegative. A cross-factor pair has zero distance only if both points are roots; within a factor this is its metric axiom. For the triangle inequality, if x,z are in the same factor and y outside, then d(x,y)+d(y,z)=d(x,o)+2d(y,o)+d(o,z)d(x,z). If x,z are in distinct factors and y in a third, the same sum is d(x,z)+2d(y,o). If y shares the factor of x or of z, apply that factor's triangle inequality to the portion from its point to the root. If all are in one factor use its metric inequality. These cases also include root points by assigning the root to the needed factor. Thus W is a metric and each inclusion is isometric.

given
2.1

For endpoints in one factor any factor geodesic retains its distances in W. For endpoints in different factors concatenate a geodesic from x to o and one from o to y. Across the joining time, the cross-factor formula gives distance equal to the sum of the two remaining lengths, hence the difference of parameters. On each portion isometry is inherited. This constructs an isometric interval for every pair, including zero lengths; the empty-family wedge is a singleton. Only two geodesics are needed for a specified pair; AC also allows simultaneous selections if desired.

step 1.1F3
3.1

If endpoints x,y are in one factor and a geodesic contained a nonroot point z of another factor, additivity along a geodesic would give d(x,y)=d(x,z)+d(z,y)=d(x,o)+2d(z,o)+d(o,y)>d(x,y), a contradiction. Thus every such geodesic lies in the factor. If x,y are in different factors, the same computation excludes a nonroot point from any third factor. Put a=d(x,o) and let z be the point at time a on any geodesic from x to y. If z is in the factor of x, then d(z,y)=d(z,o)+d(o,y), whereas geodesic additivity makes d(z,y)=d(o,y), hence z=o. If z is in the factor of y, then d(x,z)=d(x,o)+d(o,z)=a again forces z=o. Therefore every cross-factor geodesic passes through the root at exactly time a; its two portions are geodesics in the corresponding factors by the first assertion.

step 1.1step 2.1algebra
4.1

Consider any chosen triangle of perimeter pP. If its vertices all belong to one factor, all its sides lie there by step 3.1 and its minsize is at most F(p)F(P). If all vertices are roots this same conclusion follows from its zero sides even when there are no factors.

step 3.1F1given
4.2

Suppose two nonroot vertices x,y lie in one factor and the third z lies in another factor or is the root. The side [x,y] and the actual portions [y,o][y,z], [o,x][z,x] form a chosen geodesic triangle in the first factor. Its perimeter p0=d(x,y)+d(y,o)+d(o,x) is at most p, since the other two sides add 2d(o,z). Its minimizing triple is also an admissible triple for the original triangle. Thus the original minsize is at most F(p0)F(P). This uses the actual root segments, so it needs no uniqueness of those segments.

step 3.1F1F2given
5.1

In the remaining nontrivial cases the vertices lie in three distinct factors, or in two distinct factors with the third vertex the root. All three chosen sides then contain o, by step 3.1, so the triple (o,o,o) has diameter zero. A triangle with one nonroot vertex and two roots is contained in its factor and was included in step 4.1. These cases exhaust repetitions and root vertices. The bound for every triangle proves mW(P)F(P) on taking the supremum.

step 3.1step 4.1step 4.2F1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-10Open item page →

Filling constants give a uniform slimness bound

Statement

Assume AC. For every K,L0 there exists a finite δ(K,L) such that every finite presentation with relator lengths at most L and Area(w)Kw for every null word has δ(K,L)-slim triangles in its unit-edge metric Cayley realization. More generally, a countable family of nonempty geodesic spaces with a common nonnegative nondecreasing majorant F for mX, satisfying F(P)/P0 as P, has a common finite slimness bound. The claim is existence, without an explicit numerical formula for δ.

Facts & Assumptions

Given: Assume AC; fix K,L0, or the countable family and function F in the general assertion.

[F1]

The fixed constants K,L give every such Cayley realization the same nonnegative nondecreasing sublinear function F(P)=A(K,L)P+7+B(L). (Linear algebraic relator area implies slim Cayley triangles).

[F2]

The point wedge is geodesic, preserves the common minsize bound, and isometrically embeds all factors and their chosen triangles. (Point wedges preserve common triangle minsize bounds).

[F3]

Under AC any geodesic space with sublinear mX has a finite slimness bound. (Sublinear triangle minsize implies hyperbolicity).

[F4]

AC selects witnesses and basepoints from the nonempty sets used below. (The Axiom of Choice).

Proof

technique · direct
1.1

First take the given countable family. Choose a basepoint in each nonempty space and form its wedge. F2 gives mW(P)F(P), so mW(P)/P0. F3 applies to this geodesic wedge and yields a finite number δ bounding every triangle's slimness there. Each chosen factor triangle has precisely its original metric on the union of its sides, since the factor embeds isometrically. Distances from a side point to the union of the other two sides are therefore unchanged. The same δ works in every factor. An empty family satisfies the conclusion with δ=0.

F2F3F4
1.2

For the presentation assertion suppose no common bound exists. Finite generating alphabets can be relabelled by {1,,k}, and finite sets of finite words over these alphabets form a set. Take each presented group as the quotient of the corresponding set of words and each edge realization using copies of [0,1]. Thus these spaces and the collections of their interval-parameterized triangles are sets, so the following choices are legitimate set-indexed applications of AC. For each positive integer n, failure of a common bound supplies one such presentation and a chosen triangle whose slimness exceeds n; choose them, and point each space at its identity vertex. Relabelling preserves word lengths, area and distances.

givenF4
2.1

All these chosen spaces have the identical function F(P)=A(K,L)P+7+B(L) by F1. Its nonnegativity, monotonicity and sublinearity were established there with constants depending only on the fixed K,L. Apply step 1.1 to this countable family. It gives a finite δ bounding the selected triangle in each factor. A positive integer n>δ contradicts the choice of a triangle with slimness greater than n. Therefore a common finite bound exists for the entire class at these K,L; denote one by δ(K,L). If no presentations satisfy the hypotheses, zero is a bound. This proves both assertions.

F1step 1.1step 1.2

5 · Examples, counterexamples and false statements

None yet.

Sources