{"entities":{"Q1974539":{"pageid":1985281,"ns":120,"title":"Item:Q1974539","lastrevid":82281158,"modified":"2026-05-06T20:31:49Z","type":"item","id":"Q1974539","labels":{"en":{"language":"en","value":"Perfection thickness of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439838"}},"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":"Q1974539$735DB036-9460-4F03-BDEE-8EB8FBA0E9D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d3bef90393215bba2e227e350c3d8e83b938844","datavalue":{"value":{"text":"Perfection thickness of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974539$555D3C71-555B-4D3E-BD15-0A918833EEE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39420e9fb3170af13025bc2a7c6ea75eed12f8ae","datavalue":{"value":"0949.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$CD787F54-72FB-4EBA-BEFD-00B9FF56CACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62487519f01ea90ca87627179e339795abf8abeb","datavalue":{"value":"10.1016/S0012-365X(99)00322-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$C2302413-89DE-413A-84B6-C597D2018AAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8125213008d0a53443d695c2c18c63afcb5b59ac","datavalue":{"value":{"entity-type":"item","numeric-id":1974538,"id":"Q1974538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974539$B34A9A0E-8EAA-4F83-883F-3853178433E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974539$F47C2A65-6F47-4060-8DF9-82506C28F8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6744a70be4a22c5bb31429ae0ebafcb6d1056","datavalue":{"value":{"entity-type":"item","numeric-id":171753,"id":"Q171753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974539$4D4396EE-AB28-498F-B068-845DB49E09FA","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":"Q1974539$1CE77942-979C-4A18-B0FD-502C17CD9979","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974539$86EC7F47-19A3-4FE3-BECD-8B9420693603","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc17136081e6b5d5fc40d3affb0beecbc4f23a8c","datavalue":{"value":{"time":"+2000-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974539$88167F5C-73D8-45A0-A884-45BF280D9C41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47a1dae81e315e943bd974519f692073895cc998","datavalue":{"value":"For a graph \\(G\\), let \\(f(G)\\) be the least number of perfect subgraphs of \\(G\\) whose union is \\(G\\). Let \\(f(n)= \\max\\{f(G):|V(G)|= n\\}\\). Improving results of Zs. Tuza, the authors prove that  \\[ \\textstyle{{1\\over 2}}(\\log n-\\log\\log n- O(1))\\leq f(n)\\leq \\lceil\\log n\\rceil, \\]  where \\(\\log\\) denotes the base-2 logarithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974539$2A1F1B9E-6EA6-4F3E-AB73-126B8DE4E82C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974539$BB31ED80-4691-4E23-8412-EFD21B441163","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$B132E0C7-5449-4D52-9ACF-9CFA4E238EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$1E7C69E8-1981-4238-A295-D5D0EE9A6CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$DC9E916B-91E8-41DF-ADF4-A17DEA179E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$3F9E184D-A4D3-4938-8C35-7A9BB89F9421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d436c1a64787aea2040cb2cdc14f62f047370c0d","datavalue":{"value":"1439838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$6A66CEAC-974A-476D-8E71-B9224FFCA7C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f4c98388abb82bac95de34844c42e92c5f637a","datavalue":{"value":"thickness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974539$C2CC8210-EF94-416B-AE38-8B15BB597A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974539$C70CA443-D38E-473B-88BF-D5FA809369DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974539$E4C9AB12-C0D2-4BA3-8292-B0BF545F1086","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":"Q1974539$4A6D31C5-CCE9-45F3-94AB-9C207CE8BA57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bae44c71a7f043aff78768ec30ba4684c18288cf","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00322-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974539$9ABE0296-8889-450B-BEDF-B9A46678EDC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b108ad21216530370d41bcf022db88c273dda5d2","datavalue":{"value":"W1968718500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974539$4A8AD3DF-EB52-489A-9FF4-D02A70A4B486","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0142243d61c4e81f317384c96912d7ba7660a5d3","datavalue":{"value":{"entity-type":"item","numeric-id":3714108,"id":"Q3714108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7374bb86759aa8ed0290af4bf4836f85695895f","datavalue":{"value":{"amount":"+0.7525864839553833","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":"Q1974539$32A4B150-2111-451E-BBA6-1827747C3B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8e53686dc801fb6def850de5a8249c2eaf65c4","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9676e9259c999a50471e5a21687bcc31557bf919","datavalue":{"value":{"amount":"+0.733656108379364","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":"Q1974539$2E6ED9F2-AB55-496C-AE67-3A53F86F74D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3cc3927ae0dad77ecd569864cc8da02ce952ea","datavalue":{"value":{"entity-type":"item","numeric-id":1175555,"id":"Q1175555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110a850696a08832abdc1ac530af0d0df9d3b11e","datavalue":{"value":{"amount":"+0.7284570336341858","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":"Q1974539$411C13F3-4C36-4831-B420-17CD6D7F059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eac5308e8461dfc5503b45b7ff823d1ad701c85","datavalue":{"value":{"entity-type":"item","numeric-id":1196687,"id":"Q1196687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ca873c2dcda94abfd960835334a1d9572380c6","datavalue":{"value":{"amount":"+0.7284008264541626","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":"Q1974539$6D4F64F6-0E5B-4B21-B1E4-1E2BCEA64051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda5eea13f618ff1aafdb13e6f8d815013053522","datavalue":{"value":{"entity-type":"item","numeric-id":1924490,"id":"Q1924490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddbff642b4c91999a7a43d3daad2d6804a6be74","datavalue":{"value":{"amount":"+0.7276901602745056","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":"Q1974539$AC79F301-DFA7-4D44-8286-49EF2BEC03C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfection thickness of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfection_thickness_of_graphs"}}}}}