中文
相关论文

相关论文: On Ramsey properties of classes with forbidden tre…

200 篇论文

Generalised indiscernibles highlight a strong link between model theory and structural Ramsey theory. In this paper, we use generalised indiscernibles as tools to prove results in both these areas. More precisely, we first show that a…

逻辑 · 数学 2024-08-13 Nadav Meir , Aris Papadopoulos , Pierre Touchard

In this paper we prove that the automorphism groups of certain countable generic structures are not amenable. For doing that, we first prove the existence of particular matrices that do not satisfy the convex Ramsey condition. For a pair of…

逻辑 · 数学 2017-11-07 Omid Etesami , Zaniar Ghadernezhad

We obtain several finiteness results for the unramified cohomology of function fields of algebraic varieties defined over fields of type (F'_m), a class that includes algebraically closed fields, finite fields, local fields, and some higher…

数论 · 数学 2016-02-16 Igor A. Rapinchuk

We investigate infinite sets that witness the failure of certain Ramsey-theoretic statements, such as Ramsey's or (appropriately phrased) Hindman's theorem; such sets may exist if one does not assume the Axiom of Choice. We obtain very…

逻辑 · 数学 2021-03-03 Joshua Brot , Mengyang Cao , David Fernández-Bretón

We give an infinitary extension of the Ne\v{s}et\v{r}il-R\"{o}dl theorem for category of relational structures with special type-respecting embeddings.

One of the main virtues of trees is to represent formal solutions of various functional equations which can be cast in the form of fixed point problems. Basic examples include differential equations and functional (Lagrange) inversion in…

组合数学 · 数学 2013-02-12 Florent Hivert , Jean-Christophe Novelli , Jean-Yves Thibon

Semifields are semirings in which every nonzero element has a multiplicative inverse. A rough classification uses the characteristic of the semifield, that is the isomorphism type of the semifield generated by the two neutral elements. For…

代数几何 · 数学 2017-09-21 Guillaume Tahar

We prove that any strongly mixing action of a countable abelian group on a probability space has higher order mixing properties. This is achieved via introducing and utilizing $\mathcal R$-limits, a notion of convergence which is based on…

动力系统 · 数学 2021-07-28 Vitaly Bergelson , Rigoberto Zelada

A general method for constructing a new class of topological Ramsey spaces is presented. Members of such spaces are infinite sequences of products of Fra\"iss\'e classes of finite relational structures satisfying the Ramsey property. The…

逻辑 · 数学 2015-10-20 Natasha Dobrinen , Jose G. Mijares , Timothy Trujillo

A structural condition is given for finite maximal antichains in the homomorphism order of relational structures to have the splitting property. It turns out that non-splitting antichains appear only at the bottom of the order. Moreover, we…

组合数学 · 数学 2008-03-09 Jan Foniok , Jaroslav Nesetril

Tree sets are posets with additional structure that generalize tree-like objects in graphs, matroids, or other combinatorial structures. They are a special class of abstract separation systems. We study infinite tree sets and how they…

组合数学 · 数学 2025-05-16 Jay Lilian Kneip

We give Ramsey expansions of classes of generalised metric spaces where distances come from a linearly ordered commutative monoid. This complements results of Conant about the extension property for partial automorphisms and extends an…

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

Two graphs $G$ and $H$ are homomorphism indistinguishable over a class of graphs $\mathcal{F}$ if for all graphs $F \in \mathcal{F}$ the number of homomorphisms from $F$ to $G$ is equal to the number of homomorphisms from $F$ to $H$. Many…

组合数学 · 数学 2024-02-07 Tim Seppelt

In this short note we confirm the deep structural correspondence between the complexity of a countable scattered chain (= strict linear order) and its big Ramsey combinatorics: we show that a countable scattered chain has finite big Ramsey…

逻辑 · 数学 2023-07-25 Keegan Dasilva Barbosa , Dragan Mašulović , Rajko Nenadov

Let $E\supseteq F$ be a field extension and $M$ a graded Lie algebra of maximal class over $E$. We investigate the $F$-subalgebras $L$ of $M$, generated by elements of degree $1$. We provide conditions for $L$ being either ideally…

环与代数 · 数学 2023-11-14 Marina Avitabile , Norberto Gavioli , Valerio Monti

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

计算机科学中的逻辑 · 计算机科学 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu

Consider a standard graded artinian $k$-algebra $B$ and an extension of $B$ by a new variable, $A=B\otimes_k k[x]/(x^d)$ for some $d\geq 1$. We will show how maximal rank properties for powers of a general linear form on $A$ can be…

交换代数 · 数学 2025-12-18 Filip Jonsson Kling

We prove almost sure convergence of the maximum degree in an evolving tree model combining local choice and preferential attachment. At each step in the growth of the graph, a new vertex is introduced. A fixed, finite number of possible…

概率论 · 数学 2014-03-19 Yury Malyshkin , Elliot Paquette

In this paper we show that a countable structure admitting a finite monomorphic decomposition has finite big Ramsey degrees if and only if so does every monomorphic part in its minimal monomorphic decomposition. The necessary prerequisite…

逻辑 · 数学 2026-05-21 Dragan Mašulović , Veljko Toljić

A condition, in two variants, is given such that if a property P satisfies this condition, then every logic which is at least as strong as first-order logic and can express P fails to have the compactness property. The result is used to…

逻辑 · 数学 2013-04-15 Vera Koponen
‹ 上一页 1 8 9 10 下一页 ›