Buchumschlag

Measurable Brooks's Theorem for Directed Graphs

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

Complexity of Finite Borel Asymptotic Dimension
von: Grebík, Jan, et al.
Veröffentlicht: (2024)

Spectral Theory for Borel PMP Graphs
von: Higgins, Cecelia, et al.
Veröffentlicht: (2026)

A weak variant of Hindman's Theorem stronger than Hilbert's Theorem
von: Carlucci, Lorenzo
Veröffentlicht: (2016)

Composition Direction of Seymour's Theorem for Regular Matroids -- Formally Verified
von: Dvorak, Martin, et al.
Veröffentlicht: (2025)

Simple Models of Randomization and Preservation Theorems
von: Khanaki, Karim, et al.
Veröffentlicht: (2024)

Hall's Harem Theorem with controlled sizes of cycles
von: Duda, Karol
Veröffentlicht: (2025)

New bounds on the strength of some restrictions of Hindman's Theorem
von: Carlucci, Lorenzo, et al.
Veröffentlicht: (2017)

"Weak yet strong" restrictions of Hindman's Finite Sums Theorem
von: Carlucci, Lorenzo
Veröffentlicht: (2016)

Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant
von: Rettich, Adrian
Veröffentlicht: (2024)

Advances in Algorithmic Meta Theorems
von: Siebertz, Sebastian, et al.
Veröffentlicht: (2024)

The reverse mathematics of Brooks' theorem
von: Marcone, Alberto, et al.
Veröffentlicht: (2026)

Borel Vizing's Theorem for Graphs of Subexponential Growth
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

Measurable domatic partitions
von: Hou, Edward
Veröffentlicht: (2022)

Stabilizers, Measures and IP-sets
von: Martin-Pizarro, Amador, et al.
Veröffentlicht: (2019)

Polynomials as terms and the Boolean Independence Theorem
von: Klazar, M.
Veröffentlicht: (2024)

Infinite Cliques in Simple and Stable Graphs
von: Halevi, Yatir, et al.
Veröffentlicht: (2024)

Partitioning Theorems for Sets of Semi-Pfaffian Sets, with Applications
von: Lotz, Martin, et al.
Veröffentlicht: (2024)

A computable version of Hall's Harem Theorem and Geometric von Neumann Conjecture
von: Duda, Karol
Veröffentlicht: (2021)

Existential Positive Transductions of Sparse Graphs
von: Mählmann, Nikolas, et al.
Veröffentlicht: (2026)

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

Stable functions and Følner's Theorem
von: Conant, Gabriel
Veröffentlicht: (2024)

Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes
von: Dreier, Jan, et al.
Veröffentlicht: (2024)

The strength of Ramsey Theorem for coloring relatively large sets
von: Carlucci, Lorenzo, et al.
Veröffentlicht: (2012)

On Planarity of Graphs in Homotopy Type Theory
von: Prieto-Cubides, Jonathan, et al.
Veröffentlicht: (2021)

Transductions of Graph Classes Admitting Product Structure
von: Hliněný, Petr, et al.
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)

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

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

Skelet #17 and the fifth Busy Beaver number
von: Xu, Chris
Veröffentlicht: (2024)

Growth of regular partitions 4: strong regularity and the pairs partition
von: Terry, C.
Veröffentlicht: (2024)

Foundations of iterated star maps and their use in combinatorics
von: Di Nasso, Mauro, et al.
Veröffentlicht: (2024)

Reductions of well-ordering principles to combinatorial theorems
von: Carlucci, Lorenzo, et al.
Veröffentlicht: (2024)

Undecidability of the elementary theory of Young--Fibonacci lattice
von: Evtushevsky, Vsevolod
Veröffentlicht: (2024)

A survey on big Ramsey structures
von: Hubička, Jan, et al.
Veröffentlicht: (2024)

Growth of regular partitions 3: strong regularity and the vertex partition
von: Terry, C.
Veröffentlicht: (2024)

Mad families of Gowers' infinite block sequences
von: Yung, Clement
Veröffentlicht: (2024)

Borel Order Dimension
von: Raghavan, Dilip, et al.
Veröffentlicht: (2024)

Growth of regular partitions 2: Weak regularity
von: Terry, C.
Veröffentlicht: (2024)