中文
相关论文

相关论文: The Hanf number for amalgamation of coloring class…

200 篇论文

In this paper, a theorem is proved that generalizes several existing amalgamation results in various ways. The main aim is to disentangle a given edge-colored amalgamated graph so that the result is a graph in which the edges are shared out…

组合数学 · 数学 2017-10-12 Amin Bahmanian , Chris Rodger

Let K be an abstract elementary class satisfying the joint embedding and the amalgamation properties. Let m be a cardinal above the the L\"owenheim-Skolem number of the class. Suppose K satisfies the disjoint amalgamation property for limit…

逻辑 · 数学 2015-02-09 R. Grossberg , M. VanDieren , A. Villaveces

We prove: Main Theorem: Let $\mathcal{K}$ be an abstract elementary class satisfying the joint embedding and the amalgamation properties with no maximal models of cardinality $\mu$. Let $\mu$ be a cardinal above the the L\"owenheim-Skolem…

逻辑 · 数学 2015-12-14 Rami Grossberg , Monica VanDieren , Andres Villaveces

We prove that a strongly compact cardinal is an upper bound for a Hanf number for amalgamation, etc. in AECs using both semantic and syntactic methods. To syntactically prove non-disjoint amalgamation, a different presentation theorem than…

逻辑 · 数学 2016-08-23 Will Boney , John Baldwin

We present several new model-theoretic applications of the fact that, under the assumption that there exists a proper class of almost strongly compact cardinals, the powerful image of any accessible functor is accessible. In particular, we…

逻辑 · 数学 2023-06-22 Michael Lieberman , Jiri Rosicky

Let K be an Abstract Elemenetary Class satisfying the amalgamation and the joint embedding property, let \mu be the Hanf number of K. Suppose K is tame. MAIN COROLLARY: (ZFC) If K is categorical in a successor cardinal bigger than…

逻辑 · 数学 2007-05-23 Rami Grossberg , Monica VanDieren

Let $\mathcal{F}$ be a family of convex sets in ${\mathbb R}^d$, which are colored with $d+1$ colors. We say that $\mathcal{F}$ satisfies the Colorful Helly Property if every rainbow selection of $d+1$ sets, one set from each color class,…

组合数学 · 数学 2018-03-28 Leonardo Martínez-Sandoval , Edgardo Roldán-Pensado , Natan Rubin

We show that $\beth_{(2^{\operatorname{LS}({\bf K})})^+}$ is the lower bound to the Hanf numbers for the length of the order property and for stability in stable abstract elementary classes (AECs). Our examples satisfy the joint embedding…

逻辑 · 数学 2021-10-11 Samson Leung

Quite recently, a ``coloured'' extension of the Yang-Baxter equation has appeared in the literature and various solutions of it have been proposed. In the present contribution, we introduce a generalization of Hopf algebras, to be referred…

q-alg · 数学 2008-02-03 C. Quesne

We classify the countable homogeneous coloured multipartite graphs with any finite number of parts. By Fraisse's Theorem this amounts to classifying the families F of pairwise non-embeddable finite coloured multipartite graphs for which the…

组合数学 · 数学 2014-06-26 Deborah C Lockett , John K Truss

For $K$ an abstract elementary class with amalgamation and no maximal models, we show that categoricity in a high-enough cardinal implies structural properties such as the uniqueness of limit models and the existence of good frames. This…

逻辑 · 数学 2016-02-18 Monica M. VanDieren , Sebastien Vasey

The coloured Tverberg theorem was conjectured by B\'ar\'any, Lov\'{a}sz and F\"uredi and asks whether for any d+1 sets (considered as colour classes) of k points each in R^d there is a partition of them into k colourful sets whose convex…

度量几何 · 数学 2012-04-24 Pablo Soberón

We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of…

组合数学 · 数学 2016-09-08 Carolina Benedetti , Joshua Hallam , John Machacek

We show that the theories of partially ordered sets, lattices, semilattices, Boolean algebras, Heyting algebras with a further coarser partial order, or a linearization, or an auxiliary relation have the strong amalgamation property,…

逻辑 · 数学 2023-07-04 Paolo Lipparini

One of the key problems in dealing with color in rendering, shading, compositing, or image manipulation is that we do not have algebraic structures that support operations over colors. In this paper, we present an all-encompassing framework…

数值分析 · 数学 2024-02-20 Ergun Akleman , Somyung , Oh , Youyou Wang , Bekir Tevfik Akgun , Jianer Chen

Let K be an abstract elementary class with amalgamation, and Lowenheim Skolem number LS(K). We prove that for a suitable Hanf number chi_0 if chi_0 < lambda_0 <= lambda_1, and K is categorical in lambda^+_1 then it is categorical in…

逻辑 · 数学 2016-09-07 Saharon Shelah

We generalize the notion of a coloring complex of a graph to linearized combinatorial Hopf monoids. We determine when a linearized combinatorial Hopf monoid has such a construction, and discover some inequalities that are satisfied by the…

组合数学 · 数学 2022-10-11 Jacob White

The main purpose of this paper is to define representations and a cohomology of color Hom-Lie algebras and to study some key constructions and properties. We describe Hartwig-Larsson-Silvestrov Theorem in the case of $\Gamma$-graded…

环与代数 · 数学 2013-07-11 K. Abdaoui , F. Ammar , A. Makhlouf

The disjoint amalgamation property (DAP), which asserts that all spans of a class of models can be amalgamated with minimal intersection, is an important property in the context of abstract elementary classes, with connections to both…

逻辑 · 数学 2026-01-22 Jeremy Beard

This paper is part of a program initiated by Saharon Shelah to extend the model theory of first order logic to the non-elementary setting of abstract elementary classes (AECs). An abstract elementary class is a semantic generalization of…

逻辑 · 数学 2017-04-13 Monica M. VanDieren , Sebastien Vasey
‹ 上一页 1 2 3 10 下一页 ›