{"entities":{"Q4256092":{"pageid":6285693,"ns":120,"title":"Item:Q4256092","lastrevid":96676298,"modified":"2026-06-05T12:01:26Z","type":"item","id":"Q4256092","labels":{"en":{"language":"en","value":"On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309111"}},"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":"Q4256092$EF7040DB-158C-43B0-B085-75F695D0BE32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ffcc08b65c9ad973043634e6c85d43277586f1","datavalue":{"value":"0928.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$3CA0D823-9547-4780-A473-46226D2AE17B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac20003147c5e8ffc37ced247b8446bd4defdc1","datavalue":{"value":{"entity-type":"item","numeric-id":178484,"id":"Q178484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256092$FD46598D-F748-433B-B4B4-0D27FBF34316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d604edbdec21d88f35e4a6e416134363ddfe3b58","datavalue":{"value":{"time":"+2000-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4256092$B68C78E4-D344-4B4A-8E12-6ABA1AEE9972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$7BAD6BBD-D6D3-4030-81A5-0704C772C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$0E2B2D88-6B07-43D0-9340-D1BAECFC9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$A4C54B17-3A2A-47BB-84F1-2089DE0742FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$88A5A727-8E1B-4479-9056-96DAD16D4AB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c07c6bdcd5cc0502b718245560e061dfe7aa1fb3","datavalue":{"value":"1309111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$9666A8C7-9284-43C8-ADB3-B8394188A755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92fbdc0e48b6472e2f9adfbe57cbb353ef687821","datavalue":{"value":"nibble method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$FCFFE037-D96B-41A1-8F32-028C669F1463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$CD8D4064-CFA9-45A3-8FBB-5F638559939A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f27497f109320972d91be3badfd07688c13c0326","datavalue":{"value":"choice number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$36EB5143-F3D8-4064-9FA5-215204FC97D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f64c51ca2ffefa3f832c79ee3b51bc5e91ff601","datavalue":{"value":"polynomial coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$0A3AE962-45A3-4FCF-A2D1-EAC224EBD8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$DDA46332-F078-4036-970E-57CEDB5CEBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$C558F4E8-721F-43B6-950E-13D11730B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b2a2dbfe40602f004bce1198655e36e73769e0","datavalue":{"value":"locally sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4256092$2F322D5E-03E7-42B0-B3E4-4E12DB6B6195","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":"Q4256092$30202B40-EB36-49C0-906C-C6EE841F84BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d7dd2ca8337438961814aff0c1870761263723","datavalue":{"value":{"entity-type":"item","numeric-id":1977428,"id":"Q1977428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256092$3DDCFBAC-21C8-4860-88E5-D5D2A45C0326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a8b03722c2c44cdc28b3e047af5bf4cd35a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":1569053,"id":"Q1569053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256092$E8BB8CD6-4FD1-438C-B5ED-677FD48F39DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a4b9e3035d903b8626c3066fac7a06ebe016e1","datavalue":{"value":{"entity-type":"item","numeric-id":4852428,"id":"Q4852428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4256092$51807373-299F-4C60-A2C4-1982B045D7F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1210a4e944ec4021e31a0dc93a047c1f1bee6d9a","datavalue":{"value":"W4249811006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$7B5E7C99-86AB-47CE-9E14-3DF3163AADB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf7fac66dbaf46719b6f5804d7762ef4775508fd","datavalue":{"value":{"text":"On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4256092$6CC3027A-B8C8-4E5B-A432-44EA9F358EF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35bb1cdbf02b3f875385866fd2f2015f2e9bc4fd","datavalue":{"value":"10.1002/(SICI)1097-0118(199907)31:3%3C201::AID-JGT5%3E3.0.CO;2-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4256092$F7CA0846-128D-40E3-A6CC-A17A419DF3B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d81a8cc0ac0f5ea417bd616067bc29731bd8c99b","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0118(199907)31:3%3C201::aid-jgt5%3E3.0.co;2-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q4256092$63C5947C-8C3B-44DF-9870-308EDD49D141","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f1def5367eddf8a178c36959e188b53e735ed3","datavalue":{"value":{"entity-type":"item","numeric-id":5443802,"id":"Q5443802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1668bc450c73d861035c86ad44d4d194d40ed42e","datavalue":{"value":{"amount":"+0.8660888671875","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":"Q4256092$67836B13-7AA2-4B0E-BEAA-118214B23BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e6bb72027b2697173be6caf2d547be71e9e984","datavalue":{"value":{"entity-type":"item","numeric-id":947725,"id":"Q947725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c75ae374ee74c3ce405e96cfbb5732f8ed4322","datavalue":{"value":{"amount":"+0.8646474480628967","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":"Q4256092$03367298-1618-456B-9D4F-729F20AD5406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc6864c57725cd9ab9f6f274746d64eb87b5b42","datavalue":{"value":{"entity-type":"item","numeric-id":1977428,"id":"Q1977428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9700cec185156830762422af65fd3ee9d5912298","datavalue":{"value":{"amount":"+0.8617770075798035","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":"Q4256092$94ECE9FA-C5DB-4DE9-A360-8BD7AAE348F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b80875397e39a1592669a69eb0f55c07cb8d0b","datavalue":{"value":{"entity-type":"item","numeric-id":4948043,"id":"Q4948043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e9015f345f01df8fc1c6ab3691c44d1bac5b22","datavalue":{"value":{"amount":"+0.8509525656700134","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":"Q4256092$703D35DC-2BAD-4F5D-8B84-E5854D34F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e276c596e5425bde68dae9e59b0b33c1384db3","datavalue":{"value":{"entity-type":"item","numeric-id":5428858,"id":"Q5428858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7c53a403169a9cccb630fc51edbe2028b4a08d","datavalue":{"value":{"amount":"+0.8453925251960754","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":"Q4256092$23977BD7-D2A4-4BDA-9C7E-207ECBF0882F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_simple_degree_conditions_that_guarantee_the_upper_bound_on_the_chromatic_(choice)_number_of_random_graphs"}}}}}