English
Related papers

Related papers: The Hanf number for amalgamation of coloring class…

200 papers

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…

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

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

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

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

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

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

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

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

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

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

Metric Geometry · Mathematics 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…

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

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

Numerical Analysis · Mathematics 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…

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

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

Rings and Algebras · Mathematics 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…

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

Logic · Mathematics 2017-04-13 Monica M. VanDieren , Sebastien Vasey
‹ Prev 1 2 3 10 Next ›