Generalized pairing strategies -- a bridge from pairing strategies to colorings

DOI10.1515/AUSM-2016-0015zbMATH Open1355.05170OpenAlexW2584992664MaRDI QIDQ508633FDOQ508633

Authors: Lajos Győrffy, András Pluhár 

Publication date: 7 February 2017

Published in: Acta Universitatis Sapientiae. Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/ausm-2016-0015

Recommendations

• The Structure of Pairing Strategies for k-in-a-row Type Games
• The pairing strategies of the 9-in-a-row game
• Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets
• Asymptotically optimal pairing strategy for tic-tac-toe with numerous directions
• scientific article; zbMATH DE number 1261120

zbMATH Keywords

positional gameshypergraph colorings\(k\)-in-a-row gamechooser-picker gamespairing strategies

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Hypergraphs (05C65) Games involving graphs (91A43)

Cites Work

• Positional games and the second moment method
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• Regularity and Positional Games
• Biased Positional Games
• Combinatorial Games
• The picker-chooser diameter game
• Title not available (Why is that?)
• Doubly biased maker-breaker connectivity game
• On the complexity of chooser-picker positional games
• The chooser-picker 7-in-a-row-game
• Title not available (Why is that?)
• Positional Games
• The accelerated \(k\)-in-a-row game

Cited In (1)

• The Structure of Pairing Strategies for k-in-a-row Type Games

This page was built for publication: Generalized pairing strategies -- a bridge from pairing strategies to colorings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q508633)