Imagen de Portada

Asymptotic Theories of Classes Defined by Forbidden Homomorphisms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bodirsky, Manuel, Jahel, Colin
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Logic
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Logical Equivalences, Homomorphism Indistinguishability, and Forbidden Minors
por: Seppelt, Tim
Publicado: (2023)

Graph Homomorphisms and Universal Algebra
por: Bodirsky, Manuel
Publicado: (2026)

Forbidden Induced Subgraphs for Bounded Shrub-Depth and the Expressive Power of MSO
por: Mählmann, Nikolas
Publicado: (2025)

Separability Properties of Monadically Dependent Graph Classes
por: Bonnet, Édouard, et al.
Publicado: (2025)

On Homomorphism Graphs
por: Brandt, Sebastian, et al.
Publicado: (2021)

Distinguishing Graphs by Counting Homomorphisms from Sparse Graphs
por: Neuen, Daniel, et al.
Publicado: (2026)

Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes
por: Dreier, Jan, et al.
Publicado: (2024)

When invariance implies exchangeability (and applications to invariant Keisler measures)
por: Braunfeld, Samuel, et al.
Publicado: (2024)

Transductions of Graph Classes Admitting Product Structure
por: Hliněný, Petr, et al.
Publicado: (2025)

An Algorithmic Meta Theorem for Homomorphism Indistinguishability
por: Seppelt, Tim
Publicado: (2024)

Network Satisfaction Problems Solved by k-Consistency
por: Bodirsky, Manuel, et al.
Publicado: (2023)

Universal Horn Sentences and the Joint Embedding Property
por: Bodirsky, Manuel, et al.
Publicado: (2021)

On Planarity of Graphs in Homotopy Type Theory
por: Prieto-Cubides, Jonathan, et al.
Publicado: (2021)

Quasi-invariant measures concentrating on countable structures
por: Conley, Clinton, et al.
Publicado: (2024)

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

Structures preserved by primitive actions of $S_ω$
por: Bodirsky, Manuel, et al.
Publicado: (2025)

A non-de Finetti theorem for countable Euclidean spaces
por: Jahel, Colin, et al.
Publicado: (2024)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
por: Roberson, David E., et al.
Publicado: (2023)

Indivisibility and uniform computational strength
por: Gill, Kenneth
Publicado: (2023)

Decomposing graphs into stable and ordered parts
por: Buffière, Hector, et al.
Publicado: (2025)

Monadic Second-Order Logic of Permutations
por: Jelínek, Vít, et al.
Publicado: (2025)

Decidability for Sturmian words
por: Hieronymi, Philipp, et al.
Publicado: (2021)

A new perspective on semi-retractions and the Ramsey property
por: Bartošová, Dana, et al.
Publicado: (2022)

Existential characterizations of monadic NIP
por: Braunfeld, Samuel, et al.
Publicado: (2022)

A note on measure-theoretic domatic partitions
por: Hou, Edward
Publicado: (2022)

Measurable domatic partitions
por: Hou, Edward
Publicado: (2022)

Local and global $d$-rigidity are not definable in the first order logic of graphs
por: Bernstein, Daniel Irving, et al.
Publicado: (2025)

Classification properties for some ternary structures
por: Miguel-Gómez, Alberto
Publicado: (2024)

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

On the linear complexity of subsets of $\mathbb{F}_p^n$ bounded $\textrm{VC}_2$-dimension
por: Sheats, Hannah, et al.
Publicado: (2025)

Stationary list colorings
por: Hayashi, Yusuke
Publicado: (2025)

Skelet #17 and the fifth Busy Beaver number
por: Xu, Chris
Publicado: (2024)

A Concise Proof of the $L_0$ Dichotomy
por: Matos-Wiederhold, Tonatiuh
Publicado: (2026)

Hall's Harem Theorem with controlled sizes of cycles
por: Duda, Karol
Publicado: (2025)

Simple Models of Randomization and Preservation Theorems
por: Khanaki, Karim, et al.
Publicado: (2024)

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

Continuous stable regularity
por: Chavarria, Nicolas, et al.
Publicado: (2021)

Borel line graphs
por: Anderson, James, et al.
Publicado: (2023)

Growth of regular partitions 4: strong regularity and the pairs partition
por: Terry, C.
Publicado: (2024)