Alphabeta Math
Pipeline-generated
How statement and proof provenance work

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

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

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

Hausdorff Measure and Hausdorff Dimension — Examples

1 · Prerequisites

2 · Summary

These examples distinguish dimension from critical measure and from topology. They compute lengths and fractal dimensions using the preceding cover estimates and mass distribution principle, and exhibit the failures of countability, union-sum, and continuous-invariance assertions. Countable Choice is assumed; the Vitali refutation explicitly assumes full Choice.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

The ordinary Cantor set at its critical exponent

Example

Assume the Axiom of Countable Choice. Let C be the middle-thirds Cantor set and s=log2/log3. Its level-m basic cover has s-cost exactly one. In the small-scale limit,

Hs(C)=1,dimHC=s,H1(C)=0.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, the middle-thirds Cantor set has critical measure one and dimension s=log2/log3. The Cantor set has dimension log 2 / log 3 and critical measure one

[F2]

Finite measure at exponent s gives zero measure at every larger exponent. Increasing the exponent past finite measure gives zero

Verification

1.1

There are 2m basic intervals of diameter 3m, and 3s=2. Thus their total cost is 2m3ms=1. The sharp Cantor theorem provides the matching lower bound, so the infimum cannot fall below one in the limit.

F1
2.1

Since 0<s<1 and the critical measure equals the finite value one, exponent comparison gives H1(C)=0. At level zero the cover is [0,1] and also costs one; shrinking scales require arbitrarily large levels.

F2step 1.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

The fat Cantor set has positive length and dimension one

Example

Assume the Axiom of Countable Choice. For the Smith–Volterra–Cantor set S,

H1(S)=λ1(S)=12,dimHS=1.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

The stage-n set Sn consists of 2n intervals of length n, with 0=1 and n+1=(n4n1)/2; the stages decrease to S. The Smith-Volterra-Cantor set: the same construction removing, at stage n1, an open middle interval of length 4n from each of the 2n1 remaining intervals

[F2]

The fat Cantor set is closed and bounded; every interval cover has total length at least 1/2. The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero

[F3]

Under the standing Countable Choice hypothesis, on the line H1 equals Lebesgue outer measure. One-dimensional Hausdorff measure on the line is Lebesgue outer measure

[F4]

Finite positive measure at exponent one forces dimension one. Hausdorff dimension is the unique critical exponent

[F5]

For decreasing measurable sets, continuity from above holds if some member has finite measure. Continuity from above when one set has finite measure

Verification

1.1

The construction intervals at a fixed level are disjoint, and induction in the defining recursion gives 2nn=12+2n1. Thus λ1(Sn)=12+2n1. The stages are closed, and λ1(S0)=1<. Their intersection is the closed set S.

F1F2
2.1

Continuity from above yields λ1(S)=limnλ1(Sn)=1/2. The equality with H1 and the finite-positive criterion give the stated measure and dimension. Thus the earlier cover lower bound has been matched by an exact measure calculation here.

F3F4F5step 1.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

A planar segment has Hausdorff measure equal to length

Example

Assume the Axiom of Countable Choice. For p,qR2, the segment [p,q]={(1t)p+tq:0t1} satisfies

H1([p,q])=pq.

Its dimension is one when pq and zero when p=q.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, isometries preserve Hausdorff measure, and ambient and subspace outer values agree. Similarities scale Hausdorff measure exactly

[F2]

Under the standing Countable Choice hypothesis, hausdorff one-measure on the line equals Lebesgue outer measure. One-dimensional Hausdorff measure on the line is Lebesgue outer measure

[F3]

Finite positive measure at exponent one gives dimension one. Hausdorff dimension is the unique critical exponent

[F4]

Under the standing Countable Choice hypothesis, every at most countable set has dimension zero. Hausdorff dimension is monotone and countably stable

Verification

1.1

If =qp>0, the map up+u(qp)/ is an isometry from [0,] onto [p,q], since the distance between its images is uv. Hence the segment has H1 equal to the interval length .

F1F2
2.1

For >0 this value is finite and positive, so the dimension is one. If =0, the segment is the singleton {p}: its own singleton cover costs zero at exponent one and it is countable, giving dimension zero. Both closed endpoints are present in the parametrisation.

F3F4step 1.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

A Lipschitz graph has finite Hausdorff length

Example

Assume the Axiom of Countable Choice. If f:[0,1]R is L-Lipschitz, 0L<, its graph Γ={(x,f(x)):0x1} satisfies

1H1(Γ)1+L2,dimHΓ=1.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, an M-Lipschitz map with M>0 multiplies H1 by at most M. Lipschitz maps control Hausdorff measure

[F2]

Under the standing Countable Choice hypothesis, for every subset AR, H1(A)=λ1(A). One-dimensional Hausdorff measure on the line is Lebesgue outer measure

