{"entities":{"Q2309226":{"pageid":2319969,"ns":120,"title":"Item:Q2309226","lastrevid":57834882,"modified":"2026-04-02T17:53:37Z","type":"item","id":"Q2309226","labels":{"en":{"language":"en","value":"Revisiting a theorem by Folkman on graph colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183926"}},"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":"Q2309226$BB63BC91-3476-49EB-B04C-4672975AFDBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ec45cc682a94b5bfea964eebd4d42c098127aa","datavalue":{"value":{"text":"Revisiting a theorem by Folkman on graph colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309226$08D8412E-8EC8-4162-B416-2B5659084230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f817d41866f3d8df6c0e18fecee248898318666f","datavalue":{"value":"1435.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309226$68536583-F7BD-4D49-9175-7CA90D5E29CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18cc5ab1e95190852147228c9e5319b8dfea487","datavalue":{"value":"10.37236/8899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309226$B16B18B2-F44A-4BB5-8993-464ECA998001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$86E5ED13-0164-4399-8EE7-5E946BB62521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc62afd685bf102abedbb40f59ef20f48a65705d","datavalue":{"value":{"entity-type":"item","numeric-id":2011656,"id":"Q2011656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$C59F0FAD-4DE1-45F1-88DD-4B07A2A2128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$EBD6BFB2-CEBA-450A-B06C-46B15856C402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5b6ed1e69541722a2398152ff99aab24649832","datavalue":{"value":{"entity-type":"item","numeric-id":267212,"id":"Q267212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$0DD4FB96-0A13-46EE-8A83-9AD5A5CC2CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b13c2fe31f8600edd7ec4cdb982640c530301a","datavalue":{"value":{"entity-type":"item","numeric-id":975442,"id":"Q975442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$CA66E9F7-8CD7-4D96-BCCA-398A5AA600A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a623f22b930a4725bbab6454549704867487725c","datavalue":{"value":{"entity-type":"item","numeric-id":503631,"id":"Q503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$6906FC48-A945-41DD-9918-AD810694B53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$CB985E69-8262-4253-86E0-3A8514F2CE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb00eee60b30ec4f0a161ec2662298db8751de2","datavalue":{"value":{"entity-type":"item","numeric-id":458599,"id":"Q458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$2DFD1D19-0424-4AC2-AEF2-1962B3311B98","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":"Q2309226$C6FCBDEC-2AB8-4A12-A2D0-5E141BB88C7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a956fc7bdaab6286c0ff311db45ecfd4aff84f08","datavalue":{"value":{"time":"+2020-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309226$D0D30F22-C483-4DD0-8DA1-A0B89AC088AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0699c66dc267ecea4ce7db7bcd2346bf7fa99642","datavalue":{"value":"https://arxiv.org/abs/1907.11429","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309226$79C2C095-05E5-430E-B8C0-A3B62C4CCF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c67a5aee41e8f160a33bd5428c3f7831cdb3b69","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p56","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309226$82FDB198-1B69-4C3B-B9CB-E08A785422D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8906f8cd6dc666a54a437245d0c8ea67400bc43","datavalue":{"value":"Summary: We give a short proof of the following theorem due to \\textit{J. H. Folkman} [in: Combinatorial theory and its applications. Vols. I--III. Amsterdam-London: North Holland Publishing Company. 437--457 (1970; Zbl 0209.55003)]: The chromatic number of any graph is at most \\(2\\) plus the maximum over all subgraphs of the difference between the number of vertices and twice the independence number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309226$DF51B965-08D9-4D42-A859-3818A980805F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309226$73899E1A-3B32-40C5-8C9E-8D463F922C0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bc6850e26dd51b2fa75df92bff8e4d4edc9caf0","datavalue":{"value":"7183926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309226$82B05937-EE59-4944-934D-CCFEC277BF22","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":"Q2309226$2E8FF072-E02B-4F19-A2BF-C2EA8CB5877F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14d67677626ecd36e11f09c7235106a578466d1c","datavalue":{"value":"W3012210983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309226$D97699BC-5B16-41C7-9AFC-1173AD911173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$8C64FBD6-7150-408F-BC0B-87DA34A5785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d718202177874559acaa759051aa392027bdc43","datavalue":{"value":{"entity-type":"item","numeric-id":1159234,"id":"Q1159234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$87567D71-7877-487D-8D58-FB3230143ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6a26091b011ba9c2378a2c18cacc07afc8d971","datavalue":{"value":{"entity-type":"item","numeric-id":2501574,"id":"Q2501574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$5DB164CF-381C-4FF4-A063-EBDEC3857C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cac11aec12eb2e346421f9803cc7c18c9db07","datavalue":{"value":{"entity-type":"item","numeric-id":787165,"id":"Q787165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$ED3CF1FD-085F-4C05-8CA4-0642B07A97C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$14F21D8A-1C5C-4AA1-9E52-0D50A4D26E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$C435D142-175D-471B-8FBE-766C1AFCAB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$1C7B56AE-81B4-49CF-9258-F443EF9BE8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309226$02221CB7-F2BA-43B0-B1F2-E02D4025BBDB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"faa9e611a28f8a809967241eacd266314933a170","datavalue":{"value":"bafkreibd33cujl44nimoyhhhgrauduk3r7ggqn6bov5bhytutejbtps2va","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309226$88CDE92B-F7B8-47BC-BB57-360CD8870429","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f51046bcd35ce62521897335192421268f3f16","datavalue":{"value":{"entity-type":"item","numeric-id":2330054,"id":"Q2330054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92fd8412e2be2e293403e3a535b9d7238bbf7e9","datavalue":{"value":{"amount":"+0.917604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$151C067F-4A70-454C-8091-C8263D525BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3922ed6996ea765ece5462454f58a0b50c504235","datavalue":{"value":{"entity-type":"item","numeric-id":579272,"id":"Q579272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41efbe5029849a7c74076e2074b156a2818fcff9","datavalue":{"value":{"amount":"+0.9147828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$C7A61C50-2858-4A30-8830-0432E44701FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c79e845810360c0d979eb843f2d4c265a2bac5","datavalue":{"value":{"entity-type":"item","numeric-id":2441583,"id":"Q2441583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455d2c3081068a5212b841a4200a389fcff1fe51","datavalue":{"value":{"amount":"+0.908117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$D044B96F-BB3C-46D0-9E39-DED00790062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae16c449b0d7e9dbec3f3a9df39533bbbf9245d","datavalue":{"value":{"entity-type":"item","numeric-id":4854635,"id":"Q4854635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44eb64c104a1a5468e3a96b41cd8bb17453dac1f","datavalue":{"value":{"amount":"+0.8995474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$7B0BCB67-B4E1-43DB-BFA3-CB6247EE81B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a49545491da00a61029ed2d5fe9780a71fb6323","datavalue":{"value":{"entity-type":"item","numeric-id":855855,"id":"Q855855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73379168d55cb4cb95771f96a08c7ab628479ee","datavalue":{"value":{"amount":"+0.89875376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$BC07CC08-8B92-4F82-9BCC-05B8AD911253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b311c3dab56d755e8747a73a706aa8e7ea5062d","datavalue":{"value":{"entity-type":"item","numeric-id":3754634,"id":"Q3754634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f7490944a0034910893e90b96c573842b3fe0ce","datavalue":{"value":{"amount":"+0.89862233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$3987038C-F96D-41E4-AC3D-CC967B78A295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c40ad58156892421fad57ff3548eb1747537725","datavalue":{"value":{"entity-type":"item","numeric-id":2277478,"id":"Q2277478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17afcc83574492e09dbec068728fb1e7e986804","datavalue":{"value":{"amount":"+0.89765906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$7F5CC269-7C58-4B90-A263-87ECD068039C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976560530b58496654e7b3b685b7d2035974e904","datavalue":{"value":{"entity-type":"item","numeric-id":1587594,"id":"Q1587594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5c55293d7275f6fee52c4190a976536f381617","datavalue":{"value":{"amount":"+0.896961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$F484E3DB-9218-41B2-A023-CC6AD5A96BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7dad20c60847fcb027e68a370f09e43213034a","datavalue":{"value":{"entity-type":"item","numeric-id":4848768,"id":"Q4848768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58ca72b3d9c7562ba4633fc584b35e9c2d1bc356","datavalue":{"value":{"amount":"+0.8968091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$462FCDEB-D0BA-49DB-AB9E-75AEFC87BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935f6d43c597f9908582377962099d252bea7d13","datavalue":{"value":{"entity-type":"item","numeric-id":4852181,"id":"Q4852181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7556fc41cf60c99ffe7cf69ee66735989a2373","datavalue":{"value":{"amount":"+0.8964394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2309226$326F8D5A-93FC-4C16-8BCB-E4D6C0A37A68","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":"Q2309226$06283163-B754-4673-9BED-B76B5412AB15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2309226"}}}}}