3 citations · 8 across the 15 of their papers we have counts for
25 papers
Hall's universal group does not have finite big Ramsey degrees
Dragan Mašulović, Veljko Toljić
In this paper we show that the Hall's universal group does not have finite big Ramsey degrees. Our strategy consists of piggybacking on the recent result of Hubička, Konečný, Todor…
Coalgebras for categorical deep learning: Representability and universal approximation
Dragan Mašulović
Categorical deep learning (CDL) has recently emerged as a framework that leverages category theory to unify diverse neural architectures. While geometric deep learning (GDL) is gro…
The Challenge of Teaching Reasoning to LLMs Without RL or Distillation
Wei Du, Branislav Kisacanin, George Armstrong +22
Reasoning-capable language models achieve state-of-the-art performance in diverse complex tasks by generating long, explicit Chain-of-Thought (CoT) traces. While recent works show…
Fraïssé's Conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition
Dragan Mašulović, Veljko Toljić
In this paper we show that a countable structure admitting a finite monomorphic decomposition has finite big Ramsey degrees if and only if so does every monomorphic part in its min…
A short note on the characterization of countable chains with finite big Ramsey spectra
Keegan Dasilva Barbosa, Dragan Mašulović, Rajko Nenadov
In this short note we confirm the deep structural correspondence between the complexity of a countable scattered chain (= strict linear order) and its big Ramsey combinatorics: we…
On -ary parts of maximal clones
Dragan Mašulović, Maja Pech
The main problem of clone theory is to describe the clone lattice for a given basic set. For a two-element basic set this was resolved by E.L. Post, but for at least three-element…
From Ramsey degrees to Ramsey expansions via weak amalgamation
Dragan Mašulović, Andy Zucker
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 t…
Coalgebraic methods for Ramsey degrees of unary algebras
Dragan Mašulović
In this paper we are interested in the existence of small and big Ramsey degrees of classes of finite unary algebras in arbitrary (not necessarily finite) algebraic language . W…
Dual Ramsey properties for classes of algebras
Dragan Masulovic
Almost any reasonable class of finite relational structures has the Ramsey property or a precompact Ramsey expansion. In contrast to that, the list of classes of finite algebras wi…
Ramsey degrees: big v. small
Dragan Mašulović
In this paper we investigate algebraic properties of big Ramsey degrees in categories satisfying some mild conditions. As the first nontrivial consequence of the generalization we…
Finite big Ramsey degrees in universal structures
Dragan Masulovic
Big Ramsey degrees of finite structures are usually considered with respect to a Fraï ssé limit. Building mainly on the work of Devlin, Sauer, Laflamme and Van Thé, in this paper w…
The Ramsey and the ordering property for classes of lattices and semilattices
Dragan Mašulović
The class of finite distributive lattices, as many other classes of structures, does not have the Ramsey property. It is quite common, though, that after expanding the structures w…
Canonizing structural Ramsey theorems
Dragan Masulovic
At the beginning of 1950's Erd\H os and Rado suggested the investigation of the Ramsey-type results where the number of colors is not finite. This marked the birth of the so-called…
A Dual Ramsey Theorem for Finite Ordered Oriented Graphs
Dragan Mašulović, Bojana Pantić
In contrast to the abundance of "direct" Ramsey results for classes of finite structures (such as finite ordered graphs, finite ordered metric spaces and finite posets with a linea…
Dual Ramsey theorems for relational structures
Dragan Mašulović
In this paper we provide explicit dual Ramsey statements for several classes of finite relational structures (such as finite linearly ordered graphs, finite linearly ordered metric…
A Ramsey Theorem for Multiposets
Nemanja Draganić, Dragan Mašulović
In the parlance of relational structures, the Finite Ramsey Theorem states that the class of all finite chains has the Ramsey property. A classical result of J. Nešetřil and V. Röd…
A New Proof of the Nešetřil-Rödl Theorem
Dragan Masulovic
In this paper we give a new proof of the Nešetřil-Rödl Theorem, a deep result of discrete mathematics which is one of the cornerstones of the structural Ramsey theory. In contrast…
A Dual Ramsey Theorem for Permutations
Dragan Masulovic
In 2012 M. Sokić proved that the class of all finite permutations has the Ramsey property. Using different strategies the same result was then reproved in 2013 by J. Böttcher and J…
Pre-adjunctions and the Ramsey property
Dragan Masulovic
Showing that the Ramsey property holds for a class of finite structures can be an extremely challenging task and a slew of sophisticated methods have been proposed in literature. I…
On the Dual Ramsey Property for Finite Distributive Lattices
Dragan Masulovic, Nebojsa Mudrinski
The class of finite distributive lattices, as many other classes of structures in everyday use, does not have the Ramsey property. It is quite common, though, that after expanding…
Categorical Constructions and the Ramsey Property
Dragan Masulovic, Lynn Scow
It has become obvious in the recent development that the structural Ramsey property is a categorical property: it depends not only on the choice of objects, but also on the choice…
Homomorphism-homogeneous L-colored graphs
David Hartman, Jan Hubicka, Dragan Masulovic
A relational structure is homomorphism-homogeneous (HH-homogeneous for short) if every homomorphism between finite induced substructures of the structure can be extended to a homom…
A universality result for endomorphism monoids of some ultrahomogeneous structures
Igor Dolinka, Dragan Mašulović
We devise a fairly general sufficient condition ensuring that the endomorphism monoid of a countably infinite ultrahomogeneous structure (i.e. a Fra\"ıssé limit) embeds all countab…
Finite irreflexive homomorphism-homogeneous binary relational systems
Dragan Mašulović, Rajko Nenadov, Nemanja Škorić
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š…