{"entities":{"Q741736":{"pageid":743585,"ns":120,"title":"Item:Q741736","lastrevid":63995868,"modified":"2026-04-11T16:56:48Z","type":"item","id":"Q741736","labels":{"en":{"language":"en","value":"Sufficient sparseness conditions for \\(G^2\\) to be \\((\\Delta + 1)\\)-choosable, when \\(\\Delta \\geq 5\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344081"}},"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":"Q741736$E766916B-F3D9-403C-B42D-04C0DB5C5349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ebf94740764046030fb77baffca722ccd28f34b","datavalue":{"value":{"text":"Sufficient sparseness conditions for \\(G^2\\) to be \\((\\Delta + 1)\\)-choosable, when \\(\\Delta \\geq 5\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741736$E9A6DC7F-1301-433C-8FEF-9E6CD6819048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d4d91cdb84b35dee7c6972d282d766c220bce30","datavalue":{"value":"1300.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$58C94347-3BAD-4130-BC11-DACAF33BC887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$E522B6F1-3051-4506-AD99-08BC0428548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5a7d23e1fff54ee9ed9fd3c409e41120ec5166","datavalue":{"value":{"entity-type":"item","numeric-id":181824,"id":"Q181824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$012715A5-6268-49CD-B01F-472F5CB232AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$77C31853-E0A8-4E2D-A076-7A5692D23350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741736$0E98B74E-1F0D-4354-9698-6CF469F5350A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7abdc680ed770d2ec3b4d003ad1834743c582b6","datavalue":{"value":"https://arxiv.org/abs/1303.5136","type":"string"},"datatype":"url"},"type":"statement","id":"Q741736$730B54DC-C1B2-48A6-B43E-476EA9E1DF5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$9B80CB8D-BFF8-45D9-9AB1-CCC02EBD1587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$22C7A8D8-E82C-43C4-A3DB-5FFB27F3398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$60A2FAF0-7E2F-4838-B9E1-D93902138E32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3de006512b8edc4754a1bc7aaf442ccf841631a5","datavalue":{"value":"6344081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$2620DDA0-7BFE-463E-9ED1-0642B7733D9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q741736$C5652F90-54FC-453A-972A-CA8A1AC58BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2080f3f85e2aaf96a1d787e15b0e616be85acfc6","datavalue":{"value":"square of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q741736$CF1C472B-7D00-4A12-AACC-5D37621ADDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q741736$AE65CAB2-6D5B-45D5-A0D7-8961ADDF4AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q741736$24574BC1-21B1-4B0C-B548-CA12717003CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q741736$A22349C6-3C16-4BD9-AE7F-9B2F22622906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q741736$E33FFA28-C9A4-4681-AEEB-B17B4A34C87D","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":"Q741736$B3EA023B-9A15-426F-8156-18E223328DE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c94b27f6cdb0995d0cecf7a0fe8bf73de2157b69","datavalue":{"value":"W2037708054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$12D8EDC8-DD29-454B-951A-26CCF52F0D0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ca019d7aede39b5d91de165a428f108430e57","datavalue":{"value":{"entity-type":"item","numeric-id":4443117,"id":"Q4443117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$C11B9EF0-22DC-4F89-814A-5A95E3208F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89097d85553f2a7543ad89d57de23bf4850eb5c3","datavalue":{"value":{"entity-type":"item","numeric-id":393358,"id":"Q393358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$BE0576B0-E836-4048-9AA0-A1DF095CD061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$66904EDB-1B24-46E3-BCD9-641FFC304F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711b8a8dadf69b897e3add1482cc27b9902b1b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4797462,"id":"Q4797462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$C18DC250-C5E3-48B2-B267-F535D2FD7121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0229239314f841c8fefa6061ec19b6816f05c36c","datavalue":{"value":{"entity-type":"item","numeric-id":5391631,"id":"Q5391631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$1294DAA7-5D94-44AB-90E9-FE0196EADC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee3ea3e697fd1b31bcda32c804ce1c4d5ff34bc","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$3E713F67-9D5F-450F-9DD5-E89C231670AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211478dd61c5a17ca97122ca5b6b23b1a3480a23","datavalue":{"value":{"entity-type":"item","numeric-id":3539931,"id":"Q3539931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$97B61F50-4A5D-4CBF-B5C9-1DC5121F6DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08114735a0a373dc403ee427d7b03444a670fcb6","datavalue":{"value":{"entity-type":"item","numeric-id":548659,"id":"Q548659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$8C6D2DCA-8580-4D05-ADEA-8671ADE4C87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8916a47db4f45e533f7e0019e50562b8f07e6306","datavalue":{"value":{"entity-type":"item","numeric-id":967308,"id":"Q967308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$C4404FC5-C209-4C14-AD95-1A79BE8A0E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a522383971352672e6de4da6a0592d89075b3873","datavalue":{"value":{"entity-type":"item","numeric-id":3614198,"id":"Q3614198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$A4C3F535-1623-49C2-B125-852876C56664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$6C6286F4-5653-4712-AB1D-5A5685AFD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2af8e9bf249f1d365eaf28c600b4000f2e36a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1025548,"id":"Q1025548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$BC83BB81-B700-4E07-A2B6-04337AA89C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a47755a3f68d46fd9769f68d415454c70926e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3503513,"id":"Q3503513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$1E251CB5-3B00-4CF8-B1A3-71F4200C5B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a1362f4d1db6eb9f9186f7efdef97d6da8392c","datavalue":{"value":{"entity-type":"item","numeric-id":941324,"id":"Q941324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$BC75EAD2-566C-4D67-9FBC-EC993150447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8114ac1831739865d173a8856f63ca950eb72a","datavalue":{"value":{"entity-type":"item","numeric-id":4982285,"id":"Q4982285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$5BE98402-7D33-4A63-A9A5-1EF9C55BC6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47ff954cab26fbcf3506ef450f27d865d70b594","datavalue":{"value":{"entity-type":"item","numeric-id":5948972,"id":"Q5948972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$9F3BED81-E431-4D5C-B650-9D9C6AF9F274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db48ff42d5acde172a2e6824b921f40ac66c2b62","datavalue":{"value":{"entity-type":"item","numeric-id":1402088,"id":"Q1402088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$93ADF0F3-A74B-4B90-B835-0D11914113A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$E69A0B43-F6D6-43BE-89CC-801A0C501BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$B3D644FA-0438-4FFF-90D6-64F18F96C0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741736$F3671EDC-4CBD-4A3C-9795-AD60BFD2DFE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85c343b94647bd330039c62c907b6abf43d13311","datavalue":{"value":"10.1016/J.DAM.2013.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741736$D0B9FF1A-C55F-467B-A76F-C25EACB81180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71eea8e94dfcebd2343ccac80ea75a7927434f87","datavalue":{"value":{"entity-type":"item","numeric-id":740267,"id":"Q740267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a19b3c4acc22c46478cce1b4ba72726fa22115c","datavalue":{"value":{"amount":"+0.8617164492607117","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":"Q741736$04B93768-404B-4E3E-8B02-D37D7CD6970D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb688dba3187486c812c9d9d0c2451514130caf4","datavalue":{"value":{"entity-type":"item","numeric-id":2876030,"id":"Q2876030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c914520addc551b3aa7578b857e6c7ed5c5c5565","datavalue":{"value":{"amount":"+0.8454073667526245","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":"Q741736$ACB14A11-4678-4104-A0FA-A3C6A691CD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe94dd163a51f202c797ad1b67e7c51c5523f107","datavalue":{"value":{"entity-type":"item","numeric-id":317434,"id":"Q317434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25acdad68f0f6e2ea5c09c844635e857c3364730","datavalue":{"value":{"amount":"+0.8342971801757812","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":"Q741736$FFD2CACC-7A33-4F1C-9F84-45F8E0480A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15277109934a1e797e86e0b07e2621bc2e3c17bc","datavalue":{"value":{"entity-type":"item","numeric-id":3614198,"id":"Q3614198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b28c19056cedcf88f4edcc1d71045fa21f68a3","datavalue":{"value":{"amount":"+0.8264592885971069","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":"Q741736$E61904F7-746F-4FC9-B9D5-A8323B91BD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7424ba8902a58815abf727e0e4516571417bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9021f3d3357f02863774f357c6bc9a877c973c","datavalue":{"value":{"amount":"+0.8259103894233704","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":"Q741736$16891884-2810-45CA-9594-21B8D343AF1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient sparseness conditions for \\(G^2\\) to be \\((\\Delta + 1)\\)-choosable, when \\(\\Delta \\geq 5\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_sparseness_conditions_for_%5C(G%5E2%5C)_to_be_%5C((%5CDelta_%2B_1)%5C)-choosable,_when_%5C(%5CDelta_%5Cgeq_5%5C)"}}}}}