Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Flag algebras
View through CrossRef
AbstractAsymptotic extremal combinatorics deals with questions that in the language of model theory can be re-stated as follows. For finite models M, N of an universal theory without constants and function symbols (like graphs, digraphs or hypergraphs), let p(M, N) be the probability that a randomly chosen sub-model of N with ∣M∣ elements is isomorphic to M. Which asymptotic relations exist between the quantities p(M1,N),…, p(Mh,N), where M1,…, M1, are fixed “template” models and ∣N∣ grows to infinity?In this paper we develop a formal calculus that captures many standard arguments in the area, both previously known and apparently new. We give the first application of this formalism by presenting a new simple proof of a result by Fisher about the minimal possible density of triangles in a graph with given edge density.
Title: Flag algebras
Description:
AbstractAsymptotic extremal combinatorics deals with questions that in the language of model theory can be re-stated as follows.
For finite models M, N of an universal theory without constants and function symbols (like graphs, digraphs or hypergraphs), let p(M, N) be the probability that a randomly chosen sub-model of N with ∣M∣ elements is isomorphic to M.
Which asymptotic relations exist between the quantities p(M1,N),…, p(Mh,N), where M1,…, M1, are fixed “template” models and ∣N∣ grows to infinity?In this paper we develop a formal calculus that captures many standard arguments in the area, both previously known and apparently new.
We give the first application of this formalism by presenting a new simple proof of a result by Fisher about the minimal possible density of triangles in a graph with given edge density.
Related Results
Finitely Presented Heyting Algebras
Finitely Presented Heyting Algebras
In this paper we study the structure of finitely presented Heyting<br />algebras. Using algebraic techniques (as opposed to techniques from proof-theory) we show that every s...
Weak pseudo-BCK algebras
Weak pseudo-BCK algebras
Abstract
In this paper we define and study the weak pseudo-BCK algebras as generalizations of weak BCK-algebras, extending some results given by Cı⃖rulis for weak BC...
Malcev Yang-Baxter equation, weighted $\mathcal{O}$-operators on Malcev algebras and post-Malcev algebras
Malcev Yang-Baxter equation, weighted $\mathcal{O}$-operators on Malcev algebras and post-Malcev algebras
The purpose of this paper is to study the $\mathcal{O}$-operators on Malcev algebras and discuss the solutions of Malcev Yang-Baxter equation by $\mathcal{O}$-operators. Furthe...
WITHDRAWN: Roughness in L-algebras
WITHDRAWN: Roughness in L-algebras
Abstract
The aim of this paper is to introduce rough approximation on L−algebras. We investigate the relationship between subalgebras, ideals and rough subalgebras, rough i...
On t-derivations of PMS-algebras
On t-derivations of PMS-algebras
Background PMS algebras are a type of algebraic structure that has been studied extensively in recent years. They are a generalization of several other algebraic structures, such a...
Some Results on Quasi MV-Algebras and Perfect Quasi MV-Algebras
Some Results on Quasi MV-Algebras and Perfect Quasi MV-Algebras
Abstract
Quasi MV-algebras are a generalization of MV-algebras and they are motivated by the investigation of the structure of quantum logical gates. In the first part, w...
ALJABAR-C* DAN SIFATNYA
ALJABAR-C* DAN SIFATNYA
These notes in this paper form an introductory of C*-algebras and its properties. Some results on more general Banach algebras and C*-algebras, are included. We shall prove and dis...
Central invariants and enveloping algebras of braided Hom-Lie algebras
Central invariants and enveloping algebras of braided Hom-Lie algebras
Let (H,?) be a monoidal Hom-Hopf algebra and HH HYD the Hom-Yetter-Drinfeld
category over (H,?). Then in this paper, we first introduce the definition
of braided Hom-Lie alge...