most citedRamsey expansions of metrically homogeneous graphs

17 citations · 21 across the 6 of their papers we have counts for

collaborators

6 papers

math.CO2018★ 1 cited

Distinguishing number of Urysohn metric spaces

Anthony Bonato, Claude Laflamme, Micheal Pawliuk +1

The distinguishing number of a structure is the smallest size of a partition of its elements so that only the trivial automorphism of the structure preserves each cell of the parti…

math.LO2018★ 3 cited

The Hrushovski property for hypertournaments and profinite topologies

Jingyin Huang, Michael Pawliuk, Marcin Sabok +1

We study the problem of extending partial isomorphisms for hypertournaments, which are relational structures generalizing tournaments. This is a generalized version of an old quest…

math.CO2018

Almost -trivial monoids are almost never Ramsey

Ivan Khatchatourian, Micheal Pawliuk

Recent results have generalized Gowers' Theorem (to Lupini's Theorem) and the Furstenberg-Katznelson theorem, both infinite dimensional Ramsey Theorems. The framework of arXiv:1611…

math.CO2017

Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs

Micheal Pawliuk, Miodrag Sokic

We study the automorphism groups of countable homogeneous directed graphs (and some additional homogeneous structures) from the point of view of topological dynamics. We determine…

math.CO2017

Using Ramsey theory to measure unavoidable spurious correlations in Big Data

Micheal Pawliuk, Michael Alexander Waddell

Given a dataset we quantify how many patterns must always exist in the dataset. Formally this is done through the lens of Ramsey theory of graphs, and a quantitative bound known as…

math.CO2017★ 17 cited

Ramsey expansions of metrically homogeneous graphs

Andrés Aranda, David Bradley-Williams, Jan Hubička +4

We investigate Ramsey expansions, the coherent extension property for partial isometries (EPPA), and the existence of a stationary independence relation for all classes of metrical…