Copertina

Rigid many-one degrees contain infinite antichains of $1$-degrees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cintioli, Patrizio
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Logic
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

\texorpdfstring{$D$}{D}-maximal many-one degrees contain least finite-one degrees
di: Cintioli, Patrizio
Pubblicazione: (2026)

A computably enumerable many-one degree with no least finite-one degree
di: Cintioli, Patrizio
Pubblicazione: (2026)

$m$-Rigidity and Finite-One Degrees Inside Typical Many-One Degrees
di: Cintioli, Patrizio
Pubblicazione: (2026)

A $wtt$-introimmune set in \texorpdfstring{$Π^0_1$}{Pi01} and introimmunity for several reducibilities
di: Cintioli, Patrizio
Pubblicazione: (2026)

A Computably Enumerable $tt$-Degree Without Computably Enumerable Irreducible $m$-Degrees
di: Cintioli, Patrizio
Pubblicazione: (2026)

Dense Chains, Antichains, and Universal Partial Orders Inside a Bounded Finite-One Degree
di: Cintioli, Patrizio
Pubblicazione: (2026)

On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees
di: Song, Sirun, et al.
Pubblicazione: (2025)

The subTuring degrees
di: Kihara, Takayuki, et al.
Pubblicazione: (2024)

Minimal covers in the Weihrauch degrees
di: Lempp, Steffen, et al.
Pubblicazione: (2023)

An order-reversing embedding of Turing degrees into Arthur-Nimue-Merlin degrees
di: Samra, Jean Abou, et al.
Pubblicazione: (2026)

Wadge degrees of $Δ^0_2$ omega-powers
di: Finkel, Olivier, et al.
Pubblicazione: (2024)

Variants of the chain-antichain principle in reverse mathematics
di: Hughes, Noah A.
Pubblicazione: (2025)

Martin's conjecture for regressive functions on the hyperarithmetic degrees
di: Lutz, Patrick
Pubblicazione: (2023)

Ramsey theory of low-degree semialgebraic relations
di: Adibelli, Azem, et al.
Pubblicazione: (2026)

The ineffectiveness of the regularity lemma for bounded degree graphs
di: Lyons, Clark, et al.
Pubblicazione: (2025)

Embeddability of graphs and Weihrauch degrees
di: Cipriani, Vittorio, et al.
Pubblicazione: (2023)

Chains and antichains in the Weihrauch lattice
di: Lempp, Steffen, et al.
Pubblicazione: (2024)

On ends of degree $ω_1$
di: Aurichi, Leandro, et al.
Pubblicazione: (2024)

On antichain numbers and the splitting ideal
di: Cieślak, Aleksander
Pubblicazione: (2026)

Torsion-free abelian groups of finite rank and fields of finite transcendence degree
di: Ho, Meng-Che "Turbo", et al.
Pubblicazione: (2024)

Transcendence degrees over mutually generic extensions
di: Schilhan, Jonathan
Pubblicazione: (2025)

The transcendence degree of the reals over certain set-theoretical subfields
di: Fatalini, Azul, et al.
Pubblicazione: (2024)

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
di: Banerjee, Amitayu
Pubblicazione: (2020)

Exact big Ramsey degrees for finitely constrained binary free amalgamation classes
di: Balko, Martin, et al.
Pubblicazione: (2021)

Computable categoricity relative to a c.e. degree
di: Villano, Java Darleen
Pubblicazione: (2024)

Finite final segments of the d.c.e. Turing degrees
di: Lempp, Steffen, et al.
Pubblicazione: (2024)

On Ramsey degrees, compactness and approximability
di: Mašulović, Dragan
Pubblicazione: (2024)

Order-invariant cluster first-order logic on graph classes of bounded degree
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2026)

Wadge degrees of Δ20$\mathbf{\Delta }^0_2$ omega‐powers
di: Olivier Finkel, et al.
Pubblicazione: (2024)

A jump operator on the Weihrauch degrees
di: Andrews, Uri, et al.
Pubblicazione: (2024)

Extensions of categoricity relative to a degree
di: Villano, Java Darleen
Pubblicazione: (2025)

A Survey of Interactive Verifiable Computing: Utilizing Low-degree Polynomials
di: Wang, Angold
Pubblicazione: (2025)

The singleton degrees of the $Σ^0_2$ sets are not dense
di: Kent, Thomas F., et al.
Pubblicazione: (2024)

The nonexistence of unicorns and many-sorted Löwenheim-Skolem theorems
di: Przybocki, Benjamin, et al.
Pubblicazione: (2024)

Infinite Eulerian paths are computable on graphs with vertices of infinite degree
di: Carrasco-Vargas, Nicanor
Pubblicazione: (2023)

Strong Rigidity and Elementary Embeddings
di: Mohammd, Marwan Salam
Pubblicazione: (2025)

Complete representation by partial functions for signatures containing antidomain restriction
di: McLean, Brett
Pubblicazione: (2023)

The breadth of constructibility degrees and definable Sierpiński's coverings
di: Andretta, Alessandro, et al.
Pubblicazione: (2024)

A note on the degree structure of primitive recursive m-reducibility
di: Kalmurzayev, Birzhan, et al.
Pubblicazione: (2023)

Decidability in First-Order Modal Logic with Non-Rigid Constants and Definite Descriptions
di: Artale, Alessandro, et al.
Pubblicazione: (2025)