Buchumschlag

Decidability in geometric grid classes of permutations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Braunfeld, Samuel
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Logic
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Existential characterizations of monadic NIP
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

On first-order transductions of classes of graphs
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

Decomposition horizons and a characterization of stable hereditary classes of graphs
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2022)

Labelled growth rates of $ω$-categorical structures and applications in choiceless set theory
von: Bodor, Bertalan, et al.
Veröffentlicht: (2025)

Characterizations of monadic NIP
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2021)

Omega-categorical limits of betweenness relations and $D$-sets
von: Almazaydeh, Asma Ibrahim, et al.
Veröffentlicht: (2024)

Modeling FO-limits for monadically stable sequences
von: Braunfeld, S., et al.
Veröffentlicht: (2025)

Decidability for Sturmian words
von: Hieronymi, Philipp, et al.
Veröffentlicht: (2021)

Ramsey expansions of $Λ$-ultrametric spaces
von: Braunfeld, Samuel
Veröffentlicht: (2017)

Separability Properties of Monadically Dependent Graph Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Separating complexity classes of LCL problems on grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

Logical limit laws for Mallows random permutations
von: Muller, Tobias, et al.
Veröffentlicht: (2023)

Connectivity notions on compatible digraphs in equational classes
von: Gyenizse, Gergő, et al.
Veröffentlicht: (2026)

Twin-width and permutations
von: Bonnet, Édouard, et al.
Veröffentlicht: (2021)

Embedding Borel graphs into grids of asymptotically optimal dimension
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Exact big Ramsey degrees for finitely constrained binary free amalgamation classes
von: Balko, Martin, et al.
Veröffentlicht: (2021)

Indiscernibles in monadically NIP theories
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2024)

Epsilon-saturation for stable graphs and Littlestone classes
von: Malliaris, Maryanthe, et al.
Veröffentlicht: (2025)

Strict Superstablity and Decidability of Certain Generic Graphs
von: Valizadeh, Ali N., et al.
Veröffentlicht: (2019)

Upper bounds for measures on distal classes
von: Nekrasov, Ilia, et al.
Veröffentlicht: (2024)

When invariance implies exchangeability (and applications to invariant Keisler measures)
von: Braunfeld, Samuel, et al.
Veröffentlicht: (2024)

3D-grids are not transducible from planar graphs
von: Gajarský, Jakub, et al.
Veröffentlicht: (2025)

Flipper games for monadically stable graph classes
von: Gajarský, Jakub, et al.
Veröffentlicht: (2023)

Beatty Sequences for a Quadratic Irrational: Decidability and Applications
von: Schaeffer, Luke, et al.
Veröffentlicht: (2024)

Cantor-Schröder-Bernstein theorem for a class of countable linear orders
von: Srivastava, Suyash, et al.
Veröffentlicht: (2024)

Matroid intersection and packing/covering conjectures are true in the class of finitary matroids
von: Alam, Irfan
Veröffentlicht: (2025)

Indivisibility and uniform computational strength
von: Gill, Kenneth
Veröffentlicht: (2023)

Decomposing graphs into stable and ordered parts
von: Buffière, Hector, et al.
Veröffentlicht: (2025)

Monadic Second-Order Logic of Permutations
von: Jelínek, Vít, et al.
Veröffentlicht: (2025)

Borel line graphs
von: Anderson, James, et al.
Veröffentlicht: (2023)

Higher Dimensional Chain Conditions
von: Todorcevic, Stevo, et al.
Veröffentlicht: (2023)

Unavoidable structures in infinite tournaments
von: Benford, Alistair, et al.
Veröffentlicht: (2023)

More Ramsey theory for highly connected monochromatic subgraphs
von: Hrušák, Michael, et al.
Veröffentlicht: (2023)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
von: Fu, Yayi
Veröffentlicht: (2023)

Echeloned Spaces
von: Gheysens, Maxime, et al.
Veröffentlicht: (2023)

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

Classification properties for some ternary structures
von: Miguel-Gómez, Alberto
Veröffentlicht: (2024)

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

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

Stationary list colorings
von: Hayashi, Yusuke
Veröffentlicht: (2025)