:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Gyenizse, Gergő, Maróti, Miklós, Zádori, László
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Logic
Online Access:	https://arxiv.org/abs/2603.16613
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The filter of interpretability types of Hobby-McKenzie varieties is prime
by: Bodor, Bertalan, et al.
Published: (2024)

Taylor is prime
by: Bodor, Bertalan, et al.
Published: (2023)

Outer and inner medians in some small lattices
by: Aburub, Leen, et al.
Published: (2026)

Cantor digraphs and abbreviations of formulas
by: Klazar, Martin
Published: (2025)

Decidability in geometric grid classes of permutations
by: Braunfeld, Samuel
Published: (2023)

On first-order transductions of classes of graphs
by: Braunfeld, Samuel, et al.
Published: (2022)

Epsilon-saturation for stable graphs and Littlestone classes
by: Malliaris, Maryanthe, et al.
Published: (2025)

Exact big Ramsey degrees for finitely constrained binary free amalgamation classes
by: Balko, Martin, et al.
Published: (2021)

Decomposition horizons and a characterization of stable hereditary classes of graphs
by: Braunfeld, Samuel, et al.
Published: (2022)

Upper bounds for measures on distal classes
by: Nekrasov, Ilia, et al.
Published: (2024)

Flipper games for monadically stable graph classes
by: Gajarský, Jakub, et al.
Published: (2023)

Separating complexity classes of LCL problems on grids
by: Berlow, Katalin, et al.
Published: (2025)

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

Matroid intersection and packing/covering conjectures are true in the class of finitary matroids
by: Alam, Irfan
Published: (2025)

A characterization of locally ordered ternary relations in terms of digraphs
by: Quintero, Guillermo Gamboa, et al.
Published: (2025)

SMB algebras II: On the Constraint Satisfaction Problem over Semilattices of Mal'cev Blocks
by: Marković, Petar, et al.
Published: (2026)

Undecidability in the Ramsey theory of polynomial equations and Hilbert's tenth problem
by: Farhangi, Sohail, et al.
Published: (2024)

First-order transducibility among classes of sparse graphs
by: Gajarský, Jakub, et al.
Published: (2025)

Indivisibility and uniform computational strength
by: Gill, Kenneth
Published: (2023)

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

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

Decidability for Sturmian words
by: Hieronymi, Philipp, et al.
Published: (2021)

A very sharp threshold for first order logic distinguishability of random graphs
by: Benjamini, Itai, et al.
Published: (2022)

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

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

Decomposable shuffles
by: Dias, João, et al.
Published: (2026)

Reverse mathematics and dimension of posets
by: Marcone, Alberto, et al.
Published: (2026)

A note on quantitative stability in Hilbert spaces
by: Jing, Yifan
Published: (2026)

Combinatorics of Schur ultrafilters
by: Bardyla, S.
Published: (2026)

Finite combinatorics and computability theory
by: Dzhafarov, Damir D., et al.
Published: (2026)

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

Ramsey theory of low-degree semialgebraic relations
by: Adibelli, Azem, et al.
Published: (2026)

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

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

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

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

Stationary list colorings
by: Hayashi, Yusuke
Published: (2025)

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

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

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