{"entities":{"Q6132869":{"pageid":13267176,"ns":120,"title":"Item:Q6132869","lastrevid":58694673,"modified":"2026-04-06T08:52:23Z","type":"item","id":"Q6132869","labels":{"en":{"language":"en","value":"Nordhaus\u2013Gaddum problem in terms of G-free coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7713035"}},"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":"Q6132869$4C8F14B8-E450-4ADE-8FC7-185FAE8D5369","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79f0234c9967488356d026399dc021d2b606092f","datavalue":{"value":{"text":"Nordhaus\u2013Gaddum problem in terms of G-free coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132869$DE6EF2AE-1608-45F7-BB65-E314B681ED0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5446d0e4f80633449be3d630e6989e102e238948","datavalue":{"value":"1516.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132869$9219DAB1-074F-43F1-95DE-07944CC0C816","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4429bc225570ed31029f4c75b86e777e1ecfa03b","datavalue":{"value":{"entity-type":"item","numeric-id":2142649,"id":"Q2142649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$3EB40FB5-E886-4B25-8F01-8932C293F340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$8F17AC44-CB4C-40AC-B803-07A3E645D076","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a49465ac7f9d3426266c53f84984ad657a8c58","datavalue":{"value":{"time":"+2023-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132869$22A465F1-7B39-4AFB-9ED5-2227550F94F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4bdcf768fd2da488422170d349c84d17cebecb","datavalue":{"value":"https://arxiv.org/abs/2201.04330","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132869$95AF1CD0-2451-488B-B189-DBC1DC54C6B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132869$618E0EF2-5EC5-44FB-8445-1813FDF3F4CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"382b3cf855a4a8e142ff4742ec0454ee483b74c5","datavalue":{"value":"7713035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132869$82924115-D052-411D-8D88-65B4B4FED11B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e1e9e6cf2557a5264888a1b30dc7ce6e0cc532","datavalue":{"value":"conditional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132869$6C89A5B7-673B-44EE-9158-0E040F8BB58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6b6c15a86e3bcbb6913bd2e7a8ba84272ef280","datavalue":{"value":"\\(G\\)-free coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132869$5B9D3F22-080A-4F7A-9160-7D0C2823F3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a4608e46adf2dde5562563ba62af511d6b3a14","datavalue":{"value":"the Nordhaus-Gaddum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132869$750B4CB8-4F92-4755-AA07-7D27364BABAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9569a3fd6af07682b346c629a86dc93393c095e7","datavalue":{"value":"\\(G\\)-free critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132869$06756156-7CAA-493D-A7A3-887BEFF4548D","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":"Q6132869$63A58EFB-89CA-4D7B-ABC2-B01E2C7F1EB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00bd2bdfac3bca35f50bc4892abd98d770f61d71","datavalue":{"value":"W4281784752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132869$EA52EFAE-08E5-4018-B311-DE5D7CEB3285","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$ACC7C66F-9D90-4131-AA48-BFCB6F6879E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$5D9521C0-7D9A-47A1-BD3A-31AAEBCBCA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b27cdb9da2abf4554881ffe2541524ba93fa94f","datavalue":{"value":{"entity-type":"item","numeric-id":1025479,"id":"Q1025479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$FB6E7AF8-1BFB-41F6-832E-391688B59F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0c3c0703de8c7498c1e8ddecb6199c9702f15b","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$8B065DD6-C85E-4B17-A792-B673CAC697A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a879c9e0cec6b492354829e1690102a479089","datavalue":{"value":{"entity-type":"item","numeric-id":5632603,"id":"Q5632603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$5CCDD2B1-0F52-4560-8068-4C08645CE987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$1C4E0960-437F-495F-BA53-A19A00467C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80cdee4abe987da4f30c372ef5f9c2849053511","datavalue":{"value":{"entity-type":"item","numeric-id":5589871,"id":"Q5589871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$E003C3AC-DB0F-4CD1-9D7F-91EA8156F8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$67225213-5222-45A2-8428-80E28265E184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f8d6cc1957fc161f6ecafb5beac73e4f08c39b","datavalue":{"value":{"entity-type":"item","numeric-id":2142650,"id":"Q2142650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132869$4C71D4B1-2307-4755-BA17-7F6DC4641158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"802e9570f3bd7e70bdff66f4d0c45d3d24e3f9e8","datavalue":{"value":"10.1142/S1793830922501142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132869$2125F770-7042-44F4-9FCC-47B310973F2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cfc3f45a26560f1ec3bbf8c2d364d37bb21f56","datavalue":{"value":{"entity-type":"item","numeric-id":3090460,"id":"Q3090460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e8dd41a6300d3de8949e81a1b5a6363ca31ed4","datavalue":{"value":{"amount":"+0.819415807723999","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":"Q6132869$51937C84-9536-497E-A9BB-0D8C5C5671BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"918571f2a567ba30502c1f3943fb6aad74871ead","datavalue":{"value":{"entity-type":"item","numeric-id":4279033,"id":"Q4279033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709310e402a4f31719a4c636471c92a3ea1838fe","datavalue":{"value":{"amount":"+0.7807842493057251","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":"Q6132869$4021E0DB-F896-4F00-9F82-E388050C2AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7eef7d5d03c759bf5b766770c80e4d4752ea41d","datavalue":{"value":{"entity-type":"item","numeric-id":2516680,"id":"Q2516680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7790fc4fdb7526315fcd3b2d59da6d1bf4d76b7","datavalue":{"value":{"amount":"+0.7777231335639954","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":"Q6132869$75278659-BFD9-475C-B84E-890C0C056598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b991bd3f2917b21b436c10f74607479986d179d","datavalue":{"value":{"entity-type":"item","numeric-id":1634757,"id":"Q1634757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e2828955f6bc70b25e60933e0ae0a4ca574b8b","datavalue":{"value":{"amount":"+0.7769672274589539","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":"Q6132869$3AC8AED0-8317-4990-AD2A-CEA5BECD4771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d339bd2243514e67ac573eb548436f5022a74f38","datavalue":{"value":{"entity-type":"item","numeric-id":1584287,"id":"Q1584287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0705f25547904fc8d0c1cd52e644cbb249b77922","datavalue":{"value":{"amount":"+0.775411069393158","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":"Q6132869$A561A1E8-4508-4B03-966E-D7F1A66482CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132869"}}}}}