Displaying 21 – 40 of 1393

Showing per page

A clone-theoretic formulation of the Erdos-Faber-Lovász conjecture

Lucien Haddad, Claude Tardif (2004)

Discussiones Mathematicae Graph Theory

The Erdős-Faber-Lovász conjecture states that if a graph G is the union of n cliques of size n no two of which share more than one vertex, then χ(G) = n. We provide a formulation of this conjecture in terms of maximal partial clones of partial operations on a set.

A deceptive fact about functions

Wiesław Dziobiak, Andrzej Ehrenfeucht, Jacqueline Grace, Donald Silberger (2000)

Fundamenta Mathematicae

The paper provides a proof of a combinatorial result which pertains to the characterization of the set of equations which are solvable in the composition monoid of all partial functions on an infinite set.

A dyadic view of rational convex sets

Gábor Czédli, Miklós Maróti, Anna B. Romanowska (2014)

Commentationes Mathematicae Universitatis Carolinae

Let F be a subfield of the field of real numbers. Equipped with the binary arithmetic mean operation, each convex subset C of F n becomes a commutative binary mode, also called idempotent commutative medial (or entropic) groupoid. Let C and C ' be convex subsets of F n . Assume that they are of the same dimension and at least one of them is bounded, or F is the field of all rational numbers. We prove that the corresponding idempotent commutative medial groupoids are isomorphic iff the affine space F n ...

A factorization of quasiorder hypergroups

Ivan Chajda, Šárka Hošková (2004)

Commentationes Mathematicae Universitatis Carolinae

The contribution is devoted to the question of the interchange of the construction of a quasiorder hypergroup from a quasiordered set and the factorization.

A groupoid characterization of Boolean algebras

Ivan Chajda (2004)

Discussiones Mathematicae - General Algebra and Applications

We present a groupoid which can be converted into a Boolean algebra with respect to term operations. Also conversely, every Boolean algebra can be reached in this way.

Currently displaying 21 – 40 of 1393