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 条
  • [21] Stable isotopes of carbon reveal flexible pairing strategies in a migratory Arctic bird
    Steenweg, Rolanda J.
    Legagneux, Pierre
    Crossin, Glenn T.
    Gilchrist, H. Grant
    Kyser, T. Kurt
    Love, Oliver P.
    JOURNAL OF ORNITHOLOGY, 2019, 160 (03) : 607 - 616
  • [22] T cell receptor gene therapy: strategies for optimizing transgenic TCR pairing
    Govers, Coen
    Sebestyen, Zsolt
    Coccoris, Miriam
    Willemsen, Ralph A.
    Debets, Reno
    TRENDS IN MOLECULAR MEDICINE, 2010, 16 (02) : 77 - 87
  • [23] Blind Network Interdiction Strategies-A Learning Approach
    Amuru, Saidhiraj
    Michael Buehrer, R.
    Van Der Schaar, Mihaela
    IEEE Transactions on Cognitive Communications and Networking, 2015, 1 (04): : 435 - 449
  • [24] Optimal trading strategies-a time series approach
    Bebbington, Peter A.
    Kuhn, Reimer
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016,
  • [25] A geminal theory based on the generalized electron pairing
    Nakatani, Kaho
    Sato, Hirofumi
    JOURNAL OF CHEMICAL PHYSICS, 2023, 158 (21):
  • [26] Flat pairing and generalized Cheeger–Simons characters
    Fabio Ferrari Ruffino
    Journal of Homotopy and Related Structures, 2017, 12 : 143 - 168
  • [27] GENERALIZED PAIRING THEORY OF SUPERCONDUCTIVITY IN LAYERED CRYSTALS
    RAJAGOPAL, AK
    JHA, SS
    PHYSICA C, 1991, 174 (1-3): : 161 - 179
  • [28] Enhanced hole pairing in generalized Hubbard systems
    Perez, LA
    Wang, C
    SOLID STATE COMMUNICATIONS, 1998, 108 (04) : 215 - 219
  • [29] Efficient and Generalized Pairing Computation on Abelian Varieties
    Lee, Eunjeong
    Lee, Hyang-Sook
    Park, Cheol-Min
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (04) : 1793 - 1803
  • [30] PAIRING IN A GENERALIZED HOLSTEIN MODEL FOR SMALL POLARONS
    HIRSCH, JE
    PHYSICS LETTERS A, 1992, 168 (04) : 305 - 307