Skip to main content
2 of 3
deleted 57 characters in body
Noah Schweber
  • 20.7k
  • 10
  • 111
  • 332

Do we need full choice to "efficiently" use (sub)bases?

This question was previously asked and bountied at MSE without success.


Suppose $(X,\tau)$ is a topological space, $B$ is a base for $\tau$, and $U\in \tau$ is an open set. Consider the following two strategies for writing $U$ as a union of elements of $B$:

  • We have $U=\bigcup\{V\in B: V\subseteq U\}$.

  • For each $u\in U$ pick some $V_u\in B$ with $u\in V_u\subseteq U$; then $U=\bigcup\{V_u: u\in U\}$.

The first strategy has the advantage of not requiring the axiom of choice. If we pay attention to the number of basic opens required, however, it is noticeably inefficient: the first strategy might involve as many as $2^{\vert U\vert}$-many basic open sets, while the second involves at most $\vert U\vert$-many.

It's not hard to show that in fact this drop in efficiency is unavoidable: it is consistent with $\mathsf{ZF}$ that there is a space $(X,\tau)$, a base $B$ for $\tau$, and an open set $U\in\tau$ such that there is no map $f:U\rightarrow B$ with $\bigcup_{u\in U}f(u)=U$. I'm interested in the exact strength of the corresponding efficiency principle, as well as its "subbase" variation:

Over $\mathsf{ZF}$, are either of the following statements equivalent to $\mathsf{AC}$?

  • For every topological space $(X,\tau)$, every base $B$ for $\tau$, and every $U\in\tau$, there is some $f:U\rightarrow B$ with $\bigcup_{u\in U}f(u)=U$.
  • For every topological space $(X,\tau)$, every subbase $B$ for $\tau$, and every $U\in\tau$, there is some $f:U\rightarrow [B]^{<\omega}$ with $\bigcup_{u\in U}(\bigcap f(u))=U$.

(Above, "$[A]^{<\omega}$" denotes the set of finite subsets of $A$. So the subbase version of the principle is saying that we can write $U$ as the union of $U$-many finite intersections of subbase elements.)

Noah Schweber
  • 20.7k
  • 10
  • 111
  • 332