{"entities":{"Q2367438":{"pageid":2378181,"ns":120,"title":"Item:Q2367438","lastrevid":46296867,"modified":"2025-12-24T12:39:04Z","type":"item","id":"Q2367438","labels":{"en":{"language":"en","value":"Clique coverings of the edges of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 247009"}},"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":"Q2367438$0CE4F52E-7CB9-4EC5-BB34-EA3D202CEF6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1d5e1eb95ef5ead22088917342f0d3ae50c877a","datavalue":{"value":{"text":"Clique coverings of the edges of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367438$7A699653-BB06-4E1E-B598-802BE0824234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8deef5d9ba7b3a9d84de3f1dd9cff0a01b8e667","datavalue":{"value":"0782.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367438$FFF71210-9B02-4F31-9190-8EF810E9D271","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85ac37dae11b308d114d9d663b855eb604563303","datavalue":{"value":"10.1007/BF01202786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367438$2437E23F-08C7-4DD9-ADF8-96B546476F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$A282A9B2-E6BA-4C61-AB8B-E81B9F9C69FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$C061BEF0-8AAA-466F-A885-98C159ED047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$73765FC8-5CB0-4F7B-9912-6B9995761E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$FBDBE59D-D5E9-4D16-A666-D7F685901C53","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":"Q2367438$635AB1C3-2BFC-4993-BCC0-154B6075E365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367438$CD5681B5-B428-4F0B-953E-6F8781E68DCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b490baf46b2a49ece99b443ff3fcdf365bc2c29","datavalue":{"value":"Bounds on the clique number of the random graph (with the edge probability of 1/2) are derived. It is proved that almost every graph with \\(n\\) vertices has a collection of \\(O(n^2\\ln\\ln n/(\\ln n)^2)\\) cliques that cover all its edges. It is also proved that for almost every graph with \\(n\\) vertices, in order to cover all its edges it is necessary to use at least \\((1-\\varepsilon)n^2/(2\\ln n)^2\\) cliques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367438$D664E5EE-7A13-432D-80D8-E4FF7D76589D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367438$EE5E3309-0230-4171-8616-DB97BAC5A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367438$33F946AE-9E2A-4995-9069-5E06571A5F9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d423759d2c073391525331b1d7baf5e66b4a7f6","datavalue":{"value":"247009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367438$ADBB24B5-475E-4A37-8C13-81DBA9C77A15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb62436c3d88f6714944eb3e4db3af39d3bc486","datavalue":{"value":"interval number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367438$2833C37F-EFF0-4739-8A4C-8EC1598799AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c85668b569381da473bc5b42e5b14f3dee4ae6f","datavalue":{"value":"intersection number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367438$640A6919-0576-401B-AFB2-4CDA2789DB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367438$FE4F00E2-185C-4E6D-961C-92753F8F2C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367438$8E6FE064-44C9-4ED7-8E46-49FC26DFE38A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3578c2fd80760efab9db953b60ccdddb2e223fe","datavalue":{"value":"Q106026115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367438$A82F49BE-213B-436D-B490-6559FAA2B9A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$C585D3FF-7386-4353-A0E2-04CA7BFD73EF","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":"Q2367438$087B8826-6CAA-4736-93E8-8B66E18859E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$340E7024-B11C-42BD-9FC2-36D879AC19F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9252b59b5f20bd122c1bbc96b01e791af32ded65","datavalue":{"value":{"entity-type":"item","numeric-id":1065014,"id":"Q1065014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$E9C7CDE3-A418-44AC-A3C9-B40176568E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914579f43d152fc30f9f3f97faddc6b644409cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1149452,"id":"Q1149452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$EEBDC7F5-08F4-4FD9-81F2-B57B1DC069C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$0DB86946-1CFE-41F5-9291-FC7DD6914819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa2fea2c8b8e32523bae175fd3f9db085cd6e42","datavalue":{"value":{"entity-type":"item","numeric-id":923107,"id":"Q923107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$78DE1145-5824-4042-94E6-ABE778ABDCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42776073fb0fa5a1881dd3066116c9d98a90aea","datavalue":{"value":{"entity-type":"item","numeric-id":3798701,"id":"Q3798701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367438$0E3BC2B6-2188-4913-958A-8095424FD94F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afeb3e67887cb1f5f052f54b4ef22dd805925de9","datavalue":{"value":{"entity-type":"item","numeric-id":1906846,"id":"Q1906846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969e8e72e42555f626fdd348a07b5e17a7384e1d","datavalue":{"value":{"amount":"+0.9192270636558532","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":"Q2367438$0E0006D9-B451-4056-9870-EA5D276072F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0112119b071b76fc422a95343e9ff3eb5094c9","datavalue":{"value":{"entity-type":"item","numeric-id":2158205,"id":"Q2158205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6a545d6ca559ea51f8e9b2bface738b73a8ef4","datavalue":{"value":{"amount":"+0.8442299365997314","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":"Q2367438$77103DD9-B551-4E7E-860D-E36EA7D90309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d07106151fb47721891ce49ffba553df0479ca","datavalue":{"value":{"entity-type":"item","numeric-id":4953537,"id":"Q4953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56590128eadcd0acd1ed0f6c580dde7d443b2e77","datavalue":{"value":{"amount":"+0.8415107727050781","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":"Q2367438$F7361893-EB65-499A-98D1-0C613A62361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6febd4f652834fc534e13376fde58de9dade7380","datavalue":{"value":{"entity-type":"item","numeric-id":3944641,"id":"Q3944641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ee1fdb31b31f2fb63a9505057c7a6bf15fe82b","datavalue":{"value":{"amount":"+0.8326385617256165","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":"Q2367438$8CC2D7CC-EFC6-4B10-B523-BF9170033644","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367438","badges":[]}}}}}