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 条
  • [31] CALCULATION OF NUCLEAR MOMENT OF INERTIA WITH GENERALIZED PAIRING
    KAMIMURA, A
    LETTERE AL NUOVO CIMENTO, 1976, 17 (14): : 486 - 488
  • [32] Coulomb interactions and generalized pairing in condensed matter
    Moulopoulos, K
    Ashcroft, NW
    PHYSICAL REVIEW B, 1999, 59 (19): : 12309 - 12325
  • [33] Modeling Radiologists' Assessments to Explore Pairing Strategies for Optimized Double Reading of Screening Mammograms
    Gommers, Jessie J. J.
    Abbey, Craig K.
    Strand, Fredrik
    Taylor-Phillips, Sian
    Jenkinson, David J.
    Larsen, Marthe
    Hofvind, Solveig
    Broeders, Mireille J. M.
    Sechopoulos, Ioannis
    MEDICAL DECISION MAKING, 2024, 44 (07) : 828 - 842
  • [34] Oxidative folding of cystine-rich peptides vs regioselective cysteine pairing strategies
    Moroder, L
    Besse, D
    Musiol, HJ
    RudolphBohner, S
    Siedler, F
    BIOPOLYMERS, 1996, 40 (02) : 207 - 234
  • [35] Pairing correlations in a generalized Hubbard model for the cuprates
    Arrachea, L
    Aligia, AA
    PHYSICAL REVIEW B, 2000, 61 (14): : 9686 - 9689
  • [36] Enhanced User Pairing and Power Allocation Strategies for Downlink NOMA Systems with Imperfections in SIC
    Mouni, Nemalidinne Siva
    Reddy, Pavan M.
    Kumar, Abhinav
    Upadhyay, Prabhat K.
    2023 15TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS, COMSNETS, 2023,
  • [37] FLUX QUANTIZATION AND GENERALIZED PAIRING IN SUPERCONDUCTING CYLINDERS
    SCHWARTZ, BB
    COOPER, LN
    PHYSICAL REVIEW, 1965, 137 (3A): : A829 - &
  • [38] Modes pairing strategies for model updating procedure performed on spatially incomplete modal data
    Żymełka S.
    International Journal of Vehicle Noise and Vibration, 2021, 17 (1-2): : 82 - 100
  • [39] POLE-ZERO PAIRING STRATEGIES FOR CASCADED SWITCHED-CAPACITOR FILTERS.
    Cai, Xuexiang
    Sanchez-Sinencio, E.
    Geiger, R.L.
    IEE proceedings. Part G. Electronic circuits and systems, 1987, 134 (4 pt G): : 199 - 204
  • [40] A number projected model with generalized pairing interaction
    Satula, W
    Wyss, R
    NUCLEAR PHYSICS A, 2000, 676 : 120 - 142