中文
相关论文

相关论文: Merges of Smooth Classes and Their Properties

200 篇论文

This article is concerned with classes of relational structures that are closed under taking substructures and isomorphism, that have the joint embedding property, and that furthermore have the Ramsey property, a strong combinatorial…

组合数学 · 数学 2015-05-28 Manuel Bodirsky

We provide a self-contained introduction to the classical theory of universal-homogeneous models (also known as generic structures, rich models, or Fra\"iss\'e limits). In the literature, most treatments restrict consideration to embeddings…

逻辑 · 数学 2010-09-10 Silvia Barbina , Domenico Zambella

Ramsey theory looks for regularities in large objects. Model theory studies algebraic structures as models of theories. The structural Ramsey theory combines these two fields and is concerned with Ramsey-type questions about certain…

组合数学 · 数学 2018-05-22 Matěj Konečný

We study in this paper some connections between the Fraisse theory of amalgamation classes and ultrahomogeneous structures, Ramsey theory, and topological dynamics of automorphism groups of countable structures.

逻辑 · 数学 2007-09-03 A. S. Kechris , V. G. Pestov , S. Todorcevic

We survey recent developments concerning two properties of classes of finite structures: the Ramsey property and the extension property for partial automorphisms (EPPA).

组合数学 · 数学 2020-10-13 Jan Hubička

In this paper we prove a general theorem showing the extension property for partial automorphisms (EPPA, also called the Hrushovski property) for classes of structures containing relations and unary functions, optionally equipped with a…

组合数学 · 数学 2022-01-25 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

We prove that the class of finite two-graphs has the extension property for partial automorphisms (EPPA, or Hrushovski property), thereby answering a question of Macpherson. In other words, we show that the class of graphs has the extension…

组合数学 · 数学 2021-02-24 David Evans , Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

We investigate correspondences between extreme amenability and amenability of automorphism groups of Fra\"iss\'e-Hrushovski generic structures that are obtained from smooth classes, and their Ramsey type properties of their smooth classes,…

逻辑 · 数学 2016-10-04 Zaniar Ghadernezhad , Hamed Khalilian , Massoud Pourmahdian

We show that every free amalgamation class of finite structures with relations and (symmetric) partial functions is a Ramsey class when enriched by a free linear ordering of vertices. This is a common strengthening of the…

组合数学 · 数学 2021-07-06 David M. Evans , Jan Hubička , Jaroslav Nešetřil

We investigate Ramsey expansions, the coherent extension property for partial isometries (EPPA), and the existence of a stationary independence relation for all classes of metrically homogeneous graphs from Cherlin's catalogue. We show…

In our paper, we introduce special-generic-like maps or SGL maps as smooth maps and study their several algebraic topological and differential topological properties. The new class generalize the class of so-called special generic maps.…

一般拓扑 · 数学 2023-02-14 Naoki Kitazawa

We study classes of graded structures satisfying the properties of amalgamation, joint embedding and hereditariness. Given appropriate conditions, we can build a graded analogue of the Fraisse limit. Some examples such as the class of all…

逻辑 · 数学 2018-09-24 Guillermo Badia , Carles Noguera

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…

组合数学 · 数学 2023-07-28 Nadav Meir , Aris Papadopoulos

We establish a characterization of amenability for general Hausdorff topological groups in terms of matchings with respect to finite uniform coverings. Furthermore, we prove that it suffices to just consider two-element uniform coverings.…

群论 · 数学 2018-10-16 Friedrich Martin Schneider , Andreas Thom

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

组合数学 · 数学 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

We develop the theory of Fra\"iss\'e limits for classes of finite-dimensional multi-seminormed spaces, which are defined to be vector spaces equipped with a finite sequence of seminorms. We define a notion of a Fra\"iss\'e Fr\'echet space…

泛函分析 · 数学 2021-10-22 Jamal K. Kawach , Jordi López-Abad

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

逻辑 · 数学 2015-12-15 Justin Brody

We give strengthened versions of the Herwig-Lascar and Hodkinson-Otto extension theorems for partial automorphisms of finite structures. Such strengthenings yield several combinatorial and group-theoretic consequences for homogeneous…

逻辑 · 数学 2019-04-17 Daoud Siniora , Sławomir Solecki

Homogenization is a powerful way of taming a class of finite structures with several interesting applications in different areas, from Ramsey theory in combinatorics to constraint satisfaction problems (CSPs) in computer science, through…

计算机科学中的逻辑 · 计算机科学 2019-06-05 Albert Atserias , Szymon Toruńczyk

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…

逻辑 · 数学 2022-08-25 Dragan Mašulović , Andy Zucker
‹ 上一页 1 2 3 10 下一页 ›