[F3]

Finite positive H1 implies dimension one. Hausdorff dimension is the unique critical exponent

Verification

1.1

The graph map g(x)=(x,f(x)) satisfies g(x)g(y)2=xy2+f(x)f(y)2(1+L2)xy2. Its Lipschitz constant is at most 1+L2, which is positive even for L=0. Since the unit interval has Lebesgue length one, [F2] gives H1([0,1])=1 and hence the upper measure bound.

F1F2
2.1

The coordinate projection π:Γ[0,1] is 1-Lipschitz and onto. Therefore 1=H1([0,1])H1(Γ). Both bounds show finite positive measure, and thus dimension one. For L=0 both measure bounds equal one.

F1F2F3step 1.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

The rationals are dense but have dimension zero

Example

Assume the Axiom of Countable Choice. The set D=Q[0,1] has dimHD=0, although it is dense in [0,1] and its closure has dimension one. Hausdorff dimension need not be preserved by taking closure.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, at most countable sets have Hausdorff dimension zero. Hausdorff dimension is monotone and countably stable

[F2]

Under the standing Countable Choice hypothesis, a subset of R with positive Lebesgue outer measure has dimension one. Euclidean space and positive-volume sets have their Euclidean dimension

[F4]

The rationals are countably infinite. Q is countably infinite

Verification

1.1

As a subset of the countable rationals, D is at most countable; hence dimHD=0. The endpoints zero and one are included.

F1F4
2.1

Every relative neighbourhood in [0,1] contains a rational point of [0,1], by density (and the endpoints themselves at the ends). Thus D=[0,1], whose Lebesgue measure is one and whose dimension is consequently one.

F2F3step 1.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

A Sierpinski gasket computed by hand

Example

Assume the Axiom of Countable Choice. Let D={(0,0),(1,0),(0,1)} and

K={j=12jdj:djD}R2,s=log3log2.

Then 0<Hs(K)< and dimHK=s. No exact critical measure is asserted.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, a finite Borel measure with outer mass on K positive and small-set diameter bound Crs yields Hs(K)μ(K)/C. The mass distribution principle

[F2]

Finite positive s-measure identifies dimension s. Hausdorff dimension is the unique critical exponent

[F3]

Geometric series with ratio 1/2 have tails j>n2j=2n. For r<1, k0rk=1/(1r), and for r1 the series diverges

Verification

1.1

Every length-n word gives a lower-left corner p=jn2jdj and a containing closed square Q=p+[0,2n]2. There are 3n words, giving distinct grid squares because each coordinate prefix has a unique length-n binary code. Their diameters are 22n; hence their s-cost is 3n(22n)s=2s/2. The series converge coordinatewise by geometric tails, and these covers at arbitrarily small scales give Hs(K)2s/2.

F3
1.2

For u[0,1) define ej(u)=3ju33j1u{0,1,2}, identify these three values with the listed members of D, and put T(u)=j12jd(ej(u)). Each coordinate is a limit of Borel step functions, hence Borel measurable. The vector map is Borel since preimages of open rational rectangles are Borel and those rectangles form a countable basis. Define μ(B)=λ1(T1(B)) for Borel BR2, with preimages taken in [0,1). Disjoint Borel preimages prove countable additivity; thus μ is a Borel probability.

F3F5
2.1

Every ternary prefix event is a half-open interval of length 3n, hence has probability 3n. Its image lies in the corresponding square. Also T([0,1))K, so every Borel superset of K has μ-measure one and μ(K)=1; no measurability claim about an arbitrary image is needed.

F4step 1.2
3.1

For nonempty U of diameter r with 2nr<21n, each coordinate projection lies in an interval of length at most r<22n. Such an interval meets at most four closed grid intervals of side 2n, allowing all boundary contacts. Thus U meets at most sixteen level-n grid squares. Let R be the closed coordinate bounding rectangle of U; its coordinate side lengths are at most r, so it meets at most sixteen squares. Every u with T(u)R has its own prefix square meeting R, so μ(U)μ(R)163n16rs.

step 1.1step 2.1
4.1

For a singleton use its coordinate point rectangle at arbitrarily fine levels; at most four squares contain the point, so its mass is at most 43n0. Empty sets have zero mass. The diameter estimate therefore holds also at zero. Apply mass distribution with constant sixteen and outer mass one to obtain Hs(K)1/16. Combined with the finite upper bound, this gives dimHK=s.

F1F2step 1.1step 2.1step 3.1
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

A dimension-one set can have zero length

Statement refuted

Assume the Axiom of Countable Choice. The implication “a compact subset of R of Hausdorff dimension one has positive length” is false. Let S=N+{k2:k1}. Then AS is compact, dimHAS=1, and H1(AS)=λ1(AS)=0.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, for every position set S, AS is compact with dimension lim infaS(n)/n; an infinite complement implies both Lebesgue and Hausdorff one-measure zero. Digit-position density determines Hausdorff dimension

