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
- Binary Operations, Monoids, Groups and Subgroups
- Cayley Graphs, Word Metrics and Quasi-Isometry
- Compactness
- Compactness in Metric Spaces
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Decision Problems for Finitely Presented Groups
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Graphs, Walks and Connectivity
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Relations, Functions, and Quotients
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
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
Rescaled ultralimits and asymptotic cones
Definition
Fix a free ultrafilter on the library's natural numbers , which contain , in the sense of Ultrafilter. A set in is called large. For a real sequence, means that is large for every .
Let be pointed metric spaces (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) and . Put
Declare when . The rescaled ultralimit is , with distance and basepoint . 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 and positive scales in the ordinary sense, write and call it an asymptotic cone. Basepoints may vary arbitrarily. A sequence bounded only on a large set is interpreted by replacing its other coordinates with ; the quotient-metric lemma proves independence of that replacement.
Free tail ultrafilters and bounded real ultralimit calculus
Statement
Assuming AC, there is a free ultrafilter on . For any supplied ultrafilter on , every bounded real sequence has a unique ultralimit. For bounded sequences , limits , and ,
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.
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).
Rational ordered-field arithmetic holds. (The rationals form a totally ordered field).
Absolute value is multiplicative and satisfies the triangle and reverse triangle inequalities, also in any ordered field. (Absolute value and the triangle inequality).
Rational Cauchy sequences form a ring under termwise operations. (Cauchy sequences form a commutative ring).
Null sequences form an ideal of that ring. (Null sequences form an ideal).
A rational sequence is null when every positive rational tolerance eventually bounds its absolute value. (Null sequence).
The Cauchy reals have least upper bounds for nonempty bounded-above sets. (The Cauchy-sequence reals have the least-upper-bound property).
Under AC every proper filter extends to an ultrafilter. (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).
An ultrafilter contains exactly one of any set and its complement. (Characterisation of ultrafilters: every set or its complement).
AC supplies choice functions for families of nonempty sets. (The Axiom of Choice).
Proof
We first discharge the reciprocal input underlying the real-field/completeness interface. If , choose rational and with for . Set for and otherwise; all denominators used are nonzero.
The sets containing a tail of 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.
Least-upper-bound completeness implies that the natural multiples of are unbounded: if their supremum were , then would not be an upper bound, giving a natural and . Consequently for , since .
For a sequence , repeatedly bisect the current interval , retaining its left half if that half's preimage under is large, otherwise its right half. The right half is large in the latter case: intersect the large preimage of with the large complement of the left-half preimage. Thus each has large preimage, the intervals nest, and . This is a deterministic recursion.
For rational , take also beyond a Cauchy index of at tolerance . For , . The nonstrict comparison includes . Thus .
Set . All : for fixed , every later left endpoint lies below , and earlier ones lie below . For any , a sufficiently late has length less than , so its large preimage lies in . Thus is an ultralimit, also when .
The sequence is eventually zero, hence null. The ideal is proper since the constant fails the null test with tolerance . Every ideal containing and contains , hence all of . 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.
If , their neighbourhoods of radius 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.
Intersect the two large error sets for and , each at tolerance . There . For use tolerance to obtain ; for the sequence is constant zero. Uniqueness identifies the stated limits.
If , intersect the large sets where both errors are less than . Then . Also , so absolute values converge to . These arguments apply to zero and unit constants as well.
If on a large set but , intersect that set with the two error sets of radius . It would give , impossible. Thus . 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.
The rescaled ultradistance defines a metric
Statement
For the bounded sequence space in the rescaled-ultralimit definition, is a finite pseudometric, is an equivalence relation, and 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 , positive scales, and the supplied ultrafilter; .
The sequence space and zero-distance relation are the provisional constructions. (Rescaled ultralimits and asymptotic cones).
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).
Metrics are symmetric, separate points, and satisfy the triangle inequality. (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Proof
Symmetry and the triangle inequality give , so distances are nonnegative. The bound makes every pairwise distance sequence bounded. Thus exists and is finite.
Passing the coordinate identities and inequalities to limits gives , and . In particular implies , establishing transitivity as well as reflexivity and symmetry of the zero relation.
The coordinate triangle inequalities in both orders imply . When and , the right side has limit zero. Therefore and the quotient formula is independent of representatives.
On the quotient, symmetry and the triangle inequality follow from those for . Distance zero means exactly , which means ; conversely equal classes have distance zero. If representatives agree on a large set, their distance sequence is zero there, hence has limit zero.
If only on a large set , replace by outside . The replacement is globally bounded by . 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.
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 . Its origin is , its parameter increases in the chosen orientation, and its -tail is , for .
An oriented geodesic line is an isometric embedding . Its origin is and its signed parameter increases in the chosen orientation. Its positive and negative -tails are and . Replacing by reverses the orientation.
The maps include parameter and origin data; their images alone do not. Two rays have a common tail when for some specified nonnegative . Hausdorff distances between rays or lines always refer to their images.
Limits of geodesic segments, rays and lines
Statement
Assume AC. A rescaled ultralimit of pointed geodesic spaces is geodesic. Suppose oriented finite segments meet a uniformly bounded rescaled neighbourhood of the basepoints on a large set. Their represented limit means the classes with a representative belonging to on a large set. Replace segments outside that large set by the constant segment at when forming the following parameters. Choose origins in that neighbourhood, so for one finite on the large set, and take elsewhere. Write their original-distance parameterizations as , with and . If and , allowing , their represented limit is isometric to . Every admissible sequence of points on lies on this limit. The possibilities are a closed interval (including a point), a ray, or a line.
Facts & Assumptions
Given: Positive scales , a supplied ultrafilter, pointed geodesic spaces and segments meeting the rescaled R-ball about e_n; assume AC.
The quotient metric exists; changes off a large set preserve a class. (The rescaled ultradistance defines a metric).
Bounded real limits preserve absolute values and order. (Free tail ultrafilters and bounded real ultralimit calculus).
A geodesic preserves differences of distance parameters. (Geodesics and geodesic metric spaces).
Ray and line domains are respectively a half-line and the real line. (Oriented geodesic rays, lines, parameters and tails).
AC selects from each member of a family of nonempty sets. (The Axiom of Choice).
Proof
If the bounded-neighbourhood hypothesis holds only on a large set , replace by for . The represented limit is unchanged: intersect a representative's membership set with and replace its other coordinates by ; F1 identifies the old and new classes. The new family meets the same rescaled ball for every . By AC choose with , and orient the given distance parameter around . Put , . The bounded sequence has limit . If , define ; continuity of this rational function near gives the finite extended ultralimit. If , then for each finite , on a large set, since implies . Define in this case, and define identically.
For , set and . Clamping is in rescaled units; the argument of is in original units. Since , and , so is admissible. The finite endpoint limits, or the eventual bound at any fixed finite for an infinite endpoint, show , including or when finite.
The exact identity and real limit calculus give . Thus is an isometric embedding of .
Conversely let be admissible points on and set . Then is bounded, so exists. From follows , including the finite endpoint inequalities. Projection onto an interval satisfies when lies in that interval (check below, in, or above it). Hence and .
If are finite, translate to ; if only one is infinite, translate and possibly reverse it to ; if both are infinite, . These are exactly the asserted interval, ray and line possibilities. When , the image is one point.
For any two ultralimit classes choose representative sequences . AC chooses a segment joining each pair. Take , so and is uniformly bounded and has limit . 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.
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 , with the two specified endpoints. An injective continuous parameterization by also suffices: the interval is compact by Heine-Borel by bisection: every closed bounded interval 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 put
Here and . 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 ; a space is hyperbolic here if some finite works for every chosen triangle.
For a nonempty geodesic space and define . Degenerate triangles at each point ensure a nonempty family; each diameter is at most the perimeter, so . No profile is assigned to the empty space, which is nevertheless vacuously -slim for every .
For nonempty subsets define , allowing . This extends the finite metric convention of Metric space: iff , 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 , then means the sum of the three chosen side lengths, namely . A zero-length side contributes .
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 -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.
Arcs, tripod triangles, extrema and subset distances have the specified definitions and compact-interval continuity interface. (Real trees, tripod triangles, slimness and minsize).
Every nonempty bounded-above set of reals has a supremum. (The Cauchy-sequence reals have the least-upper-bound property).
Rays and lines have isometric half-line and whole-line parameterizations. (Oriented geodesic rays, lines, parameters and tails).
Every nonempty subset of the natural numbers has a least element. (The well-ordering principle).
Proof
For any nonempty set , the triangle inequality gives and the reverse inequality with exchanged, so . 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.
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 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 . 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 ). 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.
Unique arcs imply unique geodesic images. For sides and , every shared point has the same initial segment 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 for a last point . The remaining subsegments from to meet only at . Their concatenation is an arc unless one is zero, and hence equals by uniqueness. Distances along that side add through , as do distances on the other two sides. The triangle is a tripod.
Tripods are -slim because each leg belongs to two sides. Conversely, in a space where all chosen triangles are -slim, take two geodesics from to and the constant third side at . Closedness of the other side makes each point of the first lie on it, and conversely. Their distance parameters from then agree, so geodesics are unique. Intersections of sides are closed initial segments by this uniqueness. For the last intersection of and , -slimness puts inside their union, and puts the portions beyond of both these sides on . That side must pass through by its interval parameter; the resulting union is a tripod.
Suppose now all triangles are tripods. At a point , declare equivalent if and share a positive initial segment. Reflexivity and symmetry hold. Transitivity holds because two positive shared initial segments on have a positive common shorter segment. In a tripod, nonequivalent points satisfy ; thus the ball of radius about stays in its class. Every class is open in , and so is its complement. If is interior to , the points lie in different classes.
Every continuous path from to contains each interior . Otherwise the inverse images of the class of and its complement partition into disjoint relatively open sets with , . Let . Openness at 0 and 1 gives , and every belongs to . If , a left neighbourhood contradicts that assertion; if , a right neighbourhood extends the initial interval past . Both are impossible. This uses only [F2] and the continuity interface in [F1].
An injective path from to has no point off . The tripod with vertices attaches to at a point . Apply step 5.1 to the two subpaths separated by : both contain , using their endpoints when or . Their parameter intervals meet only at , and , contradicting injectivity. Therefore each arc equals . 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.
A point has a nearest point on any segment, ray or line . For a ray or line with origin , the inequality reduces minimization to a finite closed interval; step 2.1 applies. For every , the tripod of has branch point : any other branch point on would be closer to . Thus . This also makes unique.
Two rays from have intersection an initial closed interval, possibly unbounded. If they split at parameter , the tripod distance from the first ray's point at to the second ray is ; hence their Hausdorff distance is infinite. If they never split, equal distance parameters give identical maps. This proves the common-origin rule.
For rays from and , project to the second ray at . By step 7.1, followed by its tail from is a geodesic ray from 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 are therefore equal, at explicit thresholds and .
If a line contained a point off a line , let be its projection to . Of the two directions of from , at least one does not initially follow , since these two directions intersect only at . Every point at distance down that direction has its path to pass through , by the tripod rule, and hence distance from . Finite Hausdorff distance excludes this. Thus ; 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.
Tree cones force uniform control of sides with a common endpoint
Statement
Assume AC and fix a free ultrafilter . Let be geodesic and suppose is a real tree for every basepoint sequence and every positive ordinary-null scale sequence. There exists such that, for every and all choices of the two segments,
Facts & Assumptions
Given: A geodesic X with the stated all-basepoint/all-scale tree-cone hypothesis for fixed free omega; AC.
Every represented point on a sequence of sides belongs to its parameterized interval, ray or line limit. (Limits of geodesic segments, rays and lines).
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).
AC permits selection of countably many violating triangles and nearest points. (The Axiom of Choice).
Proof
If no such exists, for each select two sides with and . Extrema exist on the finite sides. Exchange the endpoint names when necessary and select attaining . Select a nearest point on the other side. AC supplies these countable choices.
Base at and scale by . Since , the scales tend to zero ordinarily, so the cone is a real tree. Both sides meet its bounded basepoint neighbourhood, at and . Each point on either side has a point on the other within . For any bounded represented sequence, such nearest points are bounded by the triangle inequality. Thus their limit images satisfy and , where : every represented point of has distance at least one from , and attains one.
The rescaled distances of from differ by at most . They therefore are both finite in the extended ultralimit or both infinite; in the finite case their classes are equal. The common endpoint 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].
If both ends are finite, are segments with the same two endpoints and coincide by tree uniqueness. If precisely one end is finite, 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 and . Hence the asserted finite exists; enlarging it if necessary makes it positive.
Tree cones at all basepoints and scales imply uniform slimness
Statement
Assume AC. Fix one free ultrafilter . If a geodesic space has a real tree as for every sequence of basepoints and every positive sequence ordinarily, then some finite makes every chosen geodesic triangle in -slim.
Facts & Assumptions
Given: A geodesic space with every stated cone a real tree, one fixed free ultrafilter, and AC.
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).
Oriented sides through bounded regions have full represented interval/ray/line limits. (Limits of geodesic segments, rays and lines).
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).
AC selects violating triangles, nearest points and side families. (The Axiom of Choice).
Proof
The two-side bound extends to , with . Only needs work. If , let be three units before on its side. Then , so [F1] gives ; restoring the last length-three piece increases this by at most three. If , then and both sides lie within four of their common endpoint, giving Hausdorff distance at most four.
If there is no uniform slimness bound, use AC to choose a triangle for each whose slimness . Maximize distance to the other two sides over all three sides, and rename so the maximizing point is with nearest point at distance . Let be nearest to , and put . Crucially every point of each of the three sides is within of the other two.
In the cone based at at scales , write , . It is a real tree, , and every represented point of either opposite side is at distance at least one from . The full side survives and contains ; survives and contains . Nearest points with bounded rescaled distances give points on the full represented limits by [F2].
First suppose the extended limit of is finite. Then survives (modify exceptional coordinates as needed). Apply step 1.1 to the pairs of half-sides toward , toward , and toward , starting respectively at , and . 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.
It remains that . Every point of the third side is then out of bounded rescaled range from , since its distance is at least . In particular escape. The two surviving sides are either rays from a common finite , or lines when also escapes. Orient their halves toward positively, using and as origins. step 1.1 applied to and makes the two positive halves either terminate at the same or share a positive tail.
Choose a point common to the two terminal half-sides toward : take their common finite endpoint, or a point sufficiently far down their common tail past both starting points. Choose similarly. On the full first side the points occur in that order, since its two halves have opposite signed parameters. The other full sides similarly contain and . The finite triangle with these endpoints is a tripod in the cone; hence 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.
For every fixed , take the point at rescaled parameter on , clamping at its endpoint when necessary. These sequences are bounded because . Global maximality in step 1.2 gives distance at most to . The second set is farther than from , so cannot supply this bound on a large set: the selected point is within of after scaling. Thus it has a bounded nearest point on the first side, and its limit has distance at most one from . Every point of the entire negative half-ray of is therefore within one of .
If is finite, are rays from . 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 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 to is its distance back to that split point, which is unbounded. Again step 4.2 excludes this. Thus in both cases , contradicting and . Both extended-ratio cases being impossible, a finite uniform slimness constant exists. The empty space has this property vacuously.
Sublinear minsize identifies every cone segment with a limit segment
Statement
Assume AC. Let be nonempty and geodesic with as . In any asymptotic cone, let , . For every choice of original segments , their limit is the unique geodesic segment between .
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.
The cone is geodesic and original sides have isometric represented limits. (Limits of geodesic segments, rays and lines).
Minsize is attained for each finite triangle. (Triangle extrema and the tripod and branch rules for real trees).
Bounded scaled distances pass sums and order to limits. (Free tail ultrafilters and bounded real ultralimit calculus).
AC supplies countable choices of sides and minimizing triples. (The Axiom of Choice).
Proof
Choose any point on the given cone segment and a representative . Keep the prescribed side and choose sides , by AC. Their perimeters satisfy for some finite , because all three endpoint sequences are admissible and every side length is an endpoint distance.
For choose such that for . For , the profile bound gives . Thus . The last term tends ordinarily to zero, so the scaled minsize tends to zero, with bounded and unbounded perimeters both covered.
Select a minimizing triple , , . All are admissible because the sides have bounded scaled lengths and bounded endpoints. By step 2.1 their three classes coincide at a point . Exact distance additivity on the other two sides gives and .
Since belongs to the cone segment, . Nonnegativity forces , so lies on the prescribed side limit. This holds for every on every cone segment joining .
The side limit and any cone segment are both isometric copies of from to . Containment from step 4.1 is equality: the point at each distance parameter on the second lies on the first and must equal its unique point at parameter . If , both intervals are a singleton. Hence the segment is unique and is precisely the prescribed limit.
Sublinear triangle minsize implies hyperbolicity
Statement
Assume AC. Every nonempty geodesic space with as has a finite uniform slimness constant. The empty space is separately vacuously -slim for every ; no minsize profile is assigned to it.
Facts & Assumptions
Given: AC and a nonempty geodesic X with m_X(P)=o(P).
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).
Minsize extrema exist and tripod triangles characterize real trees. (Triangle extrema and the tripod and branch rules for real trees).
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).
AC is assumed, in particular for the free ultrafilter and representative-side selections used by the cone suppliers. (The Axiom of Choice).
Under AC a free ultrafilter extending the cofinite filter exists. (Free tail ultrafilters and bounded real ultralimit calculus).
Proof
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.
These representative triangle perimeters have uniformly bounded. The estimate , with 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 lying on all three limit sides. AC supplies the countable family of triples.
In a uniquely geodesic space, if lies on all three sides, those sides are unions of the three legs from to the vertices. Two legs meet only at : a common point on the legs to would give . 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].
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.
Bounded-edge coarse fillings of loops and triangles
Definition
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric). A coarse triangular disk of edge bound is a finite combinatorial triangulation of a topological closed disk, together with a vertex map such that for every edge . Its area is the number of domain triangles, including triangles whose vertex images coincide or are otherwise degenerate.
Choose a cyclic ordering of the boundary vertices of . The boundary map is the cyclic list . An exact filling of a prescribed nonempty cyclic list requires and after choosing compatible starting points and traversal directions.
A filling of up to inserted repetitions instead requires the boundary list to be a repetition refinement of : replace each occurrence by a block of consecutive copies of , with , 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 is represented by the singleton list , 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 , sharing their corner vertices, its coarse minsize is the minimum diameter of with a vertex of . Each arc contains a corner, so these are finite nonempty sets.
Only the vertex map to is required. No continuous extension to is part of the data. Later coordinate maps to 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.
Singular planar labelled relator diagrams and their outer walks
Definition
Fix a presentation (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 ; 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 satisfying on each oriented edge labelled . 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.
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.
Plane coordinates support ordered-field arithmetic. (Ordered field).
Continuity is tested by neighbourhood preimages. (Continuity of a map of topological spaces at a point and globally).
Subspaces carry traces of open sets; restrictions of continuous maps are continuous. (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
The real least-upper-bound property gives connectedness of real parameter intervals. (The Cauchy-sequence reals have the least-upper-bound property).
Proof
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.
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.
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 had different endpoint values, let be the set of for which its value agrees with its value at throughout . Local constancy at makes nonempty. Its supremum exists. Every lies below an element of , so the value is constant on . Local constancy at then gives that same value at and just beyond it if , contradicting the supremum; if 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.
The bounded component can be triangulated using diagonals. Remove collinear corners temporarily. At a unique rightmost vertex , the sector toward its neighbours is the inside sector, since the opposite sector connects to the unbounded right half-plane. If the triangle contains no other polygon vertex on or inside it, its opposite segment cannot be crossed by a polygon edge: a segment entering that triangle must exit across or one of , and the latter two are uncrossable, so a crossing forces a vertex inside. Thus is an inside diagonal. Otherwise choose among the other vertices in the closed triangle one, , farthest from line toward . The small triangle cut off toward by the parallel through has no vertices in its interior. No edge can cross without a vertex in that small triangle, since its other two sides lie on and an edge cannot enter and exit solely through its straight base. Hence the open segment misses the polygon, begins in the inside sector and remains inside by step 3.1. It is a diagonal. Ties or vertices on are allowed; choose a tied vertex so the open segment has no further vertex, which the same maximal-distance test ensures.
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.
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.
Let be the prescribed PL homeomorphism, and let be the maps to convex polygons from step 6.1. Insert all corners and all breakpoints of 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 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.
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.
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.
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 . 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 , as in step 4.1. Consequently the whole surface interior lies inside . Every other boundary circle lies strictly inside . The surface interior cannot lie inside , since its closure approaches , whereas the closed inside of is disjoint from . Therefore the surface lies outside 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 . 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 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 . step 6.1 makes the filled region a disk. Boundary occurrences of the neighbourhood remain distinct even when graph vertices or edges repeat.
Relator expressions admit singular planar diagrams with controlled incidence
Statement
Suppose a word of length is equal in the free group to a product of conjugates of defining relators or their inverses, each of length at most . There is a contractible singular planar labelled relator diagram with literal outer word , at most faces, and 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.
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).
Normal-closure products include the empty product. (The normal closure of is the set of finite products of conjugates of elements of and their inverses).
Free-group equality is equality after free reduction. (Reduced words form the free group on an alphabet).
Defining relators represent the identity in the quotient group. (Group presentation by generators and relations).
Finite polygonal separation, prescribed-boundary PL disk extensions and disk-and-strip neighbourhoods are available. (Finite polygonal disk parametrizations and boundary surgery).
Proof
Write the supplied expression as . Draw each whisker ending at a polygon reading , 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 . 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.
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.
First consider two distinct consecutive inverse-labelled outer edges forming a simple arc with . The empty exterior sector at and thin collars along the two edges give a polygonal disk meeting the carrier exactly in that arc; its remaining boundary arc joins to outside the carrier. Take a large enclosing rectangle . Join an interior point of the third arc to through the unbounded region by a simple polygonal path disjoint from 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 , is disjoint from the carrier and from the interior of . 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 , with closure in the plane. Its boundary replaces T's third arc by ; the relative interior of that third arc is omitted, so K is another embedded polygonal disk. Thus and ; these are actual planar disks, with no doubled slit boundary.
Set and . By [F5] map T to , prescribing inverse edge parameters as and for . Map K to the closed polygon , whose boundary visits in order. Its intersection with 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 with PL inverse after finite refinement. The carrier lies in , and its exterior stays exterior: paths to the boundary of N transfer to paths to the boundary of , and paths beyond either boundary miss the respective carrier.
In these coordinates define . For let ; for let ; for , use when and otherwise. At , and the formulas agree, so Q is continuous. Off every horizontal restriction is strictly increasing, with image the horizontal line minus when , and the whole line otherwise. Its inverse is 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 onto the complement of the collapsed vertical interval. It identifies exactly with on the carrier, and is PL on its containing region . The carrier remains finite polygonal; the complement is deformed, not fixed.
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.
Consider the remaining distinct-edge cases, in which a loop is involved or . Parameterize the complete directed occurrences as and , with labelled by and by . Mark the parameter values 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 and then to the images of the complementary subarcs and . 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 , the second arc is simple, and the composite identifies with for every . 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 , the images of the two complementary subarcs form an embedded circle with vertices A and , 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.
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 : 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.
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.
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 loop cases merge two whole edges, the 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.
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.
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 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 , its free side with the top edge and the retained arc with the two sloping edges. The homotopy stays in , 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.
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.
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 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.
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 thin edges, since that walk has length n. Consequently . All claimed invariants, labelling and contractibility have been proved, independently of conjugator lengths.
Controlled coarse triangulation of singular planar diagrams
Statement
A diagram supplied by the preceding construction, with edges, at most faces, outer length and total face incidence , has a coarse triangular disk retaining its outer vertex walk up to inserted repetitions, with edge bound and at most triangles. In particular it has at most triangles when . 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.
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).
The disk-and-band neighbourhood becomes a disk when its inner boundary circles are filled. (Finite polygonal disk parametrizations and boundary surgery).
Only adjacent vertex distances are required, and all domain triangles count. (Bounded-edge coarse fillings of loops and triangles).
Proof
Take the vertex disks and edge bands from [F2]. For a vertex of degree , mark both endpoints and the midpoint of each of its d attachment intervals, and the midpoint of each intervening sector. There are 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.
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 -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.
Let p be the actual number of faces. There is one such cap for each bounded graph region, hence exactly p caps with 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 , 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.
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 ; the other cap edges lie on band shores or constant vertex sectors. Therefore all edge lengths are at most .
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 , 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.
In all cases for . The disk topology, preserved boundary and edge bound in the previous steps give the promised coarse filling with this count.
Algebraic relator area controls coarse filling area
Statement
Let a finite presentation have defining relators of length at most . Give the simple Cayley graph its unit-edge metric realization ; identity letters traverse constant paths. This is a geodesic metric space inducing the word metric on vertices. Put and . Every null word of length has a coarse triangular filling with whose boundary reads (with permitted subdivisions and repetitions) and whose edge images have length at most . Here algebraic area is the least number of conjugates of defining relators or their inverses in an expression for in the free group.
Every chosen geodesic triangle in of perimeter admits a null edge word of length , marked into three arcs. Each original side and its corresponding edge-path image have Hausdorff distance at most . The same bound holds between the side and the finite vertex set on that arc.
Facts & Assumptions
Given: Fix the presentation, , a null word , and, for the last part, a chosen geodesic triangle.
A singular diagram with edges and total face incidence thickens to a coarse disk with at most triangles and edge bound . (Controlled coarse triangulation of singular planar diagrams).
A nonempty set of natural numbers has a least element. (The well-ordering principle).
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).
An expression with relator factors for a literal null word of length gives a singular diagram with and , allowing all degeneracies. (Relator expressions admit singular planar diagrams with controlled incidence).
The normal closure consists exactly of finite products of conjugates of relators and their inverses. (The normal closure of is the set of finite products of conjugates of elements of and their inverses).
The presented group is the free group modulo the normal closure of its defining relators. (Group presentation by generators and relations).
Proof
Replace each edge of the simple Cayley graph by and identify its endpoints with its vertices. For points in edge interiors, consider the four numbers consisting of the partial-edge length from to an endpoint , plus , plus the partial-edge length from an endpoint to . Also include when they are on the same edge. At a vertex use its sole endpoint and partial length zero. Define 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 and last enters the edge of through endpoints, and its intervening length is at least the vertex distance. Thus this formula is exactly the infimum of path lengths.
The set of lengths of finite relator expressions for 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 and one expression with factors. The expression-to-diagram construction applies to this exact literal word, including any free cancellations, and gives and . Thus no conjugator length enters the estimate.
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 iff . 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 between times . This proves geodesicity, including the constant path for , and preserves the vertex metric.
Thicken that diagram. Its count satisfies 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 ; 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, , , and the isolated vertex all remain covered by its additive term.
For each triangle corner , choose an endpoint of the unit edge containing it; if it is a vertex take . Join to along that edge, with length at most one. For a side , concatenate this connector, the chosen side, and the reverse connector to . 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 .
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.
Concatenate the three paths in cyclic order. The endpoint choices agree at the corners, so it is a closed edge path of length ; 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.
Polygonal boundary crossing forces coverage by affine triangles
Statement
Let a finite triangulated closed disk map to , 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 and has endpoints on the axes at coordinates at least . For the image contains . (For that open square is empty.) If both coordinate differences along each edge of every image triangle are at most , the area of their union is at most , where is the number of domain triangles. In particular, for , . 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 .
The domain is a finite triangulated topological disk with three boundary arcs. (Bounded-edge coarse fillings of loops and triangles).
Real arithmetic and order allow finite determinants and affine inequalities. (Complete ordered field (least-upper-bound property)).
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
Orient the disk triangles consistently, so their internal edges have opposite orientations in the two incident triangles. Fix away from all image-edge supporting lines. Choose a ray from 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 when the edge crosses the ray from its right to its left, and 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.
Suppose . Clamp each coordinate of each boundary point to . Subdivide boundary segments wherever a coordinate is or , and also where the third-arc segment changes between the halfplanes and . 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 . 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 .
The area of a triangle with edge vectors at a vertex is . If all edge coordinate differences are at most , then and its area is at most . The formula gives zero for a degenerate triangle.
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 to belong to at least one image triangle. We compute this boundary count without assuming injectivity of the boundary map.
Apply the cancellation identity of step 1.1 to each swept quadrilateral. Its triangles miss , 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 , with possible reversals. The third runs on the two sides or 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 , and each downward crossing by , 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 or according to orientation.
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.
For a generic as in step 1.1 and a generic ray, step 2.1 and step 2.2 prove coverage. Every other is a limit of such points: within any small open square about 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.
For , add the four supporting lines of 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 . Let decrease to zero; the explicit expansion tends to , so . This uses only real order limits and finite polygonal area, and completes the proof.
Coarse triangle minsize is bounded by square root of area
Statement
If a coarse triangular boundary has an -edge filling with triangles, and are its nonempty finite marked vertex-image sets, put Then . If three continuous boundary sides have Hausdorff distance at most from the corresponding finite sets , their minsize is at most .
Facts & Assumptions
Given: Fix a coarse disk, its vertex map , and its three marked vertex sets.
An affine disk with the axis and exterior-square boundary conditions covers the open square and satisfies . (Polygonal boundary crossing forces coverage by affine triangles).
Every boundary arc is nonempty as a vertex set, and images of endpoints of each triangulation edge are at distance at most . (Bounded-edge coarse fillings of loops and triangles).
Minsize is the infimum of diameters of triples with one point on each side. (Real trees, tripod triangles, slimness and minsize).
Every nonnegative real has a unique nonnegative square root. (Square roots exist: a unique with ; the positives are ).
Proof
Finite nonempty sets have attained distance minima. At each disk vertex define and , and extend the pair affinely over each triangle. The triangle inequality gives by using a nearest point for each of in turn. Consequently both coordinate differences on an edge are at most . On the first arc throughout each edge and ; on the second and ; their common endpoint maps to the origin.
At any vertex of the third arc, choose nearest to its image . If both coordinates were less than , then , , and . All three pair distances would be less than , contradicting its finite minimum definition. Hence at each third-arc vertex.
On an edge of that arc start at either endpoint. A coordinate which is at least there decreases by at most along the affine segment. Thus everywhere on the third arc. Its axis endpoints also have their nonzero coordinate at least . If , all hypotheses of the crossing lemma now hold, so . This deduction retains the loss of between vertices; the vertex barrier alone would not suffice.
Put . Then . For nonnegative numbers squaring preserves order, because . Therefore and imply , so . If then , which implies the same bound. This also treats and whenever such data are supplied.
Choose a minimizing vertex triple . By the Hausdorff hypothesis, for every there are points on the respective continuous sides with . Thus . Taking the infimum over side triples and then letting gives continuous minsize at most . 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.
Linear algebraic relator area implies slim Cayley triangles
Statement
Assume the Axiom of Choice. Let a finite presentation have relator lengths at most and satisfy for every null word, with . Its unit-edge metric Cayley realization has uniformly slim geodesic triangles. More precisely, writing for the supremum of minsize over triangles of perimeter at most , one has where , , , and .
Facts & Assumptions
Given: Assume AC and fix the presentation, .
The realization is geodesic; a perimeter- triangle has a marked word of length , a filling with , and vertex-side Hausdorff error at most . (Algebraic relator area controls coarse filling area).
Such a filling and error imply minsize at most . (Coarse triangle minsize is bounded by square root of area).
Under AC a geodesic space with sublinear triangle-minsize function has uniformly slim triangles. (Sublinear triangle minsize implies hyperbolicity).
AC is assumed, as required by the sublinear criterion. (The Axiom of Choice).
Proof
For any chosen triangle of perimeter , its approximating word is null. The assumed area inequality and F1 give The last inequality follows by subtracting the left inner expression from the right: the difference is . All constants are nonnegative.
Apply F2 with . The triangle minsize is at most For this is at most the same expression with . Taking the supremum over those triangles proves the asserted bound for , including .
Set . This function is nonnegative and nondecreasing. For , Given , taking larger than , , and makes the right side at most . Thus , and step 2.1 gives .
F1 establishes that 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 . The displayed depend only on ; a common slimness constant across presentations requires the separate uniformity argument.
Point wedges preserve common triangle minsize bounds
Statement
Assume AC. Let be a countable family of pointed geodesic metric spaces, and let be nondecreasing with for every . Form the disjoint union with all roots identified to and retain one root even for an empty family. Give it the metric that restricts to on a factor and satisfies This wedge 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 .
Facts & Assumptions
Given: Assume AC and the displayed pointed family and common nondecreasing majorant.
Minsize concerns the actual three chosen sides, and takes the supremum over their triangles of perimeter at most . (Real trees, tripod triangles, slimness and minsize).
A finite geodesic triangle attains its minsize. (Triangle extrema and the tripod and branch rules for real trees).
AC permits selections of geodesics across the given family when needed. (The Axiom of Choice).
Proof
The formula is well-defined at the common root because . 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 are in the same factor and outside, then . If are in distinct factors and in a third, the same sum is . If shares the factor of or of , 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 is a metric and each inclusion is isometric.
For endpoints in one factor any factor geodesic retains its distances in . For endpoints in different factors concatenate a geodesic from to and one from to . 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.
If endpoints are in one factor and a geodesic contained a nonroot point of another factor, additivity along a geodesic would give a contradiction. Thus every such geodesic lies in the factor. If are in different factors, the same computation excludes a nonroot point from any third factor. Put and let be the point at time on any geodesic from to . If is in the factor of , then , whereas geodesic additivity makes , hence . If is in the factor of , then again forces . Therefore every cross-factor geodesic passes through the root at exactly time ; its two portions are geodesics in the corresponding factors by the first assertion.
Consider any chosen triangle of perimeter . If its vertices all belong to one factor, all its sides lie there by step 3.1 and its minsize is at most . If all vertices are roots this same conclusion follows from its zero sides even when there are no factors.
Suppose two nonroot vertices lie in one factor and the third lies in another factor or is the root. The side and the actual portions , form a chosen geodesic triangle in the first factor. Its perimeter is at most , since the other two sides add . Its minimizing triple is also an admissible triple for the original triangle. Thus the original minsize is at most . This uses the actual root segments, so it needs no uniqueness of those segments.
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 , by step 3.1, so the triple 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 on taking the supremum.
Filling constants give a uniform slimness bound
Statement
Assume AC. For every there exists a finite such that every finite presentation with relator lengths at most and for every null word has -slim triangles in its unit-edge metric Cayley realization. More generally, a countable family of nonempty geodesic spaces with a common nonnegative nondecreasing majorant for , satisfying as , has a common finite slimness bound. The claim is existence, without an explicit numerical formula for .
Facts & Assumptions
Given: Assume AC; fix , or the countable family and function in the general assertion.
The fixed constants give every such Cayley realization the same nonnegative nondecreasing sublinear function . (Linear algebraic relator area implies slim Cayley triangles).
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).
Under AC any geodesic space with sublinear has a finite slimness bound. (Sublinear triangle minsize implies hyperbolicity).
AC selects witnesses and basepoints from the nonempty sets used below. (The Axiom of Choice).
Proof
First take the given countable family. Choose a basepoint in each nonempty space and form its wedge. F2 gives , so . 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 .
For the presentation assertion suppose no common bound exists. Finite generating alphabets can be relabelled by , 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 . 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 , failure of a common bound supplies one such presentation and a chosen triangle whose slimness exceeds ; choose them, and point each space at its identity vertex. Relabelling preserves word lengths, area and distances.
All these chosen spaces have the identical function by F1. Its nonnegativity, monotonicity and sublinearity were established there with constants depending only on the fixed . Apply step 1.1 to this countable family. It gives a finite bounding the selected triangle in each factor. A positive integer contradicts the choice of a triangle with slimness greater than . Therefore a common finite bound exists for the entire class at these ; denote one by . If no presentations satisfy the hypotheses, zero is a bound. This proves both assertions.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Drutu–Kapovich, Geometric Group Theory — §10.4 opening construction; §10.6 opening cone definition, PDF p.372
- Drutu–Kapovich, Geometric Group Theory — §10.1 Lemma 10.25 and real ultralimit calculus; local rational reciprocal supplement
- Drutu–Kapovich, Geometric Group Theory — §10.4 initial pseudometric and quotient construction
- Drutu–Kapovich, Geometric Group Theory — §1.2 interval geodesics; §10.4 limit geodesics
- Drutu–Kapovich, Geometric Group Theory — §10.4 Lemmas 10.48 and 10.51, PDF pp.366–367
- Drutu–Kapovich, Geometric Group Theory — §9.7.4 Definitions 9.101–9.102; §11.21 Definition 11.175
- Frigerio–Sisto, Characterizing hyperbolic spaces and real trees — §3 Lemma 11, PDF pp.7–8; local interval extrema and branch proofs
- Drutu–Kapovich, Geometric Group Theory — §11.20 Lemma 11.168(a), PDF p.443
- Drutu–Kapovich, Geometric Group Theory — §11.20 Proposition 11.167(a), full proof PDF pp.443–445
- Drutu–Kapovich, Geometric Group Theory — §11.21 Lemma 11.177, PDF p.449
- Drutu–Kapovich, Geometric Group Theory — §11.21 Proposition 11.176, reverse implication, PDF pp.448–449
- Drutu–Kapovich, Geometric Group Theory — §9.7.4 Definitions 9.101–9.102 and coarse filling conventions
- Bridson, The geometry of the word problem — §4.1 and §4.2 Definition 4.2.1, PDF pp.20–22
- Erickson, Simple Polygons — §1.2 complete separation proof; §1.4 Lemma 1.4/Theorem 1.5; §1.6 Theorem 1.10, PDF pp.4–9,13–14
- Bridson, The geometry of the word problem — §4.2 Lemma 4.2.3, Remark 4.2.5, Lemma 4.2.6 and final existence proof, PDF pp.22–24; local PL and occurrence supplement
- Erickson, Planar Graphs (2023) — Abstract graphs through Rotation systems; distinct germs and boundary successors
- Drutu–Kapovich, Geometric Group Theory — §7.10.2 canonical enlargement after Definition 7.98, PDF pp.261–262; local compatible 4d/8/4k subdivision count
- Drutu–Kapovich, Geometric Group Theory — §9.7.4, Definition 9.101 and Proposition 9.103 (PDF pp. 349–351); explicit local conversion and count
- Drutu–Kapovich, Geometric Group Theory — §9.7.4, proof of Propositions 9.103–9.104, PDF pp. 350–352; the crossing and finite-area argument is supplied here
- Drutu–Kapovich, Geometric Group Theory — §9.7.4, Propositions 9.103–9.104, PDF pp. 350–352; corrected affine-edge barrier $h=m/2-r$
- Drutu–Kapovich, Geometric Group Theory — §9.7.4, Theorem 9.100 and Proposition 9.103; §11.20, Proposition 11.167(a)
- Frigerio–Sisto, Characterizing hyperbolic spaces and real trees — Lemma 11 (PDF pp. 7–8), sublinear criterion context; local wedge argument for uniformity
- Frigerio–Sisto, Characterizing hyperbolic spaces and real trees — Lemma 11 (PDF pp. 7–8); point-wedge contradiction supplied locally to make uniformity precise