{"entities":{"Q1100482":{"pageid":1111234,"ns":120,"title":"Item:Q1100482","lastrevid":69638136,"modified":"2026-04-13T08:22:53Z","type":"item","id":"Q1100482","labels":{"en":{"language":"en","value":"Clique covering of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4043874"}},"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":"Q1100482$F666DA22-F330-474F-B03F-D86B31ECAD95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e32c4cf47de21d28ca654f93dc61aa87167c6e06","datavalue":{"value":{"text":"Clique covering of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1100482$8A04F5EA-340E-4F8D-945D-59DCDA9BB294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fba432d4a7c270ac3a926b532ea2fd09bbc2ee72","datavalue":{"value":"0641.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100482$63722A70-E579-4D65-BD18-5C5C75707B88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6034ba72e21e82f7f10d1a4261d51e9b9d162706","datavalue":{"value":"10.1007/BF02579265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100482$E105474A-F4C0-4EA7-9A13-3EEB5BB48A20","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":"Q1100482$E7681608-1A1F-4540-B7CD-64A930E75865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1100482$AE9597C5-31D7-491E-9ABF-ACF7AEEA4521","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63f1df03747068db1601e4fc8f55469458592598","datavalue":{"value":"The clique covering number cc(G) of a graph G is the least number of complete subgraphs of G necessary to cover the edge set of G. The author shows that there exists an integer \\(n_ 0\\) such that for all graphs G on \\(n>n_ 0\\) vertices \\(\\max \\{cc(G)+cc(\\bar G)\\}=\\lfloor n^ 2/4\\rfloor +2.\\) This settles a conjecture of Erd\u0151s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100482$8B1DDE29-05AC-48C8-B8DE-5C0D90EE1A09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100482$168FDEE1-5E74-496C-968C-F7BEA953EA6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100482$12285A86-2746-4807-A499-955725FFE65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100482$B6D36538-309E-4A62-9B65-9BF01511EE6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3352c1e8d99dc2a951d0cc6b4c5b92e85d4f537","datavalue":{"value":"4043874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100482$301FDFC5-32AA-4C47-A10C-33027EFF08A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae7b1014356cae1ce0acbbf0fde3b2a6f82ff15","datavalue":{"value":"clique covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100482$F98065D4-477C-40AE-8F52-ED3E81675447","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100482$D9F8DF20-30F6-40DC-AABA-CA7F6A2E88A2","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":"Q1100482$825B252D-52BD-4F69-9A3A-485443084D74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"925923cc4ab3a7bc0f0c697bcbee217a9d2edf2f","datavalue":{"value":{"entity-type":"item","numeric-id":1821116,"id":"Q1821116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100482$C08273DF-C70E-4A96-9C11-1AFB3F772373","rank":"normal"},{"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":"Q1100482$E1692A1F-DFAE-4182-9C5C-B47CE3CFB669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc9c632b3e32555d765de4693f384eb6eb7c8c","datavalue":{"value":{"entity-type":"item","numeric-id":3313890,"id":"Q3313890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100482$DF3DEC49-94EC-4705-BFF7-3AEC1C133F87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc43ef322acd520a7f6db5e0ef70c5281f5d47f1","datavalue":{"value":"https://doi.org/10.1007/bf02579265","type":"string"},"datatype":"url"},"type":"statement","id":"Q1100482$F4CB2317-F6C0-4F24-820F-CE51547A629B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ffbda0ab196fa6aa207013b2e80e674c30b3524","datavalue":{"value":"W2017711450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100482$0542E9FE-4EED-45D5-A4E2-2F094FE6A640","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"840ab9720f7e8e0942d4b7e5f94b3a32fcf314e8","datavalue":{"value":{"entity-type":"item","numeric-id":1821116,"id":"Q1821116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be9da26de01591e31d6a71d76eb2bb86685a06e","datavalue":{"value":{"amount":"+0.8959732055664062","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":"Q1100482$20FBC1EE-653D-45EC-82BA-C8A29A1D75D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a368e1361f9a22fdfdf9f46025271189009fbc86","datavalue":{"value":{"entity-type":"item","numeric-id":3701453,"id":"Q3701453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae47bdbdd7210b7ea46015417477a5e8e1f527b","datavalue":{"value":{"amount":"+0.8837246894836426","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":"Q1100482$E3E4630E-6F4A-4B22-9382-F56E5EE2AB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787b9a9f492a18b6a4cb1dfa2f5b09dd32ec7a80","datavalue":{"value":{"entity-type":"item","numeric-id":799696,"id":"Q799696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6af629c3c5e057689edd91117d7e4b29be3ab5e","datavalue":{"value":{"amount":"+0.8520494103431702","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":"Q1100482$EF7DB812-C6C7-4E29-A93A-F055A3F33528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461f12c8638c21271b5fa526199e0952af340b65","datavalue":{"value":{"entity-type":"item","numeric-id":1701317,"id":"Q1701317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79fe61b3b5593385b949215d3c5ea1d7bd5a794","datavalue":{"value":{"amount":"+0.8459690809249878","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":"Q1100482$39EF912F-4E82-4A7D-B0E7-C2C8827CE4D0","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":"5d291f7af48dcad6a6b61da5de722832be2c485f","datavalue":{"value":{"amount":"+0.8455087542533875","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":"Q1100482$498EDDCD-CAC1-49D2-BAE2-E4A42B416CCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique covering of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_covering_of_graphs"}}}}}