Cover Image

Embeddability of graphs and Weihrauch degrees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cipriani, Vittorio, Pauly, Arno
Format:	Preprint
Published:	2023
Subjects:	Logic Logic in Computer Science Combinatorics 05C60, 54H05, 03D30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sequential discontinuity and first-order problems
by: Pauly, Arno, et al.
Published: (2024)

More on the indivisibility of $\mathbb{Q}$
by: Pauly, Arno
Published: (2024)

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

The tree pigeonhole principle in the Weihrauch degrees
by: Dzhafarov, Damir, et al.
Published: (2023)

The Weihrauch degree of finding Nash equilibria in multiplayer games
by: Crook, Tonicha, et al.
Published: (2021)

The Galvin-Prikry Theorem in the Weihrauch lattice
by: Marcone, Alberto, et al.
Published: (2024)

Computably discrete represented spaces
by: Neumann, Eike, et al.
Published: (2025)

Definable compactness in definably complete locally o-minimal structures
by: Fujita, Masato
Published: (2023)

The equational theory of the Weihrauch lattice with multiplication
by: Neumann, Eike, et al.
Published: (2024)

Weihrauch reducibility between Ramsey-type theorems and well-ordering principles at the level of $Σ^0_2$-induction: A pilot study
by: Carlucci, Lorenzo, et al.
Published: (2025)

Finding descending sequences through ill-founded linear orders
by: Goh, Jun Le, et al.
Published: (2020)

The weakness of finding descending sequences in ill-founded linear orders
by: Goh, Jun Le, et al.
Published: (2024)

The magic of tensor products of ultrafilters
by: Di Nasso, Mauro
Published: (2025)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
by: Sorg, Christopher
Published: (2026)

Dichotomy results for classes of countable graphs
by: Cipriani, Vittorio, et al.
Published: (2025)

On the cartesian product of well-orderings
by: Vialard, Isa
Published: (2022)

On Products of $Δ$-sets
by: Carvalho, Rodrigo Rey, et al.
Published: (2023)

The strength of Ramsey Theorem for coloring relatively large sets
by: Carlucci, Lorenzo, et al.
Published: (2012)

Definable compactness in o-minimal structures
by: Guerrero, Pablo Andújar
Published: (2024)

Hindman's finite sums theorem and its application to topologizations of algebras
by: Saveliev, Denis I.
Published: (2018)

A complete classification of the zero-dimensional homogeneous spaces under determinacy
by: Medini, Andrea
Published: (2023)

Ramsey-like theorems for the Schreier barrier
by: Carlucci, Lorenzo, et al.
Published: (2024)

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

Preservation Theorems Through the Lens of Topology
by: Lopez, Aliaume
Published: (2020)

Complexity of deep computations via topology of function spaces
by: Dueñez, Eduardo, et al.
Published: (2026)

Borel Combinatorics of Schreier Graphs of $\mathbb{Z}$-actions
by: Gao, Su, et al.
Published: (2025)

Matroid intersection and packing/covering conjectures are true in the class of finitary matroids
by: Alam, Irfan
Published: (2025)

Generic dichotomy for homomorphisms for $E_0^\mathbb{N}$
by: Shani, Assaf
Published: (2024)

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

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
by: Cipriani, Vittorio, et al.
Published: (2022)

The reverse mathematics of Brooks' theorem
by: Marcone, Alberto, et al.
Published: (2026)

NTP2 topological structures
by: Guerrero, Pablo Andújar
Published: (2026)

Neostability transfers in derivation-like theories
by: Sanchez, Omar Leon, et al.
Published: (2024)

The conjectures of Kumbhakar, Roy, and Srinivasan
by: Freitag, James, et al.
Published: (2026)

Machine learning and the Continuum Hypothesis
by: Hart, Klaas Pieter
Published: (2019)

Ramsey's coheirs
by: Colla, Eugenio, et al.
Published: (2019)

Big Ramsey degrees and the two-branching pseudotree
by: Chodounský, David, et al.
Published: (2025)

The strength of Ramsey's theorem for $α$-large sets
by: Carlucci, Lorenzo, et al.
Published: (2026)

Obligatory hypergraphs
by: Reiher, Christian
Published: (2024)

Remarks on Halin's end-degree Conjecture
by: Fernandes, Gabriel
Published: (2024)