Counterexample

1.1

For the nonsquare positions, aS(n)=nn. Therefore aS(n)/n1 and the dimension formula gives dimHAS=1, with compactness supplied by the same theorem.

F1
2.1

The forbidden positions include every positive square and are infinite. Thus λ1(AS)=H1(AS)=0. The set contains zero and is a nonempty witness refuting the implication.

F1step 1.1
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

An uncountable compact set can have dimension zero

Statement refuted

Assume the Axiom of Countable Choice. The implication “Hausdorff dimension zero forces countability” is false. For S={k2:k1}, AS is compact and uncountable, yet dimHAS=0 and Ht(AS)=0 for every finite t>0.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, the binary digit set is compact with dimension equal to the lower density of allowed positions; if the positions and their complement are infinite it is uncountable. Digit-position density determines Hausdorff dimension

[F2]

Every finite exponent strictly above Hausdorff dimension has zero Hausdorff measure. Hausdorff dimension is the unique critical exponent

Counterexample

1.1

Here aS(n)=n, so aS(n)/n0. The digit theorem gives compactness and dimension zero. Both the square positions and the nonsquare positions are infinite, so its uncountability conclusion applies.

F1
2.1

Every t>0 lies strictly above this dimension. Hence Ht(AS)=0 for every such finite exponent. The conclusion concerns positive exponents only; at exponent zero the uncountable set is not null.

F2step 1.1
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

A continuous image can raise Hausdorff dimension

Statement refuted

Assume the Axiom of Countable Choice. A continuous image can have strictly larger Hausdorff dimension than its domain. The Cantor function restricted to C maps C continuously onto [0,1], raising dimension from log2/log3 to one.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

The Cantor function is onto [0,1], agrees with γ on C, and is constant on each gap interval [u,v] with endpoints in C; every point outside C lies in such a gap. The Cantor function is well defined, satisfies c(x)c(y) whenever xy, is surjective onto [0,1], and is constant on every interval removed from the Cantor set

[F2]

The Cantor function is continuous on [0,1]. The Cantor function is continuous on [0,1]

[F3]

Under the standing Countable Choice hypothesis, dimHC=log2/log3. The Cantor set has dimension log 2 / log 3 and critical measure one

[F4]

Under the standing Countable Choice hypothesis, positive-length subsets of R have Hausdorff dimension one. Euclidean space and positive-volume sets have their Euclidean dimension

Counterexample

1.1

Given y[0,1], surjectivity provides x[0,1] with c(x)=y. If xC this already suffices. Otherwise x lies in a gap (u,v) whose endpoints are in C and c(u)=c(x)=y. Thus c(C)=[0,1]. Restricting the continuous function to C preserves continuity.

F1F2
2.1

The domain has dimension log2/log3<1, whereas the image interval has positive length and dimension one. This is the claimed strict increase; no injectivity is asserted for this example.

F3F4step 1.1
False statementConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

Hausdorff measure is countably additive on every subset

Statement

Assume the Axiom of Choice. The assertion “Hs is countably additive on every disjoint family of arbitrary subsets of Rn” is false, already for n=s=1.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under Countable Choice, H1 equals Lebesgue outer measure on every subset of the line. One-dimensional Hausdorff measure on the line is Lebesgue outer measure

[F2]

Assuming Choice, a Vitali set V[0,1] is not Lebesgue measurable. Assuming the Axiom of Choice, a Vitali set is not Lebesgue measurable

[F3]

Carathéodory measurability of V requires μ(T)=μ(TV)+μ(TV) for every test set T. Carathéodory measurable sets

Refutation

1.1

By the Vitali theorem there is a nonmeasurable V. Therefore some TR fails its Carathéodory splitting identity. Let A=TV and B=TV; these are disjoint and their union is T. Thus Lebesgue outer measure fails finite additivity on this pair. Full Choice here supplies in particular the Countable Choice hypothesis of the line comparison.

F2F3
2.1

The line equality transfers this failure to H1. Add empty sets after A,B to make a disjoint sequence; its sum is still H1(A)+H1(B) and differs from H1(T). Neither piece can be empty, since such a splitting would be automatic. Hence countable additivity on all subsets is false.

F1step 1.1
False statementConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

Dimensions add under unions

Statement

Assume the Axiom of Countable Choice. The assertion dimH(AB)=dimHA+dimHB for all subsets of a metric space is false, even for disjoint compact subsets of the line.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, the dimension of a countable union is the supremum of the component dimensions. Hausdorff dimension is monotone and countably stable

[F2]

Under the standing Countable Choice hypothesis, a positive-length subset of the line has dimension one. Euclidean space and positive-volume sets have their Euclidean dimension

Refutation

1.1

Let A=[0,1] and B=[2,3]. They are disjoint compact intervals, each with positive length, so dimHA=dimHB=1.

F2
2.1

Countable stability applied to these two sets and empty remaining terms gives dimH(AB)=max(1,1)=1. This differs from 1+1=2, refuting the asserted sum rule.

F1step 1.1
False statementConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

Critical Hausdorff measure is always finite and positive

Statement

Assume the Axiom of Countable Choice. The assertion “if dimHA=s<, then 0<Hs(A)<” is false. Both the lower and upper strict inequalities can fail at dimension one.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, the nonsquare-position digit set is compact of dimension one and has H1=0. A dimension-one set can have zero length

[F2]

Under the standing Countable Choice hypothesis, for every subset AR, H1(A)=λ1(A). One-dimensional Hausdorff measure on the line is Lebesgue outer measure

[F3]

Under the standing Countable Choice hypothesis, dimHR=1. Euclidean space and positive-volume sets have their Euclidean dimension

Refutation

1.1

The nonsquare-position digit set has dimension one but critical measure zero. Hence dimension alone does not force positive critical measure.

F1
2.1

The real line also has dimension one but critical measure infinity. Hence dimension alone does not force finite critical measure either. The two witnesses refute the two strict inequalities separately.

F2F3step 1.1
False statementConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

Continuous injections preserve Hausdorff dimension

Statement

Assume the Axiom of Countable Choice. The assertion “continuous injections preserve Hausdorff dimension” is false even for a homeomorphism between compact metric spaces. On I=[0,1], put d(x,y)=xy and ρ(x,y)=xy. The identity from (I,d) to (I,ρ) is a homeomorphism, but the dimensions are one and two respectively.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Scale Hausdorff values infimise diameter powers over arbitrary nonempty sets, with the specified zero-exponent convention. Hausdorff content at a prescribed scale

[F2]

Under the standing Countable Choice hypothesis, for every subset AR, H1(A)=λ1(A). One-dimensional Hausdorff measure on the line is Lebesgue outer measure

[F3]

Finite positive measure at exponent t identifies dimension t. Hausdorff dimension is the unique critical exponent

Refutation

1.1

Nonnegativity, symmetry and separation for ρ follow from those for d. For the triangle inequality, a+ba+b for a,b0, because squaring the right side gives a+b+2aba+b. Apply this to the triangle inequality for d. Also Bρ(x,r)=Bd(x,r2) for every r>0, so both metrics have identical open sets and the identity is a homeomorphism. The usual compact interval is therefore compact in both metrics.

given
1.2

For every subset UI, diamρU=(diamdU)1/2; for nonempty sets this follows from monotonicity and continuity of the square root applied to the supremum of distances, and for the empty set both sides are zero. Thus for t0 and δ>0, the same cover families give Hρ,δt(I)=Hd,δ2t/2(I). Nonempty singleton costs match also when t=0. Passing to the small-scale suprema yields Hρt(I)=Hdt/2(I). Covers in the line may be intersected with I without increasing their costs, and covers in I are line covers, so the usual ambient and subspace values agree.

F1
2.1

The unit interval has Lebesgue length one. At t=2 the preceding identity gives Hρ2(I)=Hd1(I)=1. The finite-positive criterion gives dimensions two and one in the two metrics. The identity is bijective and hence injective, so this is a counterexample to the asserted invariance.

F2F3step 1.1step 1.2
False statementConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

Dimension zero forces countability

Statement

Assume the Axiom of Countable Choice. The assertion “every set of Hausdorff dimension zero is countable” is false.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, the square-position binary digit set is compact and uncountable with Hausdorff dimension zero. An uncountable compact set can have dimension zero

Refutation

1.1

Let S={k2:k1} and use the set AS of the cited counterexample. It has Hausdorff dimension zero.

F1
2.1

The same set is uncountable. Thus it satisfies the hypothesis but not the conclusion of the asserted implication.

F1step 1.1
False statementConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-07Open item page →

Vanishing at all positive exponents forces countability

Statement

Assume the Axiom of Countable Choice. The assertion “if Hs(A)=0 for every finite s>0, then A is countable” is false.

Facts & Assumptions

Given: The objects, conventions, and hypotheses in the statement above.

[F1]

Under the standing Countable Choice hypothesis, the square-position binary digit set is uncountable and has Ht=0 for every finite t>0. An uncountable compact set can have dimension zero

Refutation

1.1

Take the square-position binary digit set AS. The cited result gives Hs(AS)=0 simultaneously for every finite s>0, as required by the antecedent.

F1
2.1

That result also establishes that AS is uncountable, refuting the conclusion. The quantifier excludes exponent zero, so there is no assertion that its counting measure vanishes.

F1step 1.1

Sources