{"entities":{"Q2327225":{"pageid":2337968,"ns":120,"title":"Item:Q2327225","lastrevid":57855831,"modified":"2026-04-02T19:58:49Z","type":"item","id":"Q2327225","labels":{"en":{"language":"en","value":"Saturation games for odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116654"}},"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":"Q2327225$F19AC60B-8327-4AEE-BDFB-4733974F0222","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb2a4f04a11bd7b1f803ec511705805302f861de","datavalue":{"value":{"text":"Saturation games for odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327225$5D8AB103-CDD0-477D-B00B-9E7E10ADDA68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"294e8e9eb3e97335d1d84ee4e1bcb603b4831162","datavalue":{"value":"1422.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327225$D3075CAA-E962-4B44-8114-562269804E9C","rank":"normal"}],"P16":[{"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":"Q2327225$1E97B290-47A6-4DA8-907A-5C5BE55BD50B","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":"Q2327225$10C8B562-6F1D-4B35-B682-40EBBA59EA2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac4edc9b7c1f9c7da7f9220a9c4be03d5c672171","datavalue":{"value":{"time":"+2019-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2327225$EF8C5794-324D-4F34-B01F-F9C5F44E88D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dcda328be5c845b5019cf2e23109e8de46decba","datavalue":{"value":"https://arxiv.org/abs/1808.03696","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327225$83392960-5A2E-48C0-8467-2A4C438DF0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a77aa64d47de690a94999b028d6b123b066cc08a","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/8113","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327225$013B38C2-45F7-4FF6-BC85-FE8032AB601C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb0ad983e1a8b50393aa86ab04139fb8e450ebd0","datavalue":{"value":"Summary: Given a family of graphs \\(\\mathcal{F}\\), we consider the \\(\\mathcal{F}\\)-saturation game. In this game, 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 that lies 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(\\mathcal{F};n)\\) denote the number of edges that are in the final graph when both players play optimally. Given a family of graphs \\(\\mathcal{F}\\), we consider the \\(\\mathcal{F}\\)-saturation game. In this game, 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 that lies 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(\\mathcal{F};n)\\) denote the number of edges that are in the final graph when both players play optimally.  The \\(\\{C_3\\}\\)-saturation game was the first saturation game to be considered, but as of now the order of magnitude of \\(\\operatorname{sat}_g(\\{C_3\\},n)\\) remains unknown. We consider a variation of this game. Let \\(\\mathcal{C}_{2k+1}:=\\{C_3,\\ C_5,\\ldots,C_{2k+1}\\}\\). We prove that \\(\\operatorname{sat}_g(\\mathcal{C}_{2k+1};n)\\ge(\\frac{1}{4}-\\varepsilon_k)n^2+o(n^2)\\) for all \\(k\\ge 2\\) and that \\(\\operatorname{sat}_g(\\mathcal{C}_{2k+1};n)\\le (\\frac{1}{4}-\\varepsilon'_k)n^2+o(n^2)\\) for all \\(k\\ge 4\\), with \\(\\varepsilon_k<\\frac{1}{4}\\) and \\(\\varepsilon'_k>0\\) constants tending to 0 as \\(k\\to \\infty\\). In addition to this we prove \\(\\operatorname{sat}_g(\\{C_{2k+1}\\};n)\\le \\frac{4}{27}n^2+o(n^2)\\) for all \\(k\\ge 2\\), and \\(\\operatorname{sat}_g(\\mathcal{C}_\\infty\\setminus C_3;n)\\le 2n-2\\), where \\(\\mathcal{C}_\\infty\\) denotes the set of all odd cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327225$8D2B8CA2-2A52-44FF-A13F-67569C6028C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327225$6A268F9A-2A30-4644-AEBC-CD62496954F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327225$48792710-DA8E-43AD-AEB7-80CE7EB897D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327225$22AB3316-5CC6-4A98-AB8B-2F365DED3546","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3827e163a665870cc2dd2f94e259aaa754c6431c","datavalue":{"value":"7116654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327225$B542AA11-2380-45BA-9259-72C18FC08B09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b740af3a76ba69d46f332c347eeaf5ff69dabeb","datavalue":{"value":"\\(\\{C_3\\}\\)-saturation game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327225$55A83BC4-D307-42E3-A7F8-4793B1F20FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679eca5de73aa2c016b83fe8d0825e6a4f507d7c","datavalue":{"value":"\\(\\mathcal{F}\\)-saturation game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327225$1D1942B2-59A8-4D4E-96C9-E5A6C3A2563A","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":"Q2327225$BB430611-2B03-4B49-AFCA-658CE55A36E0","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":"Q2327225$1681783C-A87F-46F5-B5BE-442880FF44CE","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":"Q2327225$974F82CA-B71B-40BC-A47E-09BB874D4F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd70ef4fe8893670b75aca507959361abef7c1b","datavalue":{"value":{"entity-type":"item","numeric-id":2446826,"id":"Q2446826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327225$D2D0CBBE-FE43-4739-A182-E5F68574DE14","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":"Q2327225$CD2AF3D7-A974-4E55-97AF-D02DC018480A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f68e4fd26585aac646b3d9671e86a84b24ff7d","datavalue":{"value":{"entity-type":"item","numeric-id":2906377,"id":"Q2906377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327225$3331F8FB-F3DC-4387-9B4A-2693F1355E53","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":"Q2327225$E41B6B6F-32AE-4D05-802D-84B529221530","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":"Q2327225$E537731C-820A-4E0B-8AA9-92595520F11D","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":"Q2327225$D5A5E839-ABFF-4EE0-BA09-6CB281AAA5C8","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":"Q2327225$3820DF0D-B334-4A78-866F-9EB7CEA27803","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3d2ec02013fd1fe3cb3699676ef4ebf1cc9bc2c4","datavalue":{"value":"bafkreia53jjvarnj5wyoqmlrxfru3jhgkbuyiye7xrwrbhnwno375jm2qa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327225$2ABD0B22-3587-416A-B8FD-A70EAACA29FA","rank":"normal"}],"P1643":[{"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":"6a66fc6b356720e518a27e4a5d4086924a8ba7da","datavalue":{"value":{"amount":"+0.9304499626159668","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":"Q2327225$8F324C46-71F0-4BAC-8593-0FD18D6646FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a1c316dca0ee5520669c631d33a0328b82933e","datavalue":{"value":{"entity-type":"item","numeric-id":2153400,"id":"Q2153400"},"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":"Q2327225$EB73EA2F-1FB4-4EA8-9ECD-C96CF92068F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb7edac0bbd66a5457874cf909fbf9df4523d62","datavalue":{"value":{"entity-type":"item","numeric-id":499485,"id":"Q499485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b5175cd265253cfe5e01826ec1558b131347ce","datavalue":{"value":{"amount":"+0.8396391272544861","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":"Q2327225$D72A9825-854C-49CC-B930-97F5730AC1D1","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":"85adc8c2a3704db8080a6cbf47ba91a1e801c2f2","datavalue":{"value":{"amount":"+0.8317647576332092","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":"Q2327225$B1119C1F-825B-42F9-BB73-6B2B859DB708","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":"f2c1ea7d28c89809f1920ba06d0cc3a2409d2d21","datavalue":{"value":{"amount":"+0.8232914805412292","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":"Q2327225$B7AC8AFE-4F13-4BF5-A643-04E281C14FB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2327225"}}}}}