Have a personal or library account? Click to login
Generalized pairing strategies-a bridge from pairing strategies to colorings Cover

Generalized pairing strategies-a bridge from pairing strategies to colorings

Open Access
|Jan 2017

Abstract

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).

The method also gives bounds on the condition of winnings in certain biased Chooser-Picker games, which can be introduced similarly to Beck [3]. We illustrate these ideas on the k-in-a-row games for different values of k on the infinite chessboard.

Language: English
Page range: 233 - 248
Submitted on: Apr 4, 2016
|
Published on: Jan 23, 2017
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2017 Lajos Győrffy, András Pluhár, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.