{"entities":{"Q405170":{"pageid":406937,"ns":120,"title":"Item:Q405170","lastrevid":52082267,"modified":"2026-01-20T21:52:46Z","type":"item","id":"Q405170","labels":{"en":{"language":"en","value":"Online Ramsey theory for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340162"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$A55D97E2-A0C2-4631-B6A0-71EF6D200DB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df5c4c001e13ca6bb3c433aa57614fa9e77ce86f","datavalue":{"value":{"text":"Online Ramsey theory for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405170$41FA2EC2-79DF-4E42-9BF0-AEFC8CFE4538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ed13b072ec1bf6e6eaa7479725679bf1a3f67f8","datavalue":{"value":"1300.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$D45A0AC9-3E60-4435-9E8F-8384210677EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62a17c60f88cbf4bde97dbc22383b0d98c999d26","datavalue":{"value":{"entity-type":"item","numeric-id":400352,"id":"Q400352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$F8E9846F-8656-4A59-97F3-243309D0F7FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$77873406-7678-40C7-BF9D-3B695A0D63CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405170$7BBE6EEE-6E10-4BC6-BC87-4F03BD43B9E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0be550609fea7fea1456cef155a19098b99fa19","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p65","type":"string"},"datatype":"url"},"type":"statement","id":"Q405170$82917598-AB44-443F-8E94-46FF4ECF839A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c881e91888e1b7d7e1d1bc751cc2440413c92787","datavalue":{"value":"Summary: An online Ramsey game \\((G,\\mathcal{H})\\) is a game between Builder and Painter, alternating in turns. During each turn, Builder draws an edge, and Painter colors it blue or red. Builder's goal is to force Painter to create a monochromatic copy of \\(G\\), while Painter's goal is to prevent this. The only limitation for Builder is that after each of his moves, the resulting graph has to belong to the class of graphs \\(\\mathcal{H}\\). It was conjectured by \\textit{J. A. Grytczuk} et al. [Electron. J. Comb. 11, No. 1, Research paper R57, 10 p. (2004; Zbl 1057.05058)] that if \\(\\mathcal{H}\\) is the class of planar graphs, then Builder can force a monochromatic copy of a planar graph \\(G\\) if and only if \\(G\\) is outerplanar. Here we show that the ``only if'' part does not hold while the ``if'' part does.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$310C5E15-4B07-4B44-84A4-17AB14077E84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$9DEDD4BA-9CA4-4246-8C65-5F4A54C22780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$37832FFC-FC08-4F7D-8399-ECB0AE8D1627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$21ED04B9-8A32-4E7A-82D5-19B4F9EA2DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$8413A473-4250-4F97-9369-034C5079E025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18da9c8de10217be27d385aec3ad4ddfae58e212","datavalue":{"value":"6340162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$F9359B16-3E14-4AC3-AEC1-C28068D96F15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$B6DD58AE-6736-4216-BF35-98E0D4149C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eaf67db884826e29929dda0f17e9923b02ac962","datavalue":{"value":"online Ramsey games","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$65C7DC59-6BEB-41CE-A260-2C13A2B57C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$AED679D4-47D9-41E3-8635-B4C0C103F6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$B7DB3CA1-3BCF-45EB-9942-0F7351E7D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$F10CCCDA-B3ED-49F9-BDFC-3398174FEB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64bcaff86f4bf6cfbf5d205955fd5283cea91fea","datavalue":{"value":"builder and painter","type":"string"},"datatype":"string"},"type":"statement","id":"Q405170$1D63B5A0-3087-4559-BDE8-2F08686228F7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$F3691BA5-0ACC-4B3E-BC7B-E6633CA69587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3befa4baca5af6fb173fb4902d8677c9aabdbd07","datavalue":{"value":{"entity-type":"item","numeric-id":4745847,"id":"Q4745847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$4FACF7D2-BEEC-4C4A-A681-EAB8C590C454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16ec2398b634eaee83e9cf167d9bab8e5932450","datavalue":{"value":{"entity-type":"item","numeric-id":551227,"id":"Q551227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$0252181D-83CF-48D0-96C1-E903502BF956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547dc59bce12200e439040e4156ffbb20ec00fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3058538,"id":"Q3058538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$DA744CCF-91DB-42AF-B92E-0B6B994240F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$052D4CF3-B1A2-48F8-B0ED-C6B7BF5B476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f9233190777c033eb3656fef71a82c2e98b4ca","datavalue":{"value":{"entity-type":"item","numeric-id":1883676,"id":"Q1883676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$F3325B23-AEA2-47E8-8229-52083ABB1F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb276ff20ca2bacb5f9aaa6cffc77fca7f7829b","datavalue":{"value":{"entity-type":"item","numeric-id":3575431,"id":"Q3575431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$BE557257-6C76-4C5B-AF5C-4094D576C408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdb7a42ab6e383da8c9ffe34d143b15e7caef6b","datavalue":{"value":{"entity-type":"item","numeric-id":4862744,"id":"Q4862744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$05518E0E-61C2-4F22-9C7A-71D162AEBFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80b3ff555fc361e4e97d9baebf8056416423be1","datavalue":{"value":{"entity-type":"item","numeric-id":2149488,"id":"Q2149488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$CBB3C53B-60DE-432D-85B1-CC4297039E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ee8863a36990d04df94988e76ee199062dc9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5316268,"id":"Q5316268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405170$E9452A88-FDDE-405A-971C-B3642030968F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9ea824257c2a9dfa163f380c143e1d33526af180","datavalue":{"value":"bafkreibsqo2letmjp2hbea2eccu4tik6h44lx2fcsi6blw7b5kcgz23klu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405170$A294A73A-38CE-4EF9-A102-254179C8DDB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a276cb01048b6c548e294518035d0a8dec2cc85","datavalue":{"value":{"entity-type":"item","numeric-id":1883676,"id":"Q1883676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf4e24091139c68bac65894dbe6f92da3c7e219","datavalue":{"value":{"amount":"+0.9030701518058776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405170$07696E9E-69C3-4D61-A3EE-5E7C7B55182E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6bfc1b424cde41f1ef9d2a649c0f27a0479761","datavalue":{"value":{"entity-type":"item","numeric-id":5241610,"id":"Q5241610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de10fcf1a0e7db776fe57ed4960124fecd0768b","datavalue":{"value":{"amount":"+0.8668901324272156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405170$C8D45034-1C25-4606-A4FF-0E3FD9D59585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ee586d33b92c5c2aeebbded3c14ad9e4acda0d","datavalue":{"value":{"entity-type":"item","numeric-id":3058538,"id":"Q3058538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b147cd2c86eef81158ba0b47efb74372b84b3770","datavalue":{"value":{"amount":"+0.8434069156646729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405170$ECBBCA94-3DB8-4FD3-9051-452BE4813B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90880c334be50896362b714ef77891e99fc382c","datavalue":{"value":{"entity-type":"item","numeric-id":322363,"id":"Q322363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253797a492e896ce78d6edc7384d51497bab6d08","datavalue":{"value":{"amount":"+0.8389754891395569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405170$D1F32029-0846-4631-BAAF-DE530CBC373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a5796489d62174708ec1758aaeed40a66d4d30","datavalue":{"value":{"entity-type":"item","numeric-id":551227,"id":"Q551227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf3aa427fdebd4788a31b7131b45e1daa2d2c1f","datavalue":{"value":{"amount":"+0.8321262001991272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405170$1E9BF519-43AA-4E32-9711-D2748E976F5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:405170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:405170"}}}}}