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
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Variation and the Riemann–Stieltjes Integral
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Hausdorff Measure and Hausdorff Dimension
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Non Measurable Sets and the Cost of Choice
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Logarithm and General Powers
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
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
The ordinary Cantor set at its critical exponent
Example
Assume the Axiom of Countable Choice. Let be the middle-thirds Cantor set and . Its level- basic cover has -cost exactly one. In the small-scale limit,
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, the middle-thirds Cantor set has critical measure one and dimension . The Cantor set has dimension log 2 / log 3 and critical measure one
Finite measure at exponent gives zero measure at every larger exponent. Increasing the exponent past finite measure gives zero
Verification
There are basic intervals of diameter , and . Thus their total cost is . The sharp Cantor theorem provides the matching lower bound, so the infimum cannot fall below one in the limit.
Since and the critical measure equals the finite value one, exponent comparison gives . At level zero the cover is and also costs one; shrinking scales require arbitrarily large levels.
The fat Cantor set has positive length and dimension one
Example
Assume the Axiom of Countable Choice. For the Smith–Volterra–Cantor set ,
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
The stage- set consists of intervals of length , with and ; the stages decrease to . The Smith-Volterra-Cantor set: the same construction removing, at stage , an open middle interval of length from each of the remaining intervals
The fat Cantor set is closed and bounded; every interval cover has total length at least . The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero
Under the standing Countable Choice hypothesis, on the line equals Lebesgue outer measure. One-dimensional Hausdorff measure on the line is Lebesgue outer measure
Finite positive measure at exponent one forces dimension one. Hausdorff dimension is the unique critical exponent
For decreasing measurable sets, continuity from above holds if some member has finite measure. Continuity from above when one set has finite measure
Verification
The construction intervals at a fixed level are disjoint, and induction in the defining recursion gives . Thus . The stages are closed, and . Their intersection is the closed set .
Continuity from above yields . The equality with 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.
A planar segment has Hausdorff measure equal to length
Example
Assume the Axiom of Countable Choice. For , the segment satisfies
Its dimension is one when and zero when .
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, isometries preserve Hausdorff measure, and ambient and subspace outer values agree. Similarities scale Hausdorff measure exactly
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
Finite positive measure at exponent one gives dimension one. Hausdorff dimension is the unique critical exponent
Under the standing Countable Choice hypothesis, every at most countable set has dimension zero. Hausdorff dimension is monotone and countably stable
Verification
If , the map is an isometry from onto , since the distance between its images is . Hence the segment has equal to the interval length .
For this value is finite and positive, so the dimension is one. If , the segment is the singleton : its own singleton cover costs zero at exponent one and it is countable, giving dimension zero. Both closed endpoints are present in the parametrisation.
A Lipschitz graph has finite Hausdorff length
Example
Assume the Axiom of Countable Choice. If is -Lipschitz, , its graph satisfies
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, an -Lipschitz map with multiplies by at most . Lipschitz maps control Hausdorff measure
Under the standing Countable Choice hypothesis, for every subset , . One-dimensional Hausdorff measure on the line is Lebesgue outer measure
Finite positive implies dimension one. Hausdorff dimension is the unique critical exponent
Verification
The graph map satisfies . Its Lipschitz constant is at most , which is positive even for . Since the unit interval has Lebesgue length one, [F2] gives and hence the upper measure bound.
The coordinate projection is -Lipschitz and onto. Therefore . Both bounds show finite positive measure, and thus dimension one. For both measure bounds equal one.
The rationals are dense but have dimension zero
Example
Assume the Axiom of Countable Choice. The set has , although it is dense in 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.
Under the standing Countable Choice hypothesis, at most countable sets have Hausdorff dimension zero. Hausdorff dimension is monotone and countably stable
Under the standing Countable Choice hypothesis, a subset of with positive Lebesgue outer measure has dimension one. Euclidean space and positive-volume sets have their Euclidean dimension
The embedded rationals are dense in the real line. Both and are dense in , and every nonempty open subset of is uncountable
The rationals are countably infinite. is countably infinite
Verification
As a subset of the countable rationals, is at most countable; hence . The endpoints zero and one are included.
Every relative neighbourhood in contains a rational point of , by density (and the endpoints themselves at the ends). Thus , whose Lebesgue measure is one and whose dimension is consequently one.
A Sierpinski gasket computed by hand
Example
Assume the Axiom of Countable Choice. Let and
Then and . No exact critical measure is asserted.
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, a finite Borel measure with outer mass on positive and small-set diameter bound yields . The mass distribution principle
Finite positive -measure identifies dimension . Hausdorff dimension is the unique critical exponent
Geometric series with ratio have tails . For , , and for the series diverges
Under the standing Countable Choice hypothesis, a half-open interval has Lebesgue measure its length. A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included
Pointwise limits of measurable functions are measurable. Sequential suprema, infima, limsup, liminf, and pointwise limits of measurable functions are measurable
Verification
Every length- word gives a lower-left corner and a containing closed square . There are words, giving distinct grid squares because each coordinate prefix has a unique length- binary code. Their diameters are ; hence their -cost is . The series converge coordinatewise by geometric tails, and these covers at arbitrarily small scales give .
For define , identify these three values with the listed members of , and put . 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 for Borel , with preimages taken in . Disjoint Borel preimages prove countable additivity; thus is a Borel probability.
Every ternary prefix event is a half-open interval of length , hence has probability . Its image lies in the corresponding square. Also , so every Borel superset of has -measure one and ; no measurability claim about an arbitrary image is needed.
For nonempty of diameter with , each coordinate projection lies in an interval of length at most . Such an interval meets at most four closed grid intervals of side , allowing all boundary contacts. Thus meets at most sixteen level- grid squares. Let be the closed coordinate bounding rectangle of ; its coordinate side lengths are at most , so it meets at most sixteen squares. Every with has its own prefix square meeting , so .
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 . 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 . Combined with the finite upper bound, this gives .
A dimension-one set can have zero length
Statement refuted
Assume the Axiom of Countable Choice. The implication “a compact subset of of Hausdorff dimension one has positive length” is false. Let . Then is compact, , and .
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, for every position set , is compact with dimension ; an infinite complement implies both Lebesgue and Hausdorff one-measure zero. Digit-position density determines Hausdorff dimension
Counterexample
For the nonsquare positions, . Therefore and the dimension formula gives , with compactness supplied by the same theorem.
The forbidden positions include every positive square and are infinite. Thus . The set contains zero and is a nonempty witness refuting the implication.
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 , is compact and uncountable, yet and for every finite .
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
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
Every finite exponent strictly above Hausdorff dimension has zero Hausdorff measure. Hausdorff dimension is the unique critical exponent
Counterexample
Here , so . The digit theorem gives compactness and dimension zero. Both the square positions and the nonsquare positions are infinite, so its uncountability conclusion applies.
Every lies strictly above this dimension. Hence for every such finite exponent. The conclusion concerns positive exponents only; at exponent zero the uncountable set is not null.
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 maps continuously onto , raising dimension from to one.
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
The Cantor function is onto , agrees with on , and is constant on each gap interval with endpoints in ; every point outside lies in such a gap. The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set
The Cantor function is continuous on . The Cantor function is continuous on
Under the standing Countable Choice hypothesis, . The Cantor set has dimension log 2 / log 3 and critical measure one
Under the standing Countable Choice hypothesis, positive-length subsets of have Hausdorff dimension one. Euclidean space and positive-volume sets have their Euclidean dimension
Counterexample
Given , surjectivity provides with . If this already suffices. Otherwise lies in a gap whose endpoints are in and . Thus . Restricting the continuous function to preserves continuity.
The domain has dimension , whereas the image interval has positive length and dimension one. This is the claimed strict increase; no injectivity is asserted for this example.
Hausdorff measure is countably additive on every subset
Statement
Assume the Axiom of Choice. The assertion “ is countably additive on every disjoint family of arbitrary subsets of ” is false, already for .
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under Countable Choice, equals Lebesgue outer measure on every subset of the line. One-dimensional Hausdorff measure on the line is Lebesgue outer measure
Assuming Choice, a Vitali set is not Lebesgue measurable. Assuming the Axiom of Choice, a Vitali set is not Lebesgue measurable
Carathéodory measurability of requires for every test set . Carathéodory measurable sets
Refutation
By the Vitali theorem there is a nonmeasurable . Therefore some fails its Carathéodory splitting identity. Let and ; these are disjoint and their union is . Thus Lebesgue outer measure fails finite additivity on this pair. Full Choice here supplies in particular the Countable Choice hypothesis of the line comparison.
The line equality transfers this failure to . Add empty sets after to make a disjoint sequence; its sum is still and differs from . Neither piece can be empty, since such a splitting would be automatic. Hence countable additivity on all subsets is false.
Dimensions add under unions
Statement
Assume the Axiom of Countable Choice. The assertion 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.
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
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
Let and . They are disjoint compact intervals, each with positive length, so .
Countable stability applied to these two sets and empty remaining terms gives . This differs from , refuting the asserted sum rule.
Critical Hausdorff measure is always finite and positive
Statement
Assume the Axiom of Countable Choice. The assertion “if , then ” 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.
Under the standing Countable Choice hypothesis, the nonsquare-position digit set is compact of dimension one and has . A dimension-one set can have zero length
Under the standing Countable Choice hypothesis, for every subset , . One-dimensional Hausdorff measure on the line is Lebesgue outer measure
Under the standing Countable Choice hypothesis, . Euclidean space and positive-volume sets have their Euclidean dimension
Refutation
The nonsquare-position digit set has dimension one but critical measure zero. Hence dimension alone does not force positive critical measure.
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.
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 , put and . The identity from to is a homeomorphism, but the dimensions are one and two respectively.
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Scale Hausdorff values infimise diameter powers over arbitrary nonempty sets, with the specified zero-exponent convention. Hausdorff content at a prescribed scale
Under the standing Countable Choice hypothesis, for every subset , . One-dimensional Hausdorff measure on the line is Lebesgue outer measure
Finite positive measure at exponent identifies dimension . Hausdorff dimension is the unique critical exponent
Refutation
Nonnegativity, symmetry and separation for follow from those for . For the triangle inequality, for , because squaring the right side gives . Apply this to the triangle inequality for . Also for every , so both metrics have identical open sets and the identity is a homeomorphism. The usual compact interval is therefore compact in both metrics.
For every subset , ; 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 and , the same cover families give . Nonempty singleton costs match also when . Passing to the small-scale suprema yields . Covers in the line may be intersected with without increasing their costs, and covers in are line covers, so the usual ambient and subspace values agree.
The unit interval has Lebesgue length one. At the preceding identity gives . 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.
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.
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
Let and use the set of the cited counterexample. It has Hausdorff dimension zero.
The same set is uncountable. Thus it satisfies the hypothesis but not the conclusion of the asserted implication.
Vanishing at all positive exponents forces countability
Statement
Assume the Axiom of Countable Choice. The assertion “if for every finite , then is countable” is false.
Facts & Assumptions
Given: The objects, conventions, and hypotheses in the statement above.
Under the standing Countable Choice hypothesis, the square-position binary digit set is uncountable and has for every finite . An uncountable compact set can have dimension zero
Refutation
Take the square-position binary digit set . The cited result gives simultaneously for every finite , as required by the antecedent.
That result also establishes that is uncountable, refuting the conclusion. The quantifier excludes exponent zero, so there is no assertion that its counting measure vanishes.
Sources
- Fremlin 264J
- Bishop–Peres §1.2 p.7 positive-volume consequence; existing fat Cantor construction
- Fremlin 264G; Falconer §1.4 p.12
- Fremlin 264G and 264Xf(i) (specialised Lipschitz graph)
- Bishop–Peres Example 1.2.7 (countable nullity), specialised to Q
- Bishop–Peres Example 1.3.4 pp.15–16
- Bishop–Peres Example 1.4.2, nonsquare-position specialisation
- Bishop–Peres Example 1.4.2, square-position specialisation
- Fremlin 264J; published Cantor-function ternary/binary formula
- Fremlin 264C,I; existing Vitali theorem
- Bishop–Peres §1.1 p.3 countable stability; Proposition 1.2.6
- Bishop–Peres Proposition 1.2.6 and Example 1.4.2
- Semmes §2.5 pp.31–32, snowflake metric and Hausdorff measure identity