{"entities":{"Q785570":{"pageid":787419,"ns":120,"title":"Item:Q785570","lastrevid":64359267,"modified":"2026-04-11T19:19:36Z","type":"item","id":"Q785570","labels":{"en":{"language":"en","value":"Exact minimum codegree thresholds for \\(K_4^-\\)-covering and \\(K_5^-\\)-covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229456"}},"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":"Q785570$718031E5-5B82-4F50-B370-8C074746468A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"474791d45427e0e5ea82baadad7cacd4b00b32a6","datavalue":{"value":{"text":"Exact minimum codegree thresholds for \\(K_4^-\\)-covering and \\(K_5^-\\)-covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785570$1C5B2164-4ADF-479D-AEE8-A1744E6D02D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5618538af1c5d30651d368e4fd53120534a7aeb","datavalue":{"value":"1445.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$6DF7E093-6C7D-425C-B97B-99ECF58194D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a71dbc48de82a580d95c0142c43d06892dd96d8","datavalue":{"value":"10.37236/8784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$D9CBA021-D11B-40AA-9BF3-614F4647FFCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be2bb22c2a8fc8bad2d3506cdcd41095615a72c","datavalue":{"value":{"entity-type":"item","numeric-id":254220,"id":"Q254220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$B1DF1FE2-9E7E-48BE-8C6B-67214110751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd190eaa93a6e3db5e875a17164de4c3690b8124","datavalue":{"value":{"entity-type":"item","numeric-id":309777,"id":"Q309777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$31EC22C8-0811-4C77-84A8-C2F22D5A92D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d47acc9171167ce2af6659d114ca8f1e93f49b28","datavalue":{"value":{"entity-type":"item","numeric-id":286111,"id":"Q286111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$6086EEDA-F79E-4282-A117-C4D0516A818E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6380b9bbf6d269551b9f2bd8d7f8a12d34f6e415","datavalue":{"value":{"entity-type":"item","numeric-id":1928145,"id":"Q1928145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$17FA9196-DE76-451A-BAFB-E20A6434A6AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$5AE3AC3E-CAB2-4146-A89C-7BCCABDF02E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5455c1d81d4a01ed39f1551e0dc8701e3aa1c562","datavalue":{"value":{"time":"+2020-08-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":"Q785570$C3140B12-514A-4F6C-9C50-22F15A406B11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2a63e5392f30b845c56b7d0d2a8e4619cd48ee9","datavalue":{"value":"https://arxiv.org/abs/2002.00353","type":"string"},"datatype":"url"},"type":"statement","id":"Q785570$D023DC49-1266-42A9-8EC2-82F66D7329DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f81afe56cd9dca8e97a6c1e05fd0ead441c524f","datavalue":{"value":"Summary: Given two \\(3\\)-graphs \\(F\\) and \\(H\\), an \\(F\\)-covering of \\(H\\) is a collection of copies of \\(F\\) in \\(H\\) such that each vertex of \\(H\\) is contained in at least one copy of them. Let \\(c_2(n,F)\\) be the minimum integer \\(t\\) such that every 3-graph with minimum codegree greater than \\(t\\) has an \\(F\\)-covering. In this note, we answer an open problem of \\textit{V. Falgas-Ravry} and \\textit{Y. Zhao} [SIAM J. Discrete Math. 30, No. 4, 1899--1917 (2016; Zbl 1346.05199)] by determining the exact value of \\(c_2(n, K_4^-)\\) and \\(c_2(n, K_5^-)\\), where \\(K_t^-\\) is the complete \\(3\\)-graph on \\(t\\) vertices with one edge removed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q785570$FB08DEB8-7AC9-4686-8CC4-5ED3173786C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$CF7FFECA-64A6-4643-9E37-5D6E8F569630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$DC8CCFBC-6E13-41A5-8CDB-190992D64BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$387C427C-DD44-42EB-B9DC-FFA4406B6802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7f8159751294ad93419c6cf08c0b259c3213ba9","datavalue":{"value":"7229456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$330480EF-86E5-4782-A752-F870A4592B89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b9dfbab0ca7f9a647eb8e159e744fd0547af0d","datavalue":{"value":"3-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q785570$A0752B28-F5E8-4406-A88A-D807463D1808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q785570$BD951C64-C439-4B67-AD3F-1F62E797736C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6af16b0dbfbbd8692fb7e4e3559fa34919e51df","datavalue":{"value":"codegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q785570$038BF16B-ED3B-400E-AE0C-83584F835B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q785570$AB7AF5D6-8268-42E2-9381-4E9113296A9C","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":"Q785570$3E630BB3-30C4-439D-BB50-4F8C35C3510F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b451975411cf6973fe334f2e8b9ab261c2044d5a","datavalue":{"value":"W3082474995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785570$8804A09E-3840-4091-8DE0-5E9215A50C99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc0f706f47c79c4b966a8822069ad83e429266a","datavalue":{"value":{"entity-type":"item","numeric-id":2826217,"id":"Q2826217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$FE579FF8-31CD-4E42-8B0B-8730D0E21067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc168f899b55c86df9d80d7afc2ecea11527302","datavalue":{"value":{"entity-type":"item","numeric-id":1689974,"id":"Q1689974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$7240A4BC-13AA-45B0-B6D9-1574B5C16470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd669d596b352faa66a3b76288e19db6c79b2fe","datavalue":{"value":{"entity-type":"item","numeric-id":516075,"id":"Q516075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$482C78F8-0F1A-4998-8B2C-DF48AE3C71FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d866171feaee30f5f3fb82d727fc7a09b46fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3089368,"id":"Q3089368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$5E74E871-6854-4C4F-82D2-220CE3EA4853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f832748df5cce03ec6ac52d0849ad7f4db6a71","datavalue":{"value":{"entity-type":"item","numeric-id":2642025,"id":"Q2642025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$D233E956-EACC-44AF-8C14-97655C039CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df66b026c50eb071c3ad61c5935deefc63aae888","datavalue":{"value":{"entity-type":"item","numeric-id":3078214,"id":"Q3078214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$C794204E-6799-4A99-9E49-57486DE99918","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e676e3e4d5cc89497028c3bc8ba786da1f6a064","datavalue":{"value":{"entity-type":"item","numeric-id":5373833,"id":"Q5373833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b7f1de41ad0b23b0d00962ab930809fb4266cb","datavalue":{"value":{"amount":"+0.9041867","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":"Q785570$DAA66405-813C-42A5-A39A-938D9742729D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4eb8f27fb60b7bb7f13e7b285d5027ecc9723a9","datavalue":{"value":{"entity-type":"item","numeric-id":1940381,"id":"Q1940381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"826a8cdbbd7e5a29d5b237ab785537021a2da64b","datavalue":{"value":{"amount":"+0.8590689","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":"Q785570$5432769B-F81A-4904-B0B2-AECCC79284ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d81d708ae2bbc71e66e21e838e7f8c8394d62c","datavalue":{"value":{"entity-type":"item","numeric-id":1406876,"id":"Q1406876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af557d2f1e1383d9a7262be5cb1ec3dcefcbadb1","datavalue":{"value":{"amount":"+0.8528744","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":"Q785570$27A0B804-D34E-494E-A893-E81355529167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932808b0d5e8cc5a38707105bc3208289653f4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2311707,"id":"Q2311707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e607206c0edb352af6783b9a51ec83643316f9","datavalue":{"value":{"amount":"+0.85085934","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":"Q785570$1DE290B6-4683-43C9-A21D-299E0252062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473520a3fa64d4125e073b1fa4aa778449b6e1ce","datavalue":{"value":{"entity-type":"item","numeric-id":4378186,"id":"Q4378186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57aa084a19639a13c8ad571c47e4ca72495f59a","datavalue":{"value":{"amount":"+0.850301","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":"Q785570$309E796A-3DCB-4C46-9BFD-A4AEA453D11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f82e8b2d028acd1436357a2460f72e973270a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4302577,"id":"Q4302577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef5d23cabfe87dd3d06d634422450da07f8fb5f","datavalue":{"value":{"amount":"+0.84604007","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":"Q785570$FD63666A-159D-4D22-A913-D1AE872AF85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4a777d4fa062e0f3775e680482c4c34f65067a","datavalue":{"value":{"entity-type":"item","numeric-id":2258905,"id":"Q2258905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454974cea63371888ffb597d51c34acdb901fa6b","datavalue":{"value":{"amount":"+0.8411656","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":"Q785570$EB18AE32-4980-453F-8827-D6974D0894B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368a003403a7b1d306227b6ef96bce7bc8f0d97c","datavalue":{"value":{"entity-type":"item","numeric-id":1281409,"id":"Q1281409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a867e7662b69b0576cdc28d8688ed3a3af377395","datavalue":{"value":{"amount":"+0.8395332","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":"Q785570$069970BB-CDCE-47DE-91D6-FA4A721DECF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5897ea052294037573409603e1eba1051d8d26","datavalue":{"value":{"entity-type":"item","numeric-id":4660325,"id":"Q4660325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1867ad9bd5f9148ca199ed8e348d4b3178c08d0a","datavalue":{"value":{"amount":"+0.8379447","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":"Q785570$90472523-CB17-47FC-AFE9-AB98923319FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16d13f96c6730279e79b34fddcae5da88a49bd0","datavalue":{"value":{"entity-type":"item","numeric-id":1900147,"id":"Q1900147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13fd23a47464423eb7804c6bf3d3fbd1621a5f7","datavalue":{"value":{"amount":"+0.8369025","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":"Q785570$C9B56EA8-6513-4D0A-9630-03F659E6C453","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785570$93464237-D65B-40B8-B581-F34541E20043","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact minimum codegree thresholds for \\(K 4^-\\)-covering and \\(K 5^-\\)-covering","badges":[]}}}}}