2 citations · 2 across the 8 of their papers we have counts for
8 papers
Set-defined graph classes: -boundedness meets tropical algebra
Sarosh Adenwalla, Samuel Braunfeld, Tomáš Hons +2
We study set-defined graph classes: hereditary classes whose vertices are assigned fixed-length numerical tuples, with adjacency determined solely by equality patterns among coordi…
Modeling FO-limits for monadically stable sequences
Samuel Braunfeld, S. Braunfeld, Jaroslav Nešetřil +3
We show that given a monadically stable theory , a sufficiently saturated , and a coherent system of probability measures on the -algebras generated by p…
Separability Properties of Monadically Dependent Graph Classes
Édouard Bonnet, Samuel Braunfeld, Ioannis Eleftheriadis +5
A graph class is monadically dependent if one cannot interpret all graphs in colored graphs from using a fixed first-order interpretation. We prove that m…
Boolean combinations of graphs
Sarosh Adenwalla, Samuel Braunfeld, John Sylvester +1
Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea ap…
When invariance implies exchangeability (and applications to invariant Keisler measures)
Samuel Braunfeld, Colin Jahel, Paolo Marimon
We study the problem of when, given a countable homogeneous structure and a space of expansions of , every -invariant probability measure on is exch…
Type-respecting amalgamation and big Ramsey degrees
Andrés Aranda, Samuel Braunfeld, David Chodounský +4
We give an infinitary extension of the Nešetřil-Rödl theorem for category of relational structures with special type-respecting embeddings.
Monadic NIP in monotone classes of relational structures
Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis +1
We prove that for any monotone class of finite relational structures, the first-order theory of the class is NIP in the sense of stability theory if, and only if, the collection of…
Big Ramsey Degrees and Infinite Languages
Samuel Braunfeld, David Chodounský, Noé de Rancourt +3
This paper investigates big Ramsey degrees of unrestricted relational structures in (possibly) infinite languages. Despite significant progress in the study of big Ramsey degrees,…