Image de couverture de livre

Finite combinatorics and computability theory

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dzhafarov, Damir D., Goh, Jun le
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Logic
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Ginsburg--Sands theorem and computability theory
par: Benham, Heidi, et autres
Publié: (2024)

Foundations of iterated star maps and their use in combinatorics
par: Di Nasso, Mauro, et autres
Publié: (2024)

Effectiveness and strong graph indivisibility
par: Dzhafarov, Damir D., et autres
Publié: (2024)

Big Ramsey combinatorics of the Cantor set and a simple proof of Blass' perfect set theorem
par: Mašulović, Dragan
Publié: (2026)

Indivisibility and uniform computational strength
par: Gill, Kenneth
Publié: (2023)

Enumeration of Finite Distance Monoids
par: Luo, Yunjie, et autres
Publié: (2025)

"Weak yet strong" restrictions of Hindman's Finite Sums Theorem
par: Carlucci, Lorenzo
Publié: (2016)

Ramsey theory of low-degree semialgebraic relations
par: Adibelli, Azem, et autres
Publié: (2026)

Undecidability of the elementary theory of Young--Fibonacci lattice
par: Evtushevsky, Vsevolod
Publié: (2024)

More Ramsey theory for highly connected monochromatic subgraphs
par: Hrušák, Michael, et autres
Publié: (2023)

Labelled growth rates of $ω$-categorical structures and applications in choiceless set theory
par: Bodor, Bertalan, et autres
Publié: (2025)

Finding descending sequences through ill-founded linear orders
par: Goh, Jun Le, et autres
Publié: (2020)

The weakness of finding descending sequences in ill-founded linear orders
par: Goh, Jun Le, et autres
Publié: (2024)

The tree pigeonhole principle in the Weihrauch degrees
par: Dzhafarov, Damir, et autres
Publié: (2023)

On Ordinal Invariants in Well Quasi Orders and Finite Antichain Orders
par: Džamonja, Mirna, et autres
Publié: (2017)

A computable version of Hall's Harem Theorem and Geometric von Neumann Conjecture
par: Duda, Karol
Publié: (2021)

Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem
par: Farhangi, Sohail, et autres
Publié: (2024)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
par: Chernikov, Artem, et autres
Publié: (2026)

The Finite Length Property of the Rado Graph and Friends
par: Yang, Jingjie, et autres
Publié: (2026)

Decomposing graphs into stable and ordered parts
par: Buffière, Hector, et autres
Publié: (2025)

Monadic Second-Order Logic of Permutations
par: Jelínek, Vít, et autres
Publié: (2025)

Decidability for Sturmian words
par: Hieronymi, Philipp, et autres
Publié: (2021)

A Concise Proof of the $L_0$ Dichotomy
par: Matos-Wiederhold, Tonatiuh
Publié: (2026)

Decomposable shuffles
par: Dias, João, et autres
Publié: (2026)

Reverse mathematics and dimension of posets
par: Marcone, Alberto, et autres
Publié: (2026)

A note on quantitative stability in Hilbert spaces
par: Jing, Yifan
Publié: (2026)

Combinatorics of Schur ultrafilters
par: Bardyla, S.
Publié: (2026)

Connectivity notions on compatible digraphs in equational classes
par: Gyenizse, Gergő, et autres
Publié: (2026)

Note on the Splitting Property in Strongly Dense Posets of Size $\aleph_0$
par: Džamonja, Mirna
Publié: (2026)

A footnote to the KPT theorem in structural Ramsey theory
par: Cameron, Peter J., et autres
Publié: (2025)

Local and global $d$-rigidity are not definable in the first order logic of graphs
par: Bernstein, Daniel Irving, et autres
Publié: (2025)

Classification properties for some ternary structures
par: Miguel-Gómez, Alberto
Publié: (2024)

The structure of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC}_2$-dimension
par: Terry, C., et autres
Publié: (2025)

On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
par: Sheats, Hannah, et autres
Publié: (2025)

Stationary list colorings
par: Hayashi, Yusuke
Publié: (2025)

Skelet #17 and the fifth Busy Beaver number
par: Xu, Chris
Publié: (2024)

Hall's Harem Theorem with controlled sizes of cycles
par: Duda, Karol
Publié: (2025)

Simple Models of Randomization and Preservation Theorems
par: Khanaki, Karim, et autres
Publié: (2024)

Continuous stable regularity
par: Chavarria, Nicolas, et autres
Publié: (2021)

Borel line graphs
par: Anderson, James, et autres
Publié: (2023)