English
Related papers

Related papers: Is there a Ramsey-Hindman theorem ?

200 papers

In this work, we develop a unified framework for establishing sharp threshold results for various Ramsey properties. To achieve this, we view such properties as non-colourability of auxiliary hypergraphs. Our main technical result gives…

Combinatorics · Mathematics 2026-03-04 Ehud Friedgut , Eden Kuperwasser , Wojciech Samotij , Mathias Schacht

We introduce a sub-symmetry of a differential system as an infinitesimal transformation of a subset of the system that leaves the subset invariant on the solution set of the entire system. We discuss the geometrical meaning and properties…

Mathematical Physics · Physics 2017-05-03 V. Rosenhaus , Ravi Shankar

Symmetries are ubiquitous in real networks and often characterize network features and functions. Here we present a generalization of network symmetry called \emph{latent symmetry}, which is an extension of the standard notion of symmetry.…

Physics and Society · Physics 2018-10-17 Dallas Smith , Benjamin Webb

We extend the definition of generalized parity $P$, charge-conjugation $C$ and time-reversal $T$ operators to nondiagonalizable pseudo-Hermitian Hamiltonians, and we use these generalized operators to describe the full set of symmetries of…

Quantum Physics · Physics 2009-11-10 A. Blasi , G. Scolarici , L. Solombrino

The classical Ramsey theorem, states that every graph contains either a large clique or a large independent set. Here we investigate similar dichotomic phenomena in the context of finite metric spaces. Namely, we prove statements of the…

Combinatorics · Mathematics 2007-05-23 Yair Bartal , Nathan Linial , Manor Mendel , Assaf Naor

We study the reverse mathematics of infinitary extensions of the Hales-Jewett theorem, due to Carlson and Simpson. These theorems have multiple applications in Ramsey's theory, such as the existence of finite big Ramsey numbers for the…

Logic · Mathematics 2023-05-11 Paul-Elliot Anglès d'Auriac , Bastien Mignoty , Lu Liu , Ludovic Patey

A graph $H$ is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of $H$ contained in any $2$-edge-coloring of $K_n$, is asymptotically the same as the number of monochromatic copies in the random…

Combinatorics · Mathematics 2025-09-23 Daniel Kráľ , Matjaž Krnc , Ander Lamaison

We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…

Computational Geometry · Computer Science 2008-06-12 Timothy G. Abbott , Zachary Abel , David Charlton , Erik D. Demaine , Martin L. Demaine , Scott D. Kominers

We construct $N$-complexes of non completely antisymmetric irreducible tensor fields on $\mathbb R^D$ which generalize the usual complex $(N=2)$ of differential forms. Although, for $N\geq 3$, the generalized cohomology of these…

Quantum Algebra · Mathematics 2009-11-07 Michel Dubois-Violette , Marc Henneaux

We introduce a natural generalization of marginally outer trapped surfaces, called immersed marginally outer trapped surfaces, and prove that three dimensional asymptotically flat initial data sets either contain such surfaces or are…

General Relativity and Quantum Cosmology · Physics 2013-06-18 Michael Eichmair , Gregory J. Galloway , Daniel Pollack

We derive a generalized Stokes' theorem, valid in any dimension and for arbitrary loops, even if self intersecting or knotted. The generalized theorem does not involve an auxiliary surface, but inherits a higher rank gauge symmetry from the…

High Energy Physics - Theory · Physics 2008-02-03 N. Bralic

Consider a set represented by an inequality. An interesting phenomenon which occurs in various settings in mathematics is that the interior of this set is the subset where strict inequality holds, the boundary is the subset where equality…

Functional Analysis · Mathematics 2013-04-30 Daniel Reem

In a recent work, N. Hindman, D. Strauss and L. Zamboni have shown that the Hales-Jewett theorem can be combined with a sufficiently well behaved homomorphisms. In this paper we will show that those combined extensions can be made if we…

Combinatorics · Mathematics 2020-12-09 Aninda Chakraborty , Sayan Goswami

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

In spaces of metrics, we investigate topological distributions of the doubling property, the uniform disconnectedness, and the uniform perfectness, which are the quasi-symmetrically invariant properties appearing in the David--Semmes…

Metric Geometry · Mathematics 2021-05-12 Yoshito Ishiki

We develop the theory of antisymmetric Raman response, defined as the difference between the Raman signals of two scattering geometries related by an exchange of mutually perpendicular incoming and the outgoing photon polarizations. Such…

Strongly Correlated Electrons · Physics 2026-05-04 Mattia Udina , Indranil Paul

We prove a generalised Ramsey--Tur\'an theorem for matchings, which (a) simultaneously generalises the Cockayne--Lorimer Theorem (Ramsey for matchings) and the Erd\H{o}s--Gallai Theorem (Tur\'an for matchings), and (b) is a generalised…

Combinatorics · Mathematics 2025-09-16 Peter Keevash , Peleg Michaeli

We identify computability-theoretic properties enabling us to separate various statements about partial orders in reverse mathematics. We obtain simpler proofs of existing separations, and deduce new compound ones. This work is part of a…

Logic · Mathematics 2016-12-14 Ludovic Patey

We survey the definitions and some important properties of several asymptotic invariants of smooth manifolds, and discuss some open questions related to them. We prove that the (non-)vanishing of the minimal volume is a differentiable…

Differential Geometry · Mathematics 2013-01-29 D. Kotschick

For $n\geq 4$ we show that generic closed Riemannian $n$-manifolds have no nontrivial totally geodesic submanifolds, answering a question of Spivak. An immediate consequence is a severe restriction on the isometry group of a generic…

Differential Geometry · Mathematics 2018-01-19 Thomas Murphy , Frederick Wilhelm