A non-trivial upper bound on the threshold bias of the oriented-cycle game

DOI10.1016/J.JCTB.2016.05.002MaRDI QIDQ345067zbMATH OpenOpenAlexFDO

Authors Dennis Clemens, Anita Liebenau

Publication date 25 November 2016

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2016.05.002

zbMATH Keywords

digraphscyclesorientation games

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Games on graphs (graph-theoretic aspects) (05C57)

Recommendations

• On the threshold bias in the oriented cycle game
• Biased orientation games
• The oriented cycle game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• The biased odd cycle game

Cites work

• scientific article; zbMATH DE number 3970795 (Why is no real title available?)
• Asymptotic random graph intuition for the biased connectivity game
• Avoider-Enforcer games
• Avoider-enforcer: the rules of the game
• Biased Positional Games
• Biased orientation games
• Biased positional games on matroids
• Combinatorial Games
• Deterministic Graph Games and a Probabilistic Intuition
• On a combinatorial game
• Remarks on positional games. I
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• The oriented cycle game
• The random graph intuition for the tournament game

Cited in

(5)

• The random graph intuition for the tournament game
• Biased orientation games
• On the threshold bias in the oriented cycle game
• The critical bias for the Hamiltonicity game is (1+𝑜(1))𝑛/ln𝑛
• The speed and threshold of the biased perfect matching and Hamilton cycle games

This page was built for publication: A non-trivial upper bound on the threshold bias of the oriented-cycle game

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