{"entities":{"Q1977428":{"pageid":1988170,"ns":120,"title":"Item:Q1977428","lastrevid":71201340,"modified":"2026-04-13T20:22:55Z","type":"item","id":"Q1977428","labels":{"en":{"language":"en","value":"List coloring of random and pseudo-random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1446784"}},"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":"Q1977428$73B0BF66-C202-4AFD-892D-4C7E46BD81F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6afa98a8504b9d707f34df5cbd0228e4c4791089","datavalue":{"value":{"text":"List coloring of random and pseudo-random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977428$ED66F9C9-52C3-489D-A546-3AA97BD18213","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb817883bda468d8ee554102ae2f0df40c4af558","datavalue":{"value":"0985.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977428$85CF3A1D-EAE2-4C7E-AEB0-D4AEECB498A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977428$EEEEF8B7-547B-40C1-9B70-906079B52D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977428$B9BBC13C-9D4A-42FE-A084-A55C078DFA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977428$9ED8E35F-AEAD-4D8F-8890-34D1C36B0515","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977428$864E8944-E42B-49EE-8969-A3598D22E5A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b45badacdf195d066b770e2f5edfdcc6faaa5c05","datavalue":{"value":{"time":"+2000-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977428$A09FB659-DEB7-4828-B658-9737A1F2F019","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cd32c9f10c3f9c03ace6096f5449eec15d2f66a","datavalue":{"value":"The choice number of a graph \\(G\\) is the least \\(k\\) such that whenever a \\(k\\)-set of colors is assigned to every vertex of \\(G\\) then there is a good coloring of \\(G\\) that assigns to each vertex a color from its color set. It is shown that the choice number of the random graph \\(G\\bigl(n,p(n)\\bigr)\\) is a.s. \\(\\Theta \\bigl(np(n)/\\log\\bigl(np(n)\\bigr)\\bigr)\\) if \\(2<np(n)\\leq n/2\\). A bound for the chromatic number of regular graphs is given in terms of the two largest eigenvalues. Finally, it is conjectured that if \\(np(n)\\to\\infty\\) then the choice number and the chromatic number of \\(G\\bigl(n,p(n)\\bigr)\\) are asymptotically equal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977428$057883C3-9657-4C2F-A805-68D19A723F65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977428$A49533C4-C196-4E94-A7C4-603C9F14BEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977428$746107C3-29CA-49A0-8B8F-D8F377D36D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"436431b9ed82926d6527a4ebb6bd5490a2cb0de0","datavalue":{"value":"1446784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977428$A1D248A8-3ABE-4A4A-9B72-DADE140F29E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977428$4C2A370D-A6AC-4353-A27F-824C38529FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977428$0B1FA619-22CF-40E4-A769-CEC39FFB1D01","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977428$D54FD931-1B80-46AA-949E-0A4E7DA2B207","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":"Q1977428$71AD56BC-F8E3-47B4-831E-A1573F033471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80bb438596e45eaedcc25a2185b2faa351c130eb","datavalue":{"value":"https://doi.org/10.1007/s004939970001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1977428$29611741-DEBE-44FA-87BF-EFE48EC74E98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"518f8977328900c96ac804a73c83e14d4ea9dd61","datavalue":{"value":"W2038200513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977428$DDBDC524-043C-4432-86BF-AA4777CD7F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0c85efbd82a666141971c47742d16e1c4f71b99","datavalue":{"value":"10.1007/S004939970001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977428$9A169EE9-8DD5-4707-817F-6062652E2BC2","rank":"normal"}],"P1643":[{"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":"3509e98a963cc40d87adf3ce5d235bada6eff4d2","datavalue":{"value":{"amount":"+0.8945637941360474","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":"Q1977428$245EFB43-7556-4572-89B7-4B4BCC14599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dcac90b132776f925755b00b7117938cd33d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4256092,"id":"Q4256092"},"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":"Q1977428$EFED5CA1-BBB6-430F-BE5D-2602F5CEC62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89223c0992f881507ecef9fcbbc290890a650f43","datavalue":{"value":{"entity-type":"item","numeric-id":1850565,"id":"Q1850565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0ffb7e6168220b379c6758d34be90122cd8ed7","datavalue":{"value":{"amount":"+0.8592892289161682","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":"Q1977428$EE75FCE8-D6E8-4C4C-AFE8-7BB05E4D8A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e151f41a80a8e65f1fb2b630b598f754809ce35","datavalue":{"value":{"entity-type":"item","numeric-id":491533,"id":"Q491533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9898200ddfbb68e4ad29a3840b089c113a7b96b0","datavalue":{"value":{"amount":"+0.8585988283157349","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":"Q1977428$8227C277-3EA4-45CD-A666-86A50681F95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1b6fb622a93ee0203484b34e1407ab283f9ab0","datavalue":{"value":{"entity-type":"item","numeric-id":4948047,"id":"Q4948047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce1303ef208998750b20fdd88d24ac60d1fdc09","datavalue":{"value":{"amount":"+0.8538802862167358","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":"Q1977428$CB80026E-BD96-47D1-8246-5BD9B1021DDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List coloring of random and pseudo-random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_coloring_of_random_and_pseudo-random_graphs"}}}}}