121 research outputs found
Spectrum of mixed bi-uniform hypergraphs
A mixed hypergraph is a triple , where is
a set of vertices, and are sets of hyperedges. A
vertex-coloring of is proper if -edges are not totally multicolored and
-edges are not monochromatic. The feasible set of is the set of
all integers, , such that has a proper coloring with colors.
Bujt\'as and Tuza [Graphs and Combinatorics 24 (2008), 1--12] gave a
characterization of feasible sets for mixed hypergraphs with all - and
-edges of the same size , .
In this note, we give a short proof of a complete characterization of all
possible feasible sets for mixed hypergraphs with all -edges of size
and all -edges of size , where . Moreover, we show that
for every sequence , , of natural numbers there
exists such a hypergraph with exactly proper colorings using colors,
, and no proper coloring with more than colors. Choosing
this answers a question of Bujt\'as and Tuza, and generalizes
their result with a shorter proof.Comment: 9 pages, 5 figure
A Tverberg-type result on multicolored simplices
AbstractLet P1, P2,…, Pd+1 be pairwise disjoint n-element point sets in general position in d-space. It is shown that there exist a point O and suitable subsets Qi ⊆ Pi (i = 1, 2,…, d + 1) such that Qi ≥ cdPi, an every d-dimensional simplex with exactly one vertex in each Qi contains Q in its interior. Here cd is a positive constant depending only on d
- …