Researcher profile

Dragan Mašulović

Dragan Mašulović contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.CT math.CO math.LO

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author

5works

0followers

3topics

3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2023arXiv

Ramsey properties of products and pullbacks of categories and the Grothendieck construction

In this paper we provide purely categorical proofs of two important results of structural Ramsey theory: the result of M.\ Sokić that the free product of Ramsey classes is a Ramsey class and the result of M.\ Bodirsky, M.\Pinsker and T.\ Tsankov that adding constants to the language of a Ramsey class preserves the Ramsey property. The proofs that we present here ignore the model-theoretic background of these statements. Instead, they focus on categorical constructions by which the classes can be constructed, generalizing the original statements along the way. It turns out that the restriction to classes of relational structures, although fundamental for the original proof strategies, is not relevant for the statements themselves. The categorical proofs we present here remove all the restrictions on the signature of first-order structures and provide the information not only about the Ramsey property but also about the Ramsey degrees.

preprint2022arXiv

From Ramsey degrees to Ramsey expansions via weak amalgamation

Under no additional assumptions, in this paper we construct a Ramsey expansion for every category of finite objects with finite small Ramsey degrees. Our construction is based on the relationship between small Ramsey degrees, weak amalgamation and recent results about weak Fraïssé categories. Namely, generalizing the fact that every Ramsey class has amalgamation, we show that classes with finite Ramsey degrees have weak amalgamation. We then invoke the machinery of weak Fraïssé categories to perform the construction. This improves previous similar results where an analogous construction was carried out under the assumption that everything sits comfortably in a bigger class with enough infrastructure, and that in this wider context there is an ultrahomogeneous structure under whose umbrella the construction takes place.

preprint2022arXiv

Ramsey degrees and entropy of combinatorial structures

Close connections between various notions of entropy and the apparatus of category theory have been observed already in the 1980s and more vigorously developed in the past ten years. The starting point of the paper is the recent categorical understanding of structural Ramsey degrees, which then leads to a way to compute entropy of an object in a small category not as a measure of statistical, but as a measure of its combinatorial complexity. The new entropy function we propose, the Ramsey entropy, is a real-valued invariant of an object in an arbitrary small category. We require no additional categorical machinery to introduce and prove the properties of this entropy. Motivated by combinatorial phenomena (structural Ramsey degrees) we build the necessary infrastructure and prove the fundamental properties using only special partitions imposed on homsets. We conclude the paper with the discussion of the maximal Ramsey entropy on a category that we refer to as the Ramsey-Boltzmann entropy.

preprint2020arXiv

The Kechris-Pestov-Todor\vcević correspondence from the point of view of category theory

The Kechris-Pestov-Todorčević correspondence (KPT-correspondence for short) is a surprising correspondence between model theory, combinatorics and topological dynamics. In this paper we present a categorical re-interpretation of (a part of) the KPT-correspondence with the aim of proving a dual statement. Our strategy is to take a "direct" result and then analyze the necessary infrastructure that makes the result true by providing a purely categorical proof of the categorical version of the result. We can then capitalize on the Duality Principle to obtain the dual statements almost for free. We believe that the dual version of the KPT-correspondence can not only provide the new insights into the interplay of combinatorial, model-theoretic and topological phenomena this correspondence binds together, but also explores the limits to which categorical treatment of combinatorial phenomena can take us.

preprint2010arXiv

Finite irreflexive homomorphism-homogeneous binary relational systems

A structure is called homogeneous if every isomorphism between finite substructures of the structure extends to an automorphism of the structure. Recently, P. J. Cameron and J. Nešetřil introduced a relaxed version of homogeneity: we say that a structure is homomorphism-homogeneous if every homomorphism between finite substructures of the structure extends to an endomorphism of the structure. In this paper we characterize all finite homomorphism-homogeneous relational systems with one irreflexive binary relation.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint