3 research outputs found
Stating Infinity in Set/Hyperset Theory
It is known that the Infinity Axiom can be expressed, even if the Axiom of Foundation is not assumed, in a logically simple form, by means of a formula involving only restricted universal quantifiers. Moreover, with Aczel's Anti-Foundation Axiom superseding von Neumann's Axiom of Foundation, a similar formula has recently emerged, which enjoys the additional property that it is satisfied only by (infinite) ill-founded sets. We give here new short proofs of both results
Sets as graphs
The aim of this thesis is a mutual transfer of computational and structural results and techniques between sets and graphs. We study combinatorial enumeration of sets, canonical encodings, random generation, digraph immersions. We also investigate the underlying structure of sets in algorithmic terms, or in connection with hereditary graphs classes. Finally, we employ a set-based proof-checker to verify two classical results on claw-free graph