English
Related papers

Related papers: Ramsey Property and Pathological Sets: Almost Disj…

200 papers

A family $\mathscr{I} \subseteq [\omega]^\omega$ such that for all finite $\{X_i\}_{i\in n}\subseteq \mathcal I$ and $A \in \mathscr{I} \setminus \{X_i\}_{i\in n}$, the set $A \setminus \bigcup_{i < n} X_i$ is infinite, is said to be ideal…

Logic · Mathematics 2022-06-29 Jonathan Cancino-Manríquez , Vera Fischer , Corey Bacal Switzer

For a fixed countably infinite structure \Gamma\ with finite relational signature \tau, we study the following computational problem: input are quantifier-free \tau-formulas \phi_0,\phi_1,...,\phi_n that define relations R_0,R_1,...,R_n…

Logic · Mathematics 2012-03-06 Manuel Bodirsky , Michael Pinsker , Todor Tsankov

We introduce natural strengthenings of sequential compactness called the $r$-Ramsey property for each natural number $r\geq 1$. We prove that metrizable compact spaces are $r$-Ramsey for all $r$ and give examples of compact spaces that are…

General Topology · Mathematics 2022-11-17 Wiesław Kubiś , Paul Szeptycki

The following inequality chain $$ ir(G)\le \gamma(G)\le i(G)\le \alpha(G) \le \Gamma(G) \le I\!R(G)$$ is known as a domination chain, where $ir(G), \gamma(G), i(G), \alpha(G), \Gamma(G)$, and $I\!R(G)$ are the lower irredundance number, the…

Combinatorics · Mathematics 2024-06-07 Jin Sun , Xinmin Hou

We characterize the obstructions to the Erd\H{o}s-P\'osa property of $A$-paths in unoriented group-labelled graphs. As a result, we prove that for every finite abelian group $\Gamma$ and for every subset $\Lambda$ of $\Gamma$, the family of…

Combinatorics · Mathematics 2026-01-21 O-joung Kwon , Youngho Yoo

For any countable group $\Gamma$ satisfying the ``weak Rohlin property'', and for any dynamical property, the set of $\Gamma$-actions with that property is either residual or meager. The class of groups with the weak Rohlin property…

Dynamical Systems · Mathematics 2009-09-25 Eli Glasner , Jonathan King

We prove that the alternating group of a topologically free action of a countably infinite group $\Gamma$ on the Cantor set has the property that all of its $\ell^2$-Betti numbers vanish and, in the case that $\Gamma$ is amenable, is stable…

Group Theory · Mathematics 2021-03-09 David Kerr , Robin Tucker-Drob

We study the causality relation in the 3-dimensional anti-de Sitter space AdS and its conformal boundary Ein. To any closed achronal subset $\Lambda$ in ${Ein}\_2$ we associate the invisible domain $E(\Lambda)$ from $\Lambda$ in AdS. We…

Geometric Topology · Mathematics 2008-04-07 Thierry Barbot

Let F be a set of relational trees and let Forbh(F) be the class of all structures that admit no homomorphism from any tree in F; all this happens over a fixed finite relational signature $\sigma$. There is a natural way to expand Forbh(F)…

Combinatorics · Mathematics 2015-07-01 Jan Foniok

We throw some light on the question: is there a MAD family (= a family of infinite subsets of N, the intersection of any two is finite) which is completely separable (i.e. any X subseteq N is included in a finite union of members of the…

Logic · Mathematics 2010-07-19 Saharon Shelah

For finite graphs $G$ and $H$, let $\RR(G,H)$ denote the isomorphism classes of Ramsey-minimal graphs for $(G,H)$. We prove two 1981 conjectures of Burr, Erd\H{o}s, Faudree, Rousseau, and Schelp: Ramsey-finiteness is preserved by adjoining…

Combinatorics · Mathematics 2026-05-06 Yaping Mao

A family I of subsets of a set X is an ideal on X if it is closed under taking subsets and finite unions of its elements. An ideal I on X is below an ideal J on Y in the Katetov order if there is a function $f:Y\to X$ such that…

Logic · Mathematics 2023-07-14 Rafał Filipów , Krzysztof Kowitz , Adam Kwela

Let $\mathbb K$ be a field of characteristic 0. Let $\Gamma\subset\mathbb P^n_{\mathbb K}$ be a reduced finite set of points, not all contained in a hyperplane. Let $hyp(\Gamma)$ be the maximum number of points of $\Gamma$ contained in any…

Commutative Algebra · Mathematics 2012-03-12 Stefan O. Tohaneanu

Let $A$ be an abelian group and let $\iota$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$. A Cayley graph $\Gamma=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(\Gamma)=…

Combinatorics · Mathematics 2014-05-09 Edward Dobson , Pablo Spiga , Gabriel Verret

In this paper, Property $\Gamma$ for a type II$_{1}$ von Neumann algebra is introduced as a generalization of Murray and von Neumann's Property $\Gamma$ for a type II$_{1}$ factor. The main result of this paper is that if a type II$_{1}$…

Operator Algebras · Mathematics 2014-11-13 Wenhua Qian , Junhao Shen

We give an almost entirely model-theoretic account of both Ramsey classes of finite structures and of generalized indiscernibles as studied in special cases in (for example) [7], [9]. We understand "theories of indiscernibles" to be special…

Logic · Mathematics 2012-10-30 Cameron Donnay Hill

Let R be any ring (with 1), \Gamma a group and R\Gamma the corresponding group ring. Let Ext_{R\Gamma}^{*}(M,M) be the cohomology ring associated to the R\Gamma-module M. Let H be a subgroup of finite index of \Gamma. The following is a…

K-Theory and Homology · Mathematics 2008-12-17 Eli Aljadeff

We will say that an Abelian group $\Gamma$ of order $n$ has the $m$-\emph{zero-sum-partition property} ($m$-\textit{ZSP-property}) if $m$ divides $n$, $m\geq 2$ and there is a partition of $\Gamma$ into pairwise disjoint subsets $A_1,…

Combinatorics · Mathematics 2018-02-20 Sylwia Cichacz

We obtain a complete classification of a large class of non almost periodic free Araki-Woods factors $\Gamma(\mu,m)"$ up to isomorphism. We do this by showing that free Araki-Woods factors $\Gamma(\mu, m)"$ arising from finite symmetric…

Operator Algebras · Mathematics 2023-07-11 Cyril Houdayer , Dimitri Shlyakhtenko , Stefaan Vaes

Let $\Gamma$ be a $T$-ideal of identities of an affine PI-algebra over an algebraically closed field $F$ of characteristic zero. Consider the family $\mathcal{M}_{\Gamma}$ of finite dimensional algebras $\Sigma$ with $Id(\Sigma) = \Gamma$.…

Rings and Algebras · Mathematics 2023-11-22 Eli Aljadeff , Yakov Karasik