Cover Image

Dichotomy results for classes of countable graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cipriani, Vittorio, Fokina, Ekaterina, Harrison-Trainor, Matthew, Ko, Liling, Rossegger, Dino
Format:	Preprint
Published:	2025
Subjects:	Logic Computational Complexity 03C57, 03E15, 05C63, 05C60
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning Families of Algebraic Structures from Text
by: Bazhenov, Nikolay, et al.
Published: (2024)

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

Elusive properties of countably infinite graphs
by: Elekes, Márton, et al.
Published: (2025)

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

A Lopez-Escobar Theorem for Continuous Domains
by: Bazhenov, Nikolay, et al.
Published: (2023)

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

Tiltan and graphs with no infinite paths
by: Garti, Shimon
Published: (2023)

Algorithmic aspects of left-orderings of solvable Baumslag--Solitar groups via its dynamical realization
by: Ho, Meng-Che "Turbo", et al.
Published: (2024)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
by: Banerjee, Amitayu, et al.
Published: (2024)

List chromatic numbers and singular compactness
by: Garti, Shimon
Published: (2021)

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

Irreducible distinguishing colourings and the Axiom of Choice
by: Stawiski, Marcin
Published: (2026)

Three forms of the Erdős-Dushnik-Miller Theorem
by: Howard, Paul, et al.
Published: (2024)

A model for global compactness
by: Jirattikansakul, Sittinon, et al.
Published: (2024)

Comportamientos extraños del infinito: Gráficas Infinitas
by: Fernández-Bretón, David J., et al.
Published: (2025)

The Borel complexity of the class of models of first-order theories
by: Andrews, Uri, et al.
Published: (2024)

Feferman's completeness theorem
by: Pakhomov, Fedor, et al.
Published: (2024)

A Study of Abstract Elementary Classes in the context of Graphs
by: Rajan, Navaneetha Madaparambu
Published: (2023)

On the learning power of Friedman-Stanley jumps
by: Cipriani, Vittorio, et al.
Published: (2025)

What model companionship can say about the Continuum problem
by: Venturi, Giorgio, et al.
Published: (2022)

Strict Superstablity and Decidability of Certain Generic Graphs
by: Valizadeh, Ali N., et al.
Published: (2019)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
by: Banerjee, Amitayu, et al.
Published: (2023)

Building complicated index models and Boolean algebras
by: Shelah, Saharon
Published: (2024)

Corona Rigidity
by: Farah, Ilijas, et al.
Published: (2022)

A complicated family of trees with omega + 1 levels
by: Shelah, Saharon
Published: (2014)

Finite models for positive combinatorial and exponential algebra
by: Alsulami, Tumadhir, et al.
Published: (2024)

Structured Sunflowers
by: Ackerman, Nathanael, et al.
Published: (2025)

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

Measurable one-ended spanning trees
by: Bowen, Matt, et al.
Published: (2025)

Fractional Helly property and combinatorics of forking in NTP$_2$ theories
by: Chernikov, Artem, et al.
Published: (2026)

Finite versus infinite: an insufficient shift
by: Pequignot, Yann
Published: (2016)

Big Ramsey Degrees and Infinite Languages
by: Braunfeld, Samuel, et al.
Published: (2023)

Forbidden Tournaments and the Orientation Completion Problem
by: Bodirsky, Manuel, et al.
Published: (2023)

The variety of coset relation algebras
by: Givant, Steven, et al.
Published: (2018)

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)

Quite Complete Real Closed fields
by: Shelah, Saharon
Published: (2001)

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

Transitive Extensions of Automorphism Groups of Generic Structures
by: Estrada, Felipe
Published: (2026)