Asymmetric cycle avoidance online Ramsey games in random graphs.

MaRDI QIDQ2804831zbMATH OpenFDO

Authors Yongqi Sun, Yali Wu, Rui Zhang

Publication date 4 May 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

random graphcycleRamsey propertyonline Ramsey game

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Generalized Ramsey theory (05C55) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Ramsey theory (05D10)

Recommendations

• Online Ramsey games in random graphs
• Balanced online Ramsey games in random graphs
• Upper bounds for online Ramsey games in random graphs
• Online Ramsey games for triangles in random graphs
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Offline thresholds for Ramsey-type games on random graphs
• Balanced avoidance games on random graphs
• The acyclic orientation game on random graphs
• scientific article; zbMATH DE number 969183

This page was built for publication: Asymmetric cycle avoidance online Ramsey games in random graphs.

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