Displaying 21 – 40 of 73

Showing per page

On rainbowness of semiregular polyhedra

Stanislav Jendroľ, Štefan Schrötter (2008)

Czechoslovak Mathematical Journal

We introduce the rainbowness of a polyhedron as the minimum number k such that any colouring of vertices of the polyhedron using at least k colours involves a face all vertices of which have different colours. We determine the rainbowness of Platonic solids, prisms, antiprisms and ten Archimedean solids. For the remaining three Archimedean solids this parameter is estimated.

On solution sets of information inequalities

Nihat Ay, Walter Wenzel (2012)

Kybernetika

We investigate solution sets of a special kind of linear inequality systems. In particular, we derive characterizations of these sets in terms of minimal solution sets. The studied inequalities emerge as information inequalities in the context of Bayesian networks. This allows to deduce structural properties of Bayesian networks, which is important within causal inference.

On splitting infinite-fold covers

Márton Elekes, Tamás Mátrai, Lajos Soukup (2011)

Fundamenta Mathematicae

Let X be a set, κ be a cardinal number and let ℋ be a family of subsets of X which covers each x ∈ X at least κ-fold. What assumptions can ensure that ℋ can be decomposed into κ many disjoint subcovers? We examine this problem under various assumptions on the set X and on the cover ℋ: among other situations, we consider covers of topological spaces by closed sets, interval covers of linearly ordered sets and covers of ℝⁿ by polyhedra and by arbitrary convex sets. We focus on...

On the convex hull of projective planes

Jean-François Maurras, Roumen Nedev (2008)

RAIRO - Operations Research

We study the finite projective planes with linear programming models. We give a complete description of the convex hull of the finite projective planes of order 2. We give some integer linear programming models whose solution are, either a finite projective (or affine) plane of order n, or a (n+2)-arc.

Currently displaying 21 – 40 of 73