Online Ramsey theory for planar graphs

MaRDI QIDQ405170zbMATH OpenFDO

Authors Šárka Petříčková

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p65

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

game theoryRamsey theoryplanar graphsouterplanar graphsbuilder and painteronline Ramsey games

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized Ramsey theory (05C55) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• On-line Ramsey theory
• Online Ramsey theory for a triangle on \(F\)-free graphs
• On-line Ramsey Numbers
• On the computational complexity and strategies of online Ramsey theory
• On-line Ramsey theory for bounded degree graphs

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Coloring number and on-line Ramsey theory for graphs and hypergraphs
• On size Ramsey number of paths, trees, and circuits. I
• On-line Ramsey Numbers
• On-line Ramsey numbers for paths and stars
• On-line Ramsey theory
• On-line Ramsey theory for bounded degree graphs
• The Induced Size-Ramsey Number of Cycles
• Two variants of the size Ramsey number

Cited in

(7)

• On-line Ramsey theory
• On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness
• Online Ramsey theory for a triangle on \(F\)-free graphs
• On-line Ramsey numbers of paths and cycles
• On the computational complexity and strategies of online Ramsey theory
• On induced online Ramsey number of paths, cycles, and trees
• A note on restricted online Ramsey numbers of matchings

This page was built for publication: Online Ramsey theory for planar graphs

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