Cover Image

Computable vs Descriptive Combinatorics of Local Problems on Trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Weilacher, Felix
Format:	Preprint
Published:	2022
Subjects:	Logic Combinatorics 05C15 (Primary) 03E15, 03D45
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

LCLs in the Borel Hierarchy
by: Weilacher, Felix
Published: (2026)

Borel Homomorphisms from Forests to Kneser Graphs
by: Weilacher, Felix
Published: (2026)

Measurable Regular Subgraphs
by: Bowen, Matt, et al.
Published: (2024)

$G_δ$ Circle Squaring
by: Unger, Spencer, et al.
Published: (2026)

Borel Combinatorics of Abelian Group Actions
by: Gao, Su, et al.
Published: (2024)

Borel Polychromatic Number of Grids
by: Berlow, Katalin, et al.
Published: (2025)

Strong reducibilities and set theory
by: Schweber, Noah
Published: (2024)

Parametrizing the Ramsey theory of vector spaces I: Discrete spaces
by: Smythe, Iian B.
Published: (2021)

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

Borel Edge Colorings for Finite Dimensional Groups
by: Weilacher, Felix
Published: (2021)

Scott sentence complexities of linear orderings
by: Gonzalez, David, et al.
Published: (2023)

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

Two $\mathfrak{b}$ or not two $\mathfrak{b}$?
by: Filipów, Rafał, et al.
Published: (2025)

On Borel subsets of generalized Baire spaces
by: Hyttinen, Tapani, et al.
Published: (2025)

The Borel Ramsey properties for countable Borel equivalence relations
by: Gao, Su, et al.
Published: (2024)

Complexity of Finite Borel Asymptotic Dimension
by: Grebík, Jan, et al.
Published: (2024)

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

Open Problems in Computability Theory and Descriptive Set Theory
by: Barmpalias, George, et al.
Published: (2025)

Some questions on entangled linear orders
by: Carroy, Raphaël, et al.
Published: (2025)

Low level definability above large cardinals
by: Schlutzenberg, Farmer
Published: (2024)

Building Models of Determinacy from Below
by: Kasum, Obrad, et al.
Published: (2024)

The generalized continuous model theory, Borel complexity and stability
by: Ivanov, Aleksander
Published: (2026)

Inner ultrahomogeneous groups
by: Rzepecki, Tomasz
Published: (2024)

$F_σ$-ideals, colorings, and representation in Banach spaces
by: Lopez-Abad, Jordi, et al.
Published: (2025)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

Vaught's conjecture for theories of discretely ordered structures
by: Tanović, Predrag
Published: (2022)

Locally countable graphs of second projective class not generated by countably many projective functions
by: Kanovei, Vladimir, et al.
Published: (2026)

Any function I can actually write down is measurable, right?
by: Hanson, James E.
Published: (2025)

The measurable Hall theorem fails for treeings
by: Kun, Gábor
Published: (2021)

Borel Reductions and Cub Games in Generalized Descriptive Set Theory
by: Kulikov, Vadim
Published: (2012)

Automatic structures and the problem of natural well-orderings
by: Beklemishev, Lev D., et al.
Published: (2024)

The number of countable models of first-order theories
by: Pillay, Anand, et al.
Published: (2025)

Model Theory of Homogeneous D-sets
by: Estrada, Felipe, et al.
Published: (2025)

A choice-free proof of Mal'cev's theorem on quasivarieties
by: Shen, Guozhen
Published: (2025)

The Ramsey property and higher dimensional mad families
by: Schrittesser, David, et al.
Published: (2020)

Partial Tower Sealing
by: Sargsyan, Grigor, et al.
Published: (2025)

Forcing the $Π^1_3$-Reduction Property and a Failure of $Π^1_3$-Uniformization
by: Hoffelner, Stefan
Published: (2020)

$Σ^1_3$ sets in the Sacks model
by: Schilhan, Jonathan
Published: (2025)

Forcing upper $Σ$-uniformization in the presence of lower $Π$-reduction or uniformization
by: Hoffelner, Stefan
Published: (2025)

A Failure of $Π^1_{n+3}$-Reduction in the Presence of $Σ^1_{n+3}$-Separation
by: Hoffelner, Stefan
Published: (2023)