中文
相关论文

相关论文: Ramsey expansions of 3-hypertournaments

200 篇论文

In recent years, there has been much progress in the field of structural Ramsey theory, in particular in the study of big Ramsey degrees. In all known examples of infinite structures with finite big Ramsey degrees, there is in fact a single…

逻辑 · 数学 2025-10-01 Jan Hubička , Andy Zucker

The purpose of this survey is to provide a gentle introduction to several recent breakthroughs in graph Ramsey theory. In particular, we will outline the proofs (due to various groups of authors) of exponential improvements to the diagonal,…

组合数学 · 数学 2026-01-09 Robert Morris

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ý

This article highlights historical achievements in the partition theory of countable homogeneous relational structures, and presents recent work, current trends, and open problems. Exciting recent developments include new methods involving…

逻辑 · 数学 2021-10-05 Natasha Dobrinen

A natural open problem in Ramsey theory is to determine those $3$-graphs $H$ for which the off-diagonal Ramsey number $r(H, K_n^{(3)})$ grows polynomially with $n$. We make substantial progress on this question by showing that if $H$ is…

We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions.

Ramsey algebras is an attempt to investigate Ramsey spaces generated by algebras in a purely combinatorial fashion. Previous studies have focused on the basic properties of Ramsey algebras and the study of a few specific examples. In this…

逻辑 · 数学 2020-04-23 Zu Yao Teoh

Recent work in hypergraph Ramsey theory has involved the introduction of a "lifting map" that associates a certain $3$-uniform hypergraph to a given graph, bounding cliques in a predictable way. In this paper, we interpret the lifting map…

组合数学 · 数学 2020-12-29 Mark Budden , Josh Hiller , Tommy Meek , Andrew Penland

Ramsey interferometry is a cornerstone technique for precise measurement of time and frequency in modern clocks. The Ramsey experiments are typically done in optically dilute samples of atoms to improve homogeneity and avoid back-action of…

量子物理 · 物理学 2025-05-20 S. A. Moiseev , K. I. Gerasimov , M. M. Minnegaliev , I. V. Brekotkin , E. S. Moiseev

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…

组合数学 · 数学 2020-04-03 Vishvesh Kumar , Kenneth A. Ross , Ajit Iqbal Singh

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

We prove that the universal homogeneous 3-uniform hypergraph has finite big Ramsey degrees. This is the first case where big Ramsey degrees are known to be finite for structures in a non-binary language. Our proof is based on the vector (or…

组合数学 · 数学 2021-07-06 Martin Balko , David Chodounský , Jan Hubička , Matěj Konečný , Lluis Vena

Much recent progress in hypergraph Ramsey theory has focused on constructions that lead to lower bounds for the corresponding Ramsey numbers. In this paper, we consider applications of these results to Gallai colorings. That is, we focus on…

组合数学 · 数学 2019-02-05 Mark Budden , Joshua Hiller , Andrew Penland

We apply the Ramsey theory to the analysis of geometrical properties of closed contours. Consider a set of six points placed on a closed contour. The straight lines connecting these points are y_ik (x)={\alpha}_ik x+\b{eta}_ik (i,k=1...6),…

动力系统 · 数学 2022-12-21 Nir Shvalb , Mark Frenkel , Shraga Shoval , Edward Bormashenko

A fundamental problem in Ramsey theory is to determine the growth rate in terms of $n$ of the Ramsey number $r(H, K_n^{(3)})$ of a fixed $3$-uniform hypergraph $H$ versus the complete $3$-uniform hypergraph with $n$ vertices. We study this…

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 adopt the Ramsey's method of separated oscillatory fields to study coherences of the mechanical system in an optomechanical resonator. The high resolution Ramsey fringes are observed in the emission optical field, when two pulses…

量子物理 · 物理学 2014-11-14 Kenan Qu , Chunhua Dong , Hailin Wang , G. S. Agarwal

We survey some recent results in Ramsey theory. We indicate their connections with topological dynamics. On the foundational side, we describe an abstract approach to finite Ramsey theory. We give one new application of the abstract…

逻辑 · 数学 2015-02-17 Sławomir Solecki

A Riemannian manifold is a called a good rational expander in dimension $i$ if every $i$-cycle bounds a rational $i+1$-chain of comparatively small volume. We construct 3-manifolds which are good expanders in all dimensions. On the other…

几何拓扑 · 数学 2024-05-09 Jonathan Zung

This article discusses some recent trends in Ramsey theory on infinite structures. Trees and their Ramsey theory have been vital to these investigations. The main ideas behind the author's recent method of trees with coding nodes are…

逻辑 · 数学 2020-09-10 Natasha Dobrinen
‹ 上一页 1 2 3 10 下一页 ›