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 条
  • [11] Comparisons on Scrum Team Pairing Strategies: A multi-agent Simulation
    Wang, Zhe
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2020), 2020, : 224 - 227
  • [12] Uplink NOMA in Body Area Networks With Simple Node Pairing Strategies
    Michaelides, Costas
    Pavlidou, Foteini-Niovi
    IEEE SENSORS JOURNAL, 2020, 20 (16) : 9596 - 9603
  • [13] Mediation Skills and Strategies-A Practical Guide
    Sykes, Polly
    BRITISH JOURNAL OF SOCIAL WORK, 2023, 53 (06): : 3334 - 3335
  • [14] GENERALIZED COULOMB PAIRING IN THE CONDENSED STATE
    MOULOPOULOS, K
    ASHCROFT, NW
    PHYSICAL REVIEW LETTERS, 1991, 66 (22) : 2915 - 2918
  • [15] Generalized Coulomb pairing in the condensed state
    Moulopoulos, K.
    Ashcroft, N.W.
    Physical Review Letters, 1991, 66 (22): : 2915 - 2918
  • [16] GENERALIZED PAIRING CORRELATIONS IN LIGHT NUCLEI
    GOSWAMI, A
    BARTOUV, J
    GOODMAN, AL
    STRUBLE, GL
    YUCKER, W
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1968, 13 (01): : 18 - &
  • [17] Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets
    Naimi, Ramin
    Sundberg, Eric
    DISCRETE MATHEMATICS, 2023, 346 (10)
  • [18] Bioanalysis of Oligonucleotide by LC-MS: Effects of Ion Pairing Regents and Recent Advances in Ion-Pairing-Free Analytical Strategies
    Liu, Aowen
    Cheng, Ming
    Zhou, Yixuan
    Deng, Pan
    INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2022, 23 (24)
  • [19] POLE-ZERO PAIRING STRATEGIES FOR CASCADED SWITCHED-CAPACITOR FILTERS
    CAI, XX
    SANCHEZSINENCIO, E
    GEIGER, RL
    IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1987, 134 (04): : 199 - 204
  • [20] Stable isotopes of carbon reveal flexible pairing strategies in a migratory Arctic bird
    Rolanda J. Steenweg
    Pierre Legagneux
    Glenn T. Crossin
    H. Grant Gilchrist
    T. Kurt Kyser
    Oliver P. Love
    Journal of Ornithology, 2019, 160 : 607 - 616