Skip to content

T906: Urysohn's metrization theorem#1793

Merged
prabau merged 1 commit into
mainfrom
urysohn-metr
May 31, 2026
Merged

T906: Urysohn's metrization theorem#1793
prabau merged 1 commit into
mainfrom
urysohn-metr

Conversation

@prabau

@prabau prabau commented May 30, 2026

Copy link
Copy Markdown
Collaborator

Adding the Urysohn's metrization theorem:

  • second countable + T3 => metrizable.

Previously, it was derivable from some non-trivial results about $\aleph$-spaces. Since it's such an important result, it seems worth to have it explicitly.

@prabau

prabau commented May 30, 2026

Copy link
Copy Markdown
Collaborator Author

For some reason
π-Base, Search for Second countable + T3 + ~Metrizable
still derives this using $\aleph$-spaces instead of the new theorem.

@yhx-12243 you may have some idea. A limitation of the derivation engine?

@prabau prabau added the theorem label May 30, 2026
@prabau prabau merged commit 4b7d613 into main May 31, 2026
1 check passed
@prabau prabau deleted the urysohn-metr branch May 31, 2026 01:45
@prabau

prabau commented Jun 1, 2026

Copy link
Copy Markdown
Collaborator Author

It seems that the reason for ignoring the new result is that the new uid T906 is too large. So the engine finds some (non-optimal) derivation using various smaller uids and always ignores the new one. I am guessing the engine tries smaller uids first.
I'll move the new one.

@yhx-12243 fyi

@yhx-12243

yhx-12243 commented Jun 1, 2026

Copy link
Copy Markdown
Collaborator

My plan is to fully rewrite the engine that using cadical or Z3, which will resolve pi-base/web#199. However, it's still in progress and maybe conflict with pi-base/web#235.

These professional solvers can create some derive graph that is smaller on effort. The only issue is maybe it can be slower a bit (but I think for such structured clauses in pi-base it won't sacrifice many efficiency).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants