Generalized pairing strategies-a bridge from pairing strategies to colorings

In this paper we define a bridge between pairings and colorings of the hypergraphs by introducing a generalization of pairs called t-cakes for t ∈ ℕ, t ≥ 2. For t = 2 the 2-cakes are the same as the well-known pairs of system of distinct representatives, that can be turned to pairing strategies in M...

Full description

Bibliographic Details
Main Authors: Győrffy Lajos, Pluhár András
Format: Article
Language:English
Published: Sciendo 2016-12-01
Series:Acta Universitatis Sapientiae: Mathematica
Subjects:
Online Access:http://www.degruyter.com/view/j/ausm.2016.8.issue-2/ausm-2016-0015/ausm-2016-0015.xml?format=INT
Description
Summary:In this paper we define a bridge between pairings and colorings of the hypergraphs by introducing a generalization of pairs called t-cakes for t ∈ ℕ, t ≥ 2. For t = 2 the 2-cakes are the same as the well-known pairs of system of distinct representatives, that can be turned to pairing strategies in Maker-Breaker hypergraph games, see Hales and Jewett [12]. The two-colorings are the other extremity of t-cakes, in which the whole ground set of the hypergraph is one big cake that we divide into two parts (color classes). Starting from the pairings (2-cake placement) and two-colorings we define the generalized t-cake placements where we pair p elements by q elements (p, q ∈ ℕ, 1 ≤ p, q < t, p + q = t).
ISSN:2066-7752