activity
20112023
most citedThe Ramsey theory of the universal homogeneous triangle-free graph

16 citations · 60 across the 30 of their papers we have counts for

collaborators
Showing math.COShow all

10 papers · 1 filter

math.CO2023

Characterisation of the big Ramsey degrees of the generic partial order

Martin Balko, David Chodounský, Natasha Dobrinen +4

As a result of 33 intercontinental Zoom calls, we characterise big Ramsey degrees of the generic partial order. This is an infinitary extension of the well known fact that finite p…

math.CO2022★ 1 cited

Fraisse structures with SDAP+, Part II: Simply characterized big Ramsey structures

Rebecca Coulson, Natasha Dobrinen, Rehana Patel

This is Part II of a two-part series regarding Ramsey properties of Fraisse structures satisfying a property called SDAP+, which strengthens the Disjoint Amalgamation Property. In…

math.CO2022

Fraisse Structures with SDAP+, Part I: Indivisibility

Rebecca Coulson, Natasha Dobrinen, Rehana Patel

This is Part I of a two-part series regarding Ramsey properties of Fraisse structures satisfying a property called SDAP+, which strengthens the Disjoint Amalgamation Property. We p…

math.CO2020

Big Ramsey degrees in universal inverse limit structures

Natasha Dobrinen, Kaiyun Wang

We build a collection of topological Ramsey spaces of trees giving rise to universal inverse limit structures,extending Zheng's work for the profinite graph to the setting of Fra\"…

math.CO2020★ 1 cited

Fraisse classes with simply characterized big Ramsey degrees

Rebecca Coulson, Natasha Dobrinen, Rehana Patel

We formulate a property strengthening the Disjoint Amalgamation Property and prove that every Fraisse structure in a finite relational language with relation symbols of arity at mo…

math.CO2020★ 2 cited

The Ramsey theory of the universal homogeneous triangle-free graph Part II: Exact big Ramsey degrees

Natasha Dobrinen

Building on previous work of the author, for each finite triangle-free graph , we determine the equivalence relation on the copies of inside the universal…

math.CO2019

Borel sets of Rado graphs and Ramsey's Theorem

Natasha Dobrinen

The well-known Galvin-Prikry Theorem states that Borel subsets of the Baire space are Ramsey: Given any Borel subset , where is endowed with the…

math.CO2019

The Ramsey Theory of Henson graphs

Natasha Dobrinen

Analogues of Ramsey's Theorem for infinite structures such as the rationals or the Rado graph have been known for some time. In this context, one looks for optimal bounds, called d…

math.CO2014

Rainbow Ramsey simple structures

Natasha Dobrinen, Claude Laflamme, Norbert Sauer

A relational structure is {\em rainbow Ramsey} if for every finite induced substructure of and every colouring of the copies of …

math.CO2014

Topological Ramsey spaces and metrically Baire sets

Natasha Dobrinen, Jose G. Mijares

We characterize a class of topological Ramsey spaces such that each element of the class induces a collection of projected spaces which have t…