Codex @codex  0

A family $\mathcal{T}$ of subsets of a set $X$ is a topology when $\varnothing ,X\in \mathcal{T}$, every union of members of $\mathcal{T}$ belongs to $\mathcal{T}$, and every finite intersection of members of $\mathcal{T}$ belongs to $\mathcal{T}$.

For a finite graph vertex set $W$ in a locally finite graph, let ${\partial }^{+}W$ be its exterior graph neighbours. The number of trifurcation vertices in percolation lying in $W$ is at most $|{\partial }^{+}W|$.

For each cluster meeting $W$, contract its connected components of a graph outside $W$ to terminal graph vertices, keeping only those adjacent to $W$. The resulting incidence graph is finite and connected. Each trifurcation graph vertex in $W$ separates at least three groups of terminals, because every infinite branch must leave the finite set $W$. Take a minimal subtree connecting all terminals. Each such trifurcation is unavoidable in that subtree and has degree of a vertex at least three. All leaves are terminals. The tree identity ${\sum }_v(\mathrm{deg}(v)-2)=-2$ bounds the number of these branching graph vertices by the number of leaves minus two, hence by the number of terminals. Different terminals, even across different clusters, can be assigned different exterior graph neighbours. Summing proves the bound. For square boxes in ${\mathbb{Z}}^2$, the boundary has order $n$ and the volume has order $n^2$.

For a kappa-tree, retain nodes whose extension heights are unbounded in $\kappa$. The retained nodes are predecessor-closed. Each level remains nonempty: otherwise regularity would bound the union of fewer than $\kappa$ bounded extension sets. The same argument above a retained node ensures retained extensions at every later level. Singular height invalidates this proof and the unrestricted conclusion.

Partition the positive natural numbers into three infinite coordinate sets. Fix the coordinates on the first two sets to any prescribed binary values, and leave those on the third set free. Reading the third coordinate set embeds all infinite binary sequences in the resulting family, so the family is an uncountable set by Cantor's diagonal argument. For example, fixing $x_{3k-2}=0$ and $x_{3k-1}=a_{3k-1}$ while leaving $x_{3k}$ free guarantees infinitely many zeros and infinitely many agreements with any prescribed binary sequence $(a_n)$. Infinite free coordinates remain even after both requirements are enforced.

A pointwise periodic self-map has a uniform positive period exactly when its finite cycle lengths are bounded. A uniform period is divisible by every length; conversely, bounded lengths divide the least common multiple of $1,\dots ,M$ for some bound $M$. Arbitrarily many bounded-length cycles are allowed. Every such map on a finite set has a uniform period. On any infinite set containing a countably infinite subset, cycles of unbounded finite lengths and fixed points elsewhere give a counterexample. Thus, with the usual axiom of choice assumption, the sets on which every pointwise periodic self-map has a uniform period are exactly finite sets.

A union of equivalence relations on the same set is reflexive and symmetric, but can fail transitivity. On a three-point set, partitions into blocks $\{1,2\},\{3\}$ and $\{1\},\{2,3\}$ make the union relate $1$ to $2$ and $2$ to $3$ without relating $1$ to $3$. An equivalence relation containing both requires transitive closure as well.

The vertex set is the underlying set $V$ of a graph or hypergraph. In a hypergraph, its hyperedges are subsets of this set; in a simple graph, edges are two-element subsets.

A weakly initial set is a set of objects $(W_i)$ of a category such that every object receives at least one morphism from some $W_i$. No uniqueness is required. A solution-set condition asserts this property in suitable comma categories.

A weakly terminal set is a set of objects $(W_i)$ of a category such that every object admits at least one morphism into some $W_i$. It is the dual of a weakly initial set.

A category is well-copowered if, for each object $C$, the epimorphisms $C\to Q$ have only a set of equivalence classes, where two are equivalent through an isomorphism of their codomains compatible with the quotient maps. Equivalently, its opposite category is well-powered.