{"entities":{"Q1953444":{"pageid":1964186,"ns":120,"title":"Item:Q1953444","lastrevid":57621645,"modified":"2026-03-31T16:04:02Z","type":"item","id":"Q1953444","labels":{"en":{"language":"en","value":"On perfect packings in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171896"}},"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":"Q1953444$276D30EE-872A-41CC-9F83-E9DF8A107AD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b57d0915dfe6b81a121ece0544cb66b069048b68","datavalue":{"value":{"text":"On perfect packings in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953444$DB4F665C-28BE-4F79-B32B-C58019A2ED1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcd8abe5fc9775759db3b12d1c995ed159cb2957","datavalue":{"value":"1266.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$56FA9C77-C7BF-4B81-A111-A9D825F352B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953444$B0932E28-A745-4AF4-A75B-1ED20F986FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51375b18797306c08bba0f09df32e0c8b877e221","datavalue":{"value":{"entity-type":"item","numeric-id":256980,"id":"Q256980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953444$8C065B06-F5E7-4E83-8572-470356512543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953444$9D8F2AF8-36ED-4EC6-8A46-245BBF20707E","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":"Q1953444$68D61ED0-F932-4168-8B39-1B6429195EC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-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":"Q1953444$54B21AEE-77FF-4565-8DC2-7FF41FE5A8C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"add745c1fe2d17890a5580f6119dd7b955938a7c","datavalue":{"value":"https://arxiv.org/abs/1110.3490","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953444$AE0EE238-E743-49AF-8F85-967ECDDB3B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"204f92c99f2afb42700384e97b2ae10459d880bf","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p57","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953444$EBFBD43D-F56E-40B7-B926-9BD3DC0C13C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bbcf3df2a92887a0ebc57cd87cb2bfea8430a4a8","datavalue":{"value":"Summary: We say that a graph \\(G\\) has a perfect \\(H\\)-packing if there exists a set of vertex-disjoint copies of \\(H\\) which cover all the vertices in \\(G\\). We consider various problems concerning perfect \\(H\\)-packings: Given \\(n, r , D \\in \\mathbb N\\), we characterise the edge density threshold that ensures a perfect \\(K_r\\)-packing in any graph \\(G\\) on \\(n\\) vertices and with minimum degree \\(\\delta (G) \\geq D\\). We also give two conjectures concerning degree sequence conditions which force a graph to contain a perfect \\(H\\)-packing. Other related embedding problems are also considered. Indeed, we give a structural result concerning \\(K_r\\)-free graphs that satisfy a certain degree sequence condition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953444$4EF6060A-F0B1-4679-B954-0F5A3B60105A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$90B5C5F5-9BD0-44B5-8518-CD59A1E003DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$F71CF9AC-DF95-46ED-A5B9-D9F3956E996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$AD904742-C833-444A-9E5C-C6A11BC1D496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$8C802104-84F0-4DCF-9F97-7916C10F3BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc6aaaac59c5cc604b03147641b27545c5192f90","datavalue":{"value":"6171896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$B39B2A4D-FF6D-43DC-9731-CFB34998EC7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"028579bcad369188796df59d9971460f81dff719","datavalue":{"value":"subgraph packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953444$6A382F17-2EBB-44E6-8A21-BF4CA10226BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b99aefb0d181442c1620abe97459ff316f63cc0","datavalue":{"value":"equitable colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953444$714BE813-8314-45DF-95D4-349A95386FAA","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":"Q1953444$8713C8DE-37F9-490B-A7BA-CAF1B008BCCC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4b212a456a405159a32c34192a2a829c06f8bea0","datavalue":{"value":"bafkreibykbhckvhhdnk2zk5h7gr6gvxkkvyz4emluw42ras4yzuta6xw4e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953444$5E9ACA23-01FD-4D6C-90C3-7977F9A0FB76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053eb9474892b592a276ea2894792e5224770268","datavalue":{"value":{"entity-type":"item","numeric-id":2149489,"id":"Q2149489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d32e309914880361b0a344c123c43162f01b9c","datavalue":{"value":{"amount":"+0.9009770154953004","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":"Q1953444$C8313D87-5ED4-4502-8CDA-6F0722A053FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2dda47920f7cd77e7e7e458e9d30cbf9b306798","datavalue":{"value":{"entity-type":"item","numeric-id":256981,"id":"Q256981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6ac8cc7fb244fed9347b2aea39ad7157433d43","datavalue":{"value":{"amount":"+0.8754838109016418","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":"Q1953444$E977B8D9-9164-439D-A257-F5FB1661945B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8cd87ec1cbd700f7af74fdd422ab67e758591b","datavalue":{"value":{"entity-type":"item","numeric-id":3583306,"id":"Q3583306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90305df0d4a86fd601b006ee3e7e20c0e24b1a0","datavalue":{"value":{"amount":"+0.8654539585113525","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":"Q1953444$95E7BF7A-2A4B-4C7D-ACBD-225CB818EE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6a98bda771d74d90f9fccf7d578e499b7f816a","datavalue":{"value":{"entity-type":"item","numeric-id":3656239,"id":"Q3656239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b0f780d2b10d4a5213ae1f3fb4590077a10830","datavalue":{"value":{"amount":"+0.8480384945869446","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":"Q1953444$FAE6747A-1738-40E9-9A1E-B44B222E75FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4635deba3e7d7a1939ec162796a79e3a0034086","datavalue":{"value":{"entity-type":"item","numeric-id":2988829,"id":"Q2988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cd81092d312e937e367dea11062e13d98f5fb6","datavalue":{"value":{"amount":"+0.8459855318069458","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":"Q1953444$14EB31E8-236B-460F-9CCA-A0775CB6FC2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953444","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953444"}}}}}