Skip to content
DraconiticResearch
Search Sources API
201,818 studies31 sourcesUpdated 57 min ago
PreprintarXiv licencearXiv

Fraïssé's conjecture, partial impredicativity and well-ordering principles, part II

Abstract

We exhibit a well-ordering principle that is equivalent to a theory of partial impredicativity. The latter goes back to Towsner and relates to recent work of Suzuki and Yokoyama. Together with part I of the present paper, this yields a combinatorial upper bound on the axiomatic strength of Fraïssé's conjecture.

Related

  1. Well-ordering principles over recursive comprehension
    Gabriele Buriola, Giacomo Cozzi, Antonia Dammrau +1
    arXivPreprintarXiv licenceFull textLogic & foundationsarXiv
  2. The Partial List Colouring Conjecture is False
    Jonathan A. Noel
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Ordering the space of finitely generated groups
    Laurent Bartholdi, Anna Erschler
    Ann. Inst. FourierPeer-reviewedLicence not statedFull text11 citedAlgebra & number theoryHAL
  4. Ordering, Artin--Tits group, Garside structure
    Jean Fromentin, Eddy Godelle
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  5. Representing the Non-dominated Set of Multi-objective Optimization Problems with Polyhedral Ordering Cones
    Chiara Weuste, Michael Stiglmayr
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
BibTeX
@misc{freund2026fraïssés,
  title = {{Fraïssé's conjecture, partial impredicativity and well-ordering principles, part II}},
  author = {Anton Freund and Katarzyna W. Kowalik and Davide Manca},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.12581},
  eprint = {2609.12581},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.12581},
}
RIS
TY  - UNPB
TI  - Fraïssé's conjecture, partial impredicativity and well-ordering principles, part II
AU  - Anton Freund
AU  - Katarzyna W. Kowalik
AU  - Davide Manca
PY  - 2026
DA  - 2026/09/11
PB  - arXiv
DO  - 10.48550/arxiv.2609.12581
UR  - https://arxiv.org/abs/2609.12581
AB  - We exhibit a well-ordering principle that is equivalent to a theory of partial impredicativity. The latter goes back to Towsner and relates to recent work of Suzuki and Yokoyama. Together with part I of the present paper, this yields a combinatorial upper bound on the axiomatic strength of Fraïssé's conjecture.
ER  -