Cover Image

The Henson graphs: colorings and codings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cholak, Peter, Dobrinen, Natasha, McCoy, Charlie
Format:	Preprint
Published:	2026
Subjects:	Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Borel sets of Rado graphs and Ramsey's Theorem
by: Dobrinen, Natasha
Published: (2019)

Cofinal types of ultrafilters over measurable cardinals
by: Benhamou, Tom, et al.
Published: (2023)

On the Tukey types of Fubini products
by: Benhamou, Tom, et al.
Published: (2023)

Ramsey Theory and Bounding in Arithmetic
by: Cholak, Peter
Published: (2026)

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

Tukey-idempotency and strong p-points
by: Benhamou, Tom, et al.
Published: (2025)

Big Ramsey degrees and the two-branching pseudotree
by: Chodounský, David, et al.
Published: (2025)

Low$_2$ computably enumerable sets have hyperhypersimple supersets
by: Cholak, Peter, et al.
Published: (2024)

Random graph coloring and the instability
by: Akito Tsuboi
Published: (2024)

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

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

Reflexive graph lenses in univalent foundations
by: Sterling, Jonathan
Published: (2024)

On chromatic number of countable graphs
by: Kikyo, Hirotaka, et al.
Published: (2026)

Effectiveness and strong graph indivisibility
by: Dzhafarov, Damir D., et al.
Published: (2024)

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

Continuous colorings on compact spaces
by: de Rancourt, Noé, et al.
Published: (2025)

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

Ultrafilter extensions of bounded graphs are elementary
by: Molnár, Zalán
Published: (2024)

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

Complete representation by partial functions for signatures containing antidomain restriction
by: McLean, Brett
Published: (2023)

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

Borel line graphs
by: Anderson, James, et al.
Published: (2023)

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

Modal reduction principles: a parametric shift to graphs
by: Conradie, Willem, et al.
Published: (2024)

The strength of Ramsey Theorem for coloring relatively large sets
by: Carlucci, Lorenzo, et al.
Published: (2012)

A Borel graphable equivalence relation with no Borel graphing of diameter two
by: Lutz, Patrick
Published: (2026)

Difference-restriction algebras with operators
by: Borlido, Célia, et al.
Published: (2025)

Characterisation of the big Ramsey degrees of the generic partial order
by: Balko, Martin, et al.
Published: (2023)

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

On statistical learning of graphs
by: Cipriani, Vittorio, et al.
Published: (2025)

Topology, forcing, and graph colourings
by: Greenberg, Noam, et al.
Published: (2026)

Unfoldings and coverings of weighted graphs
by: Courcelle, Bruno
Published: (2022)

Uniformization of ladder system colorings and stationary precaliber forcings
by: Aoki, Yushiro
Published: (2025)

Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)

Elementary first-order model checking for sparse graphs
by: Gajarský, Jakub, et al.
Published: (2024)

On the generalized coloring numbers
by: Siebertz, Sebastian
Published: (2025)

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

Trees in graphs of large linear cliquewidth
by: Bojańczyk, Mikołaj, et al.
Published: (2025)

Extension preservation on dense graph classes
by: Eleftheriadis, Ioannis
Published: (2024)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
by: Fu, Yayi
Published: (2023)