English
Related papers

Related papers: Ramsey expansions of 3-hypertournaments

200 papers

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…

Logic · Mathematics 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,…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Combinatorics · Mathematics 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…

Quantum Physics · Physics 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…

Combinatorics · Mathematics 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).

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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),…

Dynamical Systems · Mathematics 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…

Combinatorics · Mathematics 2024-04-03 David Conlon , Jacob Fox , Benjamin Gunby , Xiaoyu He , Dhruv Mubayi , Andrew Suk , Jacques Verstraete

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…

Combinatorics · Mathematics 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…

Quantum Physics · Physics 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…

Logic · Mathematics 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…

Geometric Topology · Mathematics 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…

Logic · Mathematics 2020-09-10 Natasha Dobrinen
‹ Prev 1 2 3 10 Next ›