{"entities":{"Q2741457":{"pageid":2752196,"ns":120,"title":"Item:Q2741457","lastrevid":82851212,"modified":"2026-05-06T22:14:03Z","type":"item","id":"Q2741457","labels":{"en":{"language":"en","value":"Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642863"}},"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":"Q2741457$8D0E0662-761E-427D-8D88-39CA74CCDA50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dccae1d44bab28b5c750001db73e5b1ad858a58c","datavalue":{"value":"0981.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741457$33268C65-046C-4500-AFF5-5AFCA338E1C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$1C2F0B74-4E43-4996-9D40-53AA79B0312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$870D620F-3283-44A0-BA64-4A52AD653C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$8D29FA7E-AADA-43F4-B983-D2024D8E91EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$FDF257D1-2283-4C87-8F3C-5B44C482D9B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db3817d161b0670e4149da15035f59b540781716","datavalue":{"value":{"time":"+2001-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2741457$7C7DDAF1-9A12-4B5E-889B-8ADB2C682B63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741457$E2D21976-E390-4F1C-A623-6E056BD61425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741457$8EAF4505-8C8D-4A36-A33E-EC57260EFBC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d21d2c1b692c3aa71e2b22a2e54f45a8a376385","datavalue":{"value":"1642863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741457$0BD99469-6FAB-4361-82A4-98B2F882B289","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ca052a86475888de6bcda0c3d3f4cf7fb1029d","datavalue":{"value":"list-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741457$4C91A2B8-4D74-4742-AA10-C650E69CC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3309b9583078c7b65b2a1d8e8e19cdecde7d0f","datavalue":{"value":"Nordhaus-Gaddum theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741457$A9E705E0-631A-40DD-BFA7-23E2408E9D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27497f109320972d91be3badfd07688c13c0326","datavalue":{"value":"choice number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741457$3534402B-D271-4138-B58D-7A0C34874BE7","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":"Q2741457$D3C75002-4D6D-474E-BC11-03E01D96B6FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$2DCFF98A-AFD6-4885-A420-FC0239C08FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2ee9d0303f19afa7f998322557ab817a6bf35d","datavalue":{"value":{"entity-type":"item","numeric-id":4379734,"id":"Q4379734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$17086885-9BCA-4762-BF37-BD85DB0E6B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$8964F7BF-9EAF-49FD-BCE3-45E5D9683D62","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":"Q2741457$02717CC0-C7C9-407C-B186-8AD6F3A28B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0e9d46516ec9cdf0427c4a6de1909c2f4ec26f","datavalue":{"value":{"entity-type":"item","numeric-id":4539876,"id":"Q4539876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$25A80536-FD8D-4D90-A950-DC176057D49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741457$192C949F-F12E-4363-9238-8A9131202AE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"826bb1e2331f787a5830afc538d9b2229defb781","datavalue":{"value":{"text":"Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741457$3FFA4023-E01C-4799-AE6E-B7BF34E77B31","rank":"normal"}],"P1643":[{"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":"98c0ded000f99485a000606a4769e925c8ab6e22","datavalue":{"value":{"amount":"+0.8228124380111694","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":"Q2741457$D3A67BC6-3A0D-43AF-9D45-574FD04CCBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49521ab93e74106a8cd768f3267af741f75e8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":396886,"id":"Q396886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5637c3686d254d764f5d697c6043ae9f0faacf30","datavalue":{"value":{"amount":"+0.8178199529647827","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":"Q2741457$8AAC1D77-61E5-4067-8B21-1829D9AC4024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75a5a4202fa8ea3da8b5c89c6de8e73a4e20686","datavalue":{"value":{"entity-type":"item","numeric-id":6046167,"id":"Q6046167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb35a688808332f1a5b127d8e8e9d10f304417fc","datavalue":{"value":{"amount":"+0.8176001310348511","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":"Q2741457$B2A83147-9B94-4BEF-856D-DDF444E7C6BC","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":"acc0639df6f66dd59baf9ac9ab8421d0e1a27306","datavalue":{"value":{"amount":"+0.8153004050254822","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":"Q2741457$DDE18926-8561-4418-A3C7-4B20933587A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6217af0a3899a87af0b7e56135869c618c51f39f","datavalue":{"value":{"entity-type":"item","numeric-id":5490226,"id":"Q5490226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d23140e0cbaa7c09858dfbf9c31509f989d5c14","datavalue":{"value":{"amount":"+0.810353696346283","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":"Q2741457$DB3C907E-D7FE-48BF-9361-CC2217DFF75E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum (scientific article; zbMATH DE number 1642863)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_graphs_for_the_list-coloring_version_of_a_theorem_of_Nordhaus_and_Gaddum_(scientific_article;_zbMATH_DE_number_1642863)"}}}}}