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 条
  • [1] The pairing strategies of the 9-in-a-row game
    Gyorffy, Lajos
    Makay, Geza
    Pluhar, Andras
    ARS MATHEMATICA CONTEMPORANEA, 2019, 16 (01) : 97 - 109
  • [2] BOOTSTRAP TREATMENT OF PAIRING, CHARGE INDEPENDENT PAIRING AND GENERALIZED PAIRING HAMILTONIANS
    GOSWAMI, A
    NALCIOGL.O
    GHOSH, MK
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1972, 17 (01): : 37 - +
  • [3] The Effect of User Pairing Strategies on the Downlink Throughput of NOMA
    Ahmad, Hasyimah
    Ali, Darmawaty Mohd
    Muhamad, Wan Norsyafizan Wan
    2020 11TH IEEE CONTROL AND SYSTEM GRADUATE RESEARCH COLLOQUIUM (ICSGRC), 2020, : 43 - 48
  • [4] ELECTROSTATIC STRATEGIES FOR DIRECTING DISULFIDE PAIRING IN SYNTHETIC PROTEINS
    SNYDER, GH
    CENNERAZZO, MJ
    BIOPHYSICAL JOURNAL, 1983, 41 (02) : A112 - A112
  • [5] NEW DERIVATION OF PAIRING AND GENERALIZED PAIRING THEORIES FOR NUCLEI
    GHOSH, MK
    GOSWAMI, A
    PHYSICS LETTERS B, 1972, B 39 (04) : 433 - &
  • [6] Spatial Multiuser Pairing Scheduling Strategies for Virtual MIMO Systems
    Wang, Xiaoting
    Wang, Wenbo
    Zhu, Tianlin
    Zhao, Zongyin
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 823 - +
  • [7] New treatment strategies for CON - Pairing the new with the tried and true
    Cote, CG
    Celli, BR
    POSTGRADUATE MEDICINE, 2005, 117 (03) : 27 - 34
  • [8] Listeria monocytogenes in food businesses: From persistence strategies to intervention/prevention strategies-A review
    Tuytschaever, Tessa
    Raes, Katleen
    Sampers, Imca
    COMPREHENSIVE REVIEWS IN FOOD SCIENCE AND FOOD SAFETY, 2023, 22 (05) : 3910 - 3950
  • [9] Generalized cooper pairing in superconductors
    De Llano, M.
    Annett, J. F.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2007, 21 (21): : 3657 - 3686
  • [10] PAIRING STRATEGIES AND MATE CHOICE IN FEMALE ROBINS ERITHACUS-RUBECULA
    HARPER, DGC
    ANIMAL BEHAVIOUR, 1985, 33 (AUG) : 862 - 875