English
Related papers

Related papers: Finite Ramsey Theory through Category Theory

200 papers

Relying on recent generalizations of the Fra\"iss\'e theory to a broader category-theoretic context, we study the class of abstract finite games played between two players and show the existence of an infinitetly countable game which is…

General Mathematics · Mathematics 2025-11-18 Matheus Duzi , Paul Szeptycki , Walter Tholen

We define a notion of "theory of (1,infty)-categories", and we prove that such a theory is unique up to equivalence.

Category Theory · Mathematics 2007-05-23 B. Toen

We prove finiteness results on integral points on complements of large divisors in projective varieties over finitely generated fields of characteristic zero. To do so, we prove a function field analogue of arithmetic finiteness results of…

Algebraic Geometry · Mathematics 2022-07-13 Philipp Licht

In this paper, Ramsey theory for discrete hypergroups is introduced with emphasis on polynomial hypergroups, discrete orbit hypergroups and hypergroup deformations of semigroups. In this context, new notions of Ramsey principle for…

Combinatorics · Mathematics 2020-04-03 Vishvesh Kumar , Kenneth A. Ross , Ajit Iqbal Singh

We consider finitary approximations of the (embedding) Ramsey property. Using a class of homogeneous reducts of random ordered hypergraphs, we prove that these properties form a strict hierarchy. We also show that every class of finite…

Combinatorics · Mathematics 2023-07-28 Nadav Meir , Aris Papadopoulos

The unprecedented pace of machine learning research has lead to incredible advances, but also poses hard challenges. At present, the field lacks strong theoretical underpinnings, and many important achievements stem from ad hoc design…

Machine Learning · Computer Science 2024-10-16 Francesco Riccardo Crescenzi

Formalized $1$-category theory forms a core component of various libraries of mathematical proofs. However, more sophisticated results in fields from algebraic topology to theoretical physics, where objects have "higher structure," rely on…

Category Theory · Mathematics 2023-12-14 Nikolai Kudasov , Emily Riehl , Jonathan Weinberger

In this paper, we present a construction from a Reedy category $C$ of a direct category $\operatorname{Down}(C)$ and a functor $\operatorname{Down}(C) \to C$, which exhibits $C$ as an $(\infty,1)$-categorical localization of…

Category Theory · Mathematics 2025-02-10 Genki Sato

We study model theory of fields with actions of a fixed finite group scheme. We prove the existence and simplicity of a model companion of the theory of such actions, which generalizes our previous results about truncated iterative…

Logic · Mathematics 2020-06-08 Daniel Max Hoffmann , Piotr Kowalski

We generalize proarrow equipments from strict category theory to the $\infty$-categorical setting, introducing the concept of $\infty$-equipments. These are specific double $\infty$-categories that support an internal higher category…

Category Theory · Mathematics 2025-09-26 Jaco Ruit

In this paper, in the first we give definitions of some classes of division rings which strictly contain the class of centrally finite division rings. One of our main purpose is to construct non-trivial examples of rings of new defined…

Rings and Algebras · Mathematics 2011-03-16 Bui Xuan Hai , Mai Hoang Bien , Trinh Thanh Deo

The study of complex systems through the lens of category theory consistently proves to be a powerful approach. We propose that cognition deserves the same category-theoretic treatment. We show that by considering a highly-compact cognitive…

Neurons and Cognition · Quantitative Biology 2021-08-04 Sophie Alyx Taylor , Son Cao Tran , Dan V. Nicolau

A ringed finite space is a ringed space whose underlying topological space is finite. The category of ringed finite spaces contains, fully faithfully, the category of finite topological spaces and the category of affine schemes. Any ringed…

Algebraic Geometry · Mathematics 2014-10-13 Fernando Sancho de Salas

Hindman's theorem says that every finite coloring of the natural numbers has a monochromatic set of finite sums. Ramsey algebras are structures that satisfy an analogue of Hindman's Theorem. This paper introduces Ramsey algebras and…

Combinatorics · Mathematics 2016-08-04 Wen Chean Teh

We show that Ramsey theory, a domain presently conceived to guarantee the existence of large homogeneous sets for partitions on k-tuples of words (for every natural number k) over a finite alphabet, can be extended to one for partitions on…

Combinatorics · Mathematics 2007-05-23 V. Farmaki , S. Negrepontis

This survey aims to provide a guide to the literature on topological 4-manifolds. Foundational theorems on 4-manifolds are stated, especially in the topological category. Precise references are given, with indications of the strategies…

Geometric Topology · Mathematics 2024-01-03 Stefan Friedl , Matthias Nagel , Patrick Orson , Mark Powell

We resolve a conjecture of Cooper-Fenner-Purewal that a certain sequence of combinatorial matrices which can be used to bound small product-Ramsey numbers is positive semidefinite. Because the connection to Ramsey Theory involves solving…

Combinatorics · Mathematics 2017-05-01 Joshua Cooper , Maxwell Forst

We solve an elementary number theory problem on sums of fractional parts, using methods from group theory. We apply our result to deduce the finiteness of certain monodromy representations.

Number Theory · Mathematics 2016-12-15 Eknath Ghate , T. N. Venkataramana

The objective of this manuscript is to introduce and develop the concept of a generalized $\theta$-parametric metric space-a novel extension that enriches the modern metric fixed point theory. We study of its fundamental properties,…

Optimization and Control · Mathematics 2025-10-02 Abhishikta Das , Hemanta Kalita , Mohammad Sajid , T. Bag

The attempt is to give a formal concpet of system, and with this provide a definition of category, that will also satisfy the definition of a system. An axiomatic base is given, for constructing the group of integers. In the process, we…

Category Theory · Mathematics 2015-11-26 Juan Pablo Ramirez
‹ Prev 1 4 5 6 7 8 10 Next ›