Generalized pairing strategies-a bridge from pairing strategies to colorings

被引:0
|
作者
Gyorffy, Lajos [1 ]
Pluhar, Andras [2 ]
机构
[1] Univ Szeged, Bolyai Inst, Szeged, Hungary
[2] Univ Szeged, Dept Comp Sci, Szeged, Hungary
关键词
positional games; Chooser-Picker games; k-in-a-row game; pairing strategies; hypergraph colorings;
D O I
10.1515/ausm-2016-0015
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 is an element of N, t >= 2. For t = 2 the 2-cakes are the same as the wellknown 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 is an element of N, 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.
引用
收藏
页码:233 / 248
页数:16
相关论文
共 50 条
  • [41] Cadmium Protection Strategies-A Hidden Trade-Off?
    Sandbichler, Adolf Michael
    Hoeckner, Martina
    INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2016, 17 (01)
  • [42] Antimicrobial dental implant functionalization strategies-A systematic review
    Grischke, Jasmin
    Eberhard, Joerg
    Stiesch, Meike
    DENTAL MATERIALS JOURNAL, 2016, 35 (04) : 545 - 558
  • [43] Right maintenance strategies-A must for efficient mill operations
    Shreyans Industries Limited, Ahmedgarh 148 021, District Sangrur
    IPPTA, 2007, 3 (65-66):
  • [44] Project Complexity Indicators and Management Strategies-A Delphi Study
    Kermanshachi, Sharareh
    Dao, Bac
    Shane, Jennifer
    Anderson, Stuart
    ICSDEC 2016 - INTEGRATING DATA SCIENCE, CONSTRUCTION AND SUSTAINABILITY, 2016, 145 : 587 - 594
  • [45] User pairing and power allocation strategies for downlink NOMA-based VLC systems: An overview
    Dogra, Tanuja
    Bharti, Manoranjan Rai
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2022, 149
  • [46] Advancing ophthalmic delivery of flurbiprofen via synergistic chiral resolution and ion-pairing strategies
    Ma, Zhining
    Wang, Yuequan
    He, Huiyang
    Liu, Tong
    Jiang, Qikun
    Hou, Xiaohong
    ASIAN JOURNAL OF PHARMACEUTICAL SCIENCES, 2024, 19 (03)
  • [47] EU ENLARGEMENT AND AU PAIRING IN THE UNITED KINGDOM: The experiences and migratory strategies of Slovak au pairs
    Burikova, Zuzana Sekerakova
    NORDIC JOURNAL OF MIGRATION RESEARCH, 2016, 6 (04): : 207 - 214
  • [48] Advancing ophthalmic delivery of flurbiprofen via synergistic chiral resolution and ion-pairing strategies
    Zhining Ma
    Yuequan Wang
    Huiyang He
    Tong Liu
    Qikun Jiang
    Xiaohong Hou
    Asian Journal of Pharmaceutical Sciences, 2024, 19 (03) : 181 - 193
  • [49] User Pairing and Power Allocation Strategies for 3D VLC-NOMA Systems
    Janjua, Muhammad Bilal
    da Costa, Daniel Benevides
    Arslan, Huseyin
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2020, 9 (06) : 866 - 870
  • [50] eta-pairing superconductivity in generalized Hubbard models
    Schadschneider, A
    PHASE TRANSITIONS, 1996, 57 (1-3) : 37 - 41