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

DOI10.1515/AUSM-2016-0015MaRDI QIDQ508633zbMATHOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• scientific article; zbMATH DE number 2145230 (Why is no real title available?)
• Biased Positional Games
• Combinatorial Games
• Doubly biased maker-breaker connectivity game
• On the complexity of chooser-picker positional games
• Positional Games
• Positional games and the second moment method
• Regularity and Positional Games
• The accelerated \(k\)-in-a-row game
• The chooser-picker 7-in-a-row-game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• The picker-chooser diameter game

Cited in

(2)

• The Structure of Pairing Strategies for k-in-a-row Type Games
• The pairing strategies of the 9-in-a-row game

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)