:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Csoka, Endre, Vidnyanszky, Zoltan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Logic
Online Access:	https://arxiv.org/abs/2407.10006
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The ineffectiveness of the regularity lemma for bounded degree graphs
by: Lyons, Clark, et al.
Published: (2025)

From descriptive to distributed
by: Grebík, Jan, et al.
Published: (2025)

Moser-Tardos Algorithm with small number of random bits
by: Csóka, Endre, et al.
Published: (2022)

On Homomorphism Graphs
by: Brandt, Sebastian, et al.
Published: (2021)

Complexity of Linear Equations and Infinite Gadgets
by: Grebík, Jan, et al.
Published: (2025)

Bisection width, max-cut and internal partitions of 5-regular graphs
by: Csóka, Endre, et al.
Published: (2025)

Hyperfiniteness on Topological Ramsey Spaces
by: Bursics, Balázs, et al.
Published: (2024)

Hyper-hyperfiniteness and complexity
by: Frisch, Joshua, et al.
Published: (2024)

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth
by: Adler, Isolde, et al.
Published: (2025)

The classification of homomorphism homogeneous oriented graphs
by: Pavlica, Bojana, et al.
Published: (2024)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations
by: Csóka, Endre, et al.
Published: (2025)

The CSP Dichotomy, the Axiom of Choice, and Cyclic Polymorphisms
by: Kátay, Tamás, et al.
Published: (2023)

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)

Realizations of countable Borel equivalence relations
by: Frisch, Joshua, et al.
Published: (2021)

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

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

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

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

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

Foundations of iterated star maps and their use in combinatorics
by: Di Nasso, Mauro, et al.
Published: (2024)

Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant
by: Rettich, Adrian
Published: (2024)

Reductions of well-ordering principles to combinatorial theorems
by: Carlucci, Lorenzo, et al.
Published: (2024)

Undecidability of the elementary theory of Young--Fibonacci lattice
by: Evtushevsky, Vsevolod
Published: (2024)

A survey on big Ramsey structures
by: Hubička, Jan, et al.
Published: (2024)

Growth of regular partitions 3: strong regularity and the vertex partition
by: Terry, C.
Published: (2024)

Measurable Brooks's Theorem for Directed Graphs
by: Higgins, Cecelia
Published: (2024)

Mad families of Gowers' infinite block sequences
by: Yung, Clement
Published: (2024)

Borel Order Dimension
by: Raghavan, Dilip, et al.
Published: (2024)

Infinite Cliques in Simple and Stable Graphs
by: Halevi, Yatir, et al.
Published: (2024)

Growth of regular partitions 2: Weak regularity
by: Terry, C.
Published: (2024)

Pixelating Relations and Functions Without Adding Substructures
by: Fischer, Eldar
Published: (2024)

Growth of regular partitions 1: Improved bounds for small slicewise VC-dimension
by: Terry, C.
Published: (2024)

On a conjecture of Terry and Wolf
by: Gladkova, V.
Published: (2024)

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

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)