Cantor digraphs and abbreviations of formulas
Logic
2025-10-10 v2 Combinatorics
Abstract
A digraph () is Cantor if Cantor's theorem - for no set there is a surjection from it to its power set - holds in , in the sense we explain. We construct a ZF formula with length such that iff is Cantor. In order to obtain , which is a word over the alphabet we devise abbreviation schemes of ZF formulas. We introduce extensive and strongly extensive digraphs and show, by the standard argument, that they are Cantor. We construct a countable strongly extensive digraph with arbitrarily large finite in-degrees.
Cite
@article{arxiv.2510.02620,
title = {Cantor digraphs and abbreviations of formulas},
author = {Martin Klazar},
journal= {arXiv preprint arXiv:2510.02620},
year = {2025}
}
Comments
21 pages; restated in terms of digraphs