{"entities":{"Q2153400":{"pageid":2164143,"ns":120,"title":"Item:Q2153400","lastrevid":57740958,"modified":"2026-04-01T05:25:32Z","type":"item","id":"Q2153400","labels":{"en":{"language":"en","value":"Linear bounds for cycle-free saturation games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7552846"}},"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":"Q2153400$D1F4C310-6A16-4D39-B442-BD41349A8FED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5f6c3a346e9154c1ce8337ec4a9742dc588179a","datavalue":{"value":{"text":"Linear bounds for cycle-free saturation games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2153400$E3429EC2-B8F9-4EB4-9830-6792827135CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb011d8e00e1389976a794c8f280884e201185ec","datavalue":{"value":"1492.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$2C044118-BD3B-4F69-8633-CAA4547BD3EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8baed623bd45d4d75655b9a4ba89de12f658175","datavalue":{"value":"10.37236/10808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$284D42FB-FE49-4576-A2E4-4D205430596D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f86cdf8bef7b8f6f6bb8b699b0e0be7ff70905","datavalue":{"value":{"entity-type":"item","numeric-id":777437,"id":"Q777437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$E5D0967F-D24E-4128-AEF1-829DC496504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$505B6307-AA1C-4381-AB39-C5F2C50F101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31eda506d789c31a702d3bec7b62e8bb63589c08","datavalue":{"value":{"entity-type":"item","numeric-id":2121722,"id":"Q2121722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$D5C39F78-1EB2-4E6B-8383-B51698E0ADC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4124bcc5be3d7e7448b2bcbccf62a167c34eb3e6","datavalue":{"value":{"entity-type":"item","numeric-id":777438,"id":"Q777438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$B76DB7AA-81B0-443E-B857-B31505956C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec544f8d4232e36fd05fbfc6490cc58ad6d00b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1720305,"id":"Q1720305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$A2D89FE6-BAF5-4DE4-88FA-26337302F609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"086784ec9ddab57ee7a672ea79e6c917eff046dc","datavalue":{"value":{"entity-type":"item","numeric-id":2004950,"id":"Q2004950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$8E146EB2-8CFD-4664-9B03-0BF312F88769","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":"Q2153400$FE8168C5-385E-425B-A37C-DCE8766C4370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3a317d5439430e57df8d699676f1d9eb67bdbf3","datavalue":{"value":{"time":"+2022-07-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":"Q2153400$A7FE5F97-8726-44FD-9B34-C1BBE52999E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1122836e57679aca1117329f4fc765f29adaf833","datavalue":{"value":"https://arxiv.org/abs/2108.05295","type":"string"},"datatype":"url"},"type":"statement","id":"Q2153400$A1015858-67AD-4BD1-AD4F-541621489996","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2aab575e621499ff52143e2d5c35b4d35aaa30eb","datavalue":{"value":"Summary: Given a family of graphs \\(\\mathcal{F}\\), we define the \\(\\mathcal{F}\\)-saturation game as follows. Two players alternate adding edges to an initially empty graph on \\(n\\) vertices, with the only constraint being that neither player can add an edge that creates a subgraph in \\(\\mathcal{F}\\). The game ends when no more edges can be added to the graph. One of the players wishes to end the game as quickly as possible, while the other wishes to prolong the game. We let \\(\\text{sat}_g(n,\\mathcal{F})\\) denote the number of edges that are in the final graph when both players play optimally.  In general there are very few non-trivial bounds on the order of magnitude of \\(\\text{sat}_g(n,\\mathcal{F})\\). In this work, we find collections of infinite families of cycles \\(\\mathcal{C}\\) such that \\(\\text{sat}_g(n,\\mathcal{C})\\) has linear growth rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2153400$16E0D660-D4EF-4BBE-A593-C336B3CAEB66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$C2B3453D-DBCE-4E5A-AC00-3B43D43B3002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$821AA999-37C1-4282-ADA4-5877AFE9CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$46DD1329-46BB-49AF-BDA0-78BB17409B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$940525F2-21AD-435F-AD27-DE07186D325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$D7FE7BC8-E64D-4A34-94B8-0219564E8A97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8db86a87ef255a71abf5b2e4059892049f3d107","datavalue":{"value":"7552846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$F3FB8120-07BC-448E-9BC9-5E40B064E12B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba3d08eaa1a82a6fcaa6e6a2a62c141a93978c4","datavalue":{"value":"saturation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2153400$FC0C12D1-3364-4F6D-B107-499501F544E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679eca5de73aa2c016b83fe8d0825e6a4f507d7c","datavalue":{"value":"\\(\\mathcal{F}\\)-saturation game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2153400$2BF556F8-E1F7-406E-AC52-3718FDB00E14","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":"Q2153400$B61AEAA4-3614-4E08-B0FA-E9EEABE60580","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55180302b721bf552d95d414e2d851159aa4cb63","datavalue":{"value":"W3189029205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$25ACADB2-24F3-4DEA-ADE4-723758004FAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aea1cb64bb146d0e56845a94ea24e9fc91c7927","datavalue":{"value":{"entity-type":"item","numeric-id":897581,"id":"Q897581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$88998779-AD8E-4CA2-93C1-A8318799F6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e4c935a7aa6d0e5ee6c58db369a813b15dfba9","datavalue":{"value":{"entity-type":"item","numeric-id":5272930,"id":"Q5272930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$BA6D4BD1-BF71-4CCB-B3FA-3AB1604E5849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$1B6544B4-CA71-4E66-BE7A-701AD49191CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$9D3D4E0F-F696-4782-B447-E0CA9A529B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff4caba78bc045728cea6a35e51c053512fe99a","datavalue":{"value":{"entity-type":"item","numeric-id":2380246,"id":"Q2380246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$203EEA50-A951-4EFE-811E-83C2AD078F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db633b21c2d1ebef6cfcc54b2861b1f07699c5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4650190,"id":"Q4650190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$6209A608-30AE-4A14-AA85-DC0E5AE7011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8213c919a6f131ed2febec6a25142fd60ef236","datavalue":{"value":{"entity-type":"item","numeric-id":4028471,"id":"Q4028471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$1A193C8B-9668-446E-8B06-C15D6999DF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de866a326f56be83ddb348382c08d714bf8cb00","datavalue":{"value":{"entity-type":"item","numeric-id":499485,"id":"Q499485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$2C731D5F-C7D5-4F74-A1EC-9DCE80B6989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2787f785db35ad00633283be9e7c6f76197d471","datavalue":{"value":{"entity-type":"item","numeric-id":324842,"id":"Q324842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$16B5C727-7717-4063-B1A2-6691735F4B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c9d26013eb66cd6fef2d2aafc5342188724f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2515577,"id":"Q2515577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$DC6AA43A-F61D-4DE2-A662-7C684A808A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b99191b893694c16b3fe069a39244a695e2f233","datavalue":{"value":{"entity-type":"item","numeric-id":2248514,"id":"Q2248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$8039B977-727B-4EF8-B442-8ED93F01518F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640e10d24b1c94512bbd747b52f8fe8475a332e4","datavalue":{"value":{"entity-type":"item","numeric-id":2327225,"id":"Q2327225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$FED83BA6-AF81-49AC-BA16-FB08A330248E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b2f0e41156979d7cd601f16ec49a0bd4bd1cc5ac","datavalue":{"value":"bafkreihx7gvscoqfna3spc3d4vyjvm6vj2jbkh7trdblsf6a7h2wrrd4zi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2153400$13A77438-18AB-4385-B40C-7F518CCA0F01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8813dc764e7ed62a58bb517ff86e42c9fc372750","datavalue":{"value":{"entity-type":"item","numeric-id":2327225,"id":"Q2327225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ab47ba8a0e4ecd930ccefeeba9f8fd22460642","datavalue":{"value":{"amount":"+0.9161017537117004","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":"Q2153400$01C99291-8697-477F-837E-9D2D28244FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b8091721d75987af6f3afc645198f658089852","datavalue":{"value":{"entity-type":"item","numeric-id":5272930,"id":"Q5272930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac39728e9f955b7b8f381b6cfac1a2ef0f71792","datavalue":{"value":{"amount":"+0.8893959522247314","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":"Q2153400$6462394E-773B-475B-9C45-FD717764C532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e35de71940986eb57abf63faa015b7391ae469a","datavalue":{"value":{"entity-type":"item","numeric-id":968127,"id":"Q968127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56326217fa0f9877b9a6e32f1eb097950b8c85d","datavalue":{"value":{"amount":"+0.8505902886390686","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":"Q2153400$A2A4C958-C512-46C9-B6AF-24DE24A83D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38c78883d8b2f4afe1e2846081928ec37ee970e","datavalue":{"value":{"entity-type":"item","numeric-id":324842,"id":"Q324842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e382ea99bc19c131946744f5734af7174541a78","datavalue":{"value":{"amount":"+0.8470180034637451","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":"Q2153400$4A97EE62-5708-43B3-AF52-87A68167B60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1973465be018aa6b488002dbd51bdfe8bcd4910","datavalue":{"value":{"entity-type":"item","numeric-id":2515577,"id":"Q2515577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20dc66ffab5005ac67ab3653a9cc91e48f140887","datavalue":{"value":{"amount":"+0.8442017436027527","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":"Q2153400$99D8F390-20F0-4044-8C0F-68A86288ECBB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2153400$A6150886-F447-41E2-80DC-793485CF958E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2153400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2153400"}}}}}