{"entities":{"Q1186131":{"pageid":1196880,"ns":120,"title":"Item:Q1186131","lastrevid":69844767,"modified":"2026-04-13T10:43:50Z","type":"item","id":"Q1186131","labels":{"en":{"language":"en","value":"On the independence and chromatic numbers of random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36240"}},"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":"Q1186131$0D38E1E9-75CC-420A-BEF6-0727E162E53F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f4df448da06ff91388e9c0238a1de1bf9019dd1","datavalue":{"value":{"text":"On the independence and chromatic numbers of random regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186131$D83B6444-F80E-47C3-9D0C-36F743A31DA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e5dd1c04b7108aa81344a771170f447d96cf0aa","datavalue":{"value":"0771.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186131$98C2604D-26A2-40B2-A2AD-E64D0D03CEB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb3748e754b6ddfa55a8e4d284b96ec17f9a5387","datavalue":{"value":"10.1016/0095-8956(92)90070-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186131$71452FEB-20C1-459F-813A-61846B9648AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$256851C0-8B68-4A15-BD72-5161761F23E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$CF3E69ED-C3EF-438A-8BD3-8D5EE6C91A0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$E78E6F09-BD65-49A1-AA52-7FB2A1816DE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186131$56B9603E-B141-4343-90F3-51C67E2BAD65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ae0a19631d3b323ba7d527901d1b6d43e97915e","datavalue":{"value":"Asymptotic concentration intervals are given for the independence and chromatic numbers of a random \\(r\\)-regular graph when \\(r\\) is sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186131$81A04B6F-BE59-43A0-985D-F3C7FB1C2B12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186131$3C727D81-6196-482D-AAB1-648D44056033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186131$2F0058FF-A262-42BA-97AD-97E05D142AA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad8b3cfd75989231aa4c2db120b1691c79e3f996","datavalue":{"value":"36240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186131$9BAEA051-50F1-49A3-A29D-E264147DD273","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186131$98173666-B89E-4CDF-A909-70FC25B151CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186131$DEA6FF69-89D4-4D18-AAAA-4D3F4D44D388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186131$9F2DE797-1D0E-4998-B951-3D1C753D97D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf10cc670e15ee4ea41741d3062a0edd12621e2","datavalue":{"value":"chromatic numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186131$954042F2-288E-4E24-8F27-1379D742006D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34ac65d048b0216d607c8ad1e17771e42ba56f95","datavalue":{"value":"Q57401594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186131$F51DBD15-08F4-4CD9-9CFC-DEBD75580F2C","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":"Q1186131$489776C9-837A-45DA-93E1-25E76D398BF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$B578AEF9-06E1-4C22-B377-CADAB9C3C05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$712B7FF0-A855-4CE6-93FF-D9B12C24D23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$1783D6F3-0C6F-4B99-8F14-ED702E129CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$F85D294F-EBFE-4859-AE83-54C25F1A70F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$639D035D-A09A-4777-8BDF-D131982984AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$5E3E9CEE-8F4D-41B8-A47B-B6EB03C2E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829e9e09b8056e80f0dfd4ddfc6fbf9c95ff7d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4207934,"id":"Q4207934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$E163038F-25D1-4E42-B509-04FE570C3B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$6BE0B268-EE23-473B-88F4-A6679550C31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$A5D0B345-911E-46E8-9431-313DD51DF3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e1996ce25d0137545c01d1d23079bfb5b09442","datavalue":{"value":{"entity-type":"item","numeric-id":5655204,"id":"Q5655204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$0D55F3B7-E787-446B-9A26-21F2A9A40D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e185e1bb6c6648825ff1ed14711bdd428a51676a","datavalue":{"value":{"entity-type":"item","numeric-id":3495665,"id":"Q3495665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$BBB6E5E7-4EE7-4401-BF90-865D78CA0197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec9d81a675dc4c63a50a46de891871774a8cc67","datavalue":{"value":{"entity-type":"item","numeric-id":5610923,"id":"Q5610923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$96EC042D-5FB9-4055-8E40-C0F1C36DA098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd0fecefa4e12c886e333fa0a2045715c1cf19d","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186131$7C755AA9-93DD-4699-A980-3336B475C5F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91267bbd06143f13b906c92080484b0dc5ce39fe","datavalue":{"value":{"entity-type":"item","numeric-id":3146985,"id":"Q3146985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09aa6bcb16a339d905b11191e5283c4843c4e433","datavalue":{"value":{"amount":"+0.97213304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$A5BF6634-5190-491D-8BFB-AF59AA8AE3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763eb5d82a8b8e36854f5be801091ba05cbdf110","datavalue":{"value":{"entity-type":"item","numeric-id":896008,"id":"Q896008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b8e78a9bf83c7947247be36868f2e1e3623175","datavalue":{"value":{"amount":"+0.9660862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$80D83439-FB4B-466D-BAFA-E7025F976ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eba4d7e46adaa5b9183f3587140eac277800bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1043497,"id":"Q1043497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6fa1d6e6f4abe9767343ac12a4073028bc03e1","datavalue":{"value":{"amount":"+0.9568055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$6F4B70EA-2DCE-4367-88C5-2BEC6F38D6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f3fe552be4db89f0f46382308c5efb906f7c95","datavalue":{"value":{"entity-type":"item","numeric-id":5313025,"id":"Q5313025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1729b012f0b6d35af0584ac174a15512811937a3","datavalue":{"value":{"amount":"+0.95574415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$B8CD6BD5-13C3-49A0-960E-0B1DC2764AB5","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":"f8720b79b70f36c93a6104197a2da96fa8d7c1f4","datavalue":{"value":{"amount":"+0.95399487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$48886285-1F00-42BE-82FE-C944EF24E910","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":"f8720b79b70f36c93a6104197a2da96fa8d7c1f4","datavalue":{"value":{"amount":"+0.95399487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$B17BCA02-3A52-4510-B545-07F4B47215E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819c6b53c84aa2397843bcf17e7e07ee272c236","datavalue":{"value":{"entity-type":"item","numeric-id":5966556,"id":"Q5966556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8720b79b70f36c93a6104197a2da96fa8d7c1f4","datavalue":{"value":{"amount":"+0.95399487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$7D24D2CF-E72D-45F0-BD60-E61B712FE72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecf63fbb9482bc4424aaeab44b7e2c1bc5aab30","datavalue":{"value":{"entity-type":"item","numeric-id":5295399,"id":"Q5295399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09f44c9537e442ee5fb144d63573260347bcf84","datavalue":{"value":{"amount":"+0.94505894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$0B41584A-C084-4822-B118-2A8A02CB312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbd3d52633f03a4cfa16c54db3e9b46ab355142","datavalue":{"value":{"entity-type":"item","numeric-id":4871143,"id":"Q4871143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d13c4c2d67ca61326f4c0e358f87c8c4dd6504d","datavalue":{"value":{"amount":"+0.94386685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186131$FCEE712C-5E0E-4F65-9612-F8E0483CFBBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the independence and chromatic numbers of random regular graphs","badges":[]}}}}}