{"entities":{"Q1378488":{"pageid":1389228,"ns":120,"title":"Item:Q1378488","lastrevid":67507062,"modified":"2026-04-12T18:28:28Z","type":"item","id":"Q1378488","labels":{"en":{"language":"en","value":"Packing graphs: The packing problem solved"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1117986"}},"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":"Q1378488$6C7BDB51-8772-4985-8B35-9C55514384D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3958ce13e8f02c8740a5d898b1574554a310ec5","datavalue":{"value":{"text":"Packing graphs: The packing problem solved","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1378488$703B1C7E-4660-43A1-B16D-B175031767B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5efcd59a391b8966ba83abb23d5c45c27507db2f","datavalue":{"value":"0885.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$C5F739B0-FF87-4946-B86B-3FDE0790B4FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378488$23FAEEF3-CBB6-4471-B363-8DC40C4AC0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1378488$6DB67629-138D-4769-9FD7-7193A2902510","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":"Q1378488$814DE2E0-E0CE-4040-BB08-9683CFE649A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8056832bb4b81d87f3d05c5145b710c71de827c5","datavalue":{"value":{"time":"+1998-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1378488$510A8F51-C1D2-46D0-98D2-49161A1C224A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"545fe1f2101ff57bb8ab4d55e24cb826806fb7e6","datavalue":{"value":"https://eudml.org/doc/119247","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378488$9C3F3020-5D42-4CE5-B619-F264D29DD965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8e8956ee039346c45414107192457201620db1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_4/Abstracts/v4i1r1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1378488$3779502D-D115-4765-A6E9-F42AD88A70D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c894f0352679fbbf226f102e93eb873ffe094b6b","datavalue":{"value":"Summary: For every fixed graph \\(H\\), we determine the \\(H\\)-packing number of \\(K_n\\), for all \\(n> n_0(H)\\). We prove that if \\(h\\) is the number of edges of \\(H\\), and gcd\\((H)=d\\) is the greatest common divisor of the degrees of \\(H\\), then there exists \\(n_0=n_0(H)\\), such that for all \\(n> n_0\\),  \\[  P(H,K_n)=\\Biggl\\lfloor \\frac{dn}{2h} \\biggl\\lfloor \\frac{n-1}{d} \\biggr\\rfloor \\Biggr\\rfloor,  \\]  unless \\(n= 1 \\bmod d\\) and \\(n(n-1)/d= b \\bmod (2h/d)\\) where \\(1 \\leq b \\leq d\\), in which case  \\[  P(H,K_n)=\\Biggl\\lfloor \\frac{dn}{2h} \\biggl\\lfloor \\frac{n-1}{d} \\biggr\\rfloor \\Biggr\\rfloor-1.  \\]  Our main tool in proving this result is the deep decomposition result of Gustavsson.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378488$CD72A908-E802-48E7-A500-BD683CE13C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$CA89A471-17DC-40C0-8B2D-C5E0E1529FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$6D3B746B-E998-4273-9DC4-DD7E8DCF90EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$B431D656-CF5F-4522-83C9-37D30E1B18B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef4f65024bb9e2b8cc8f8df27f6a525ddad01576","datavalue":{"value":"51E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$38C5B69A-E17D-4ADA-8B9A-6243CF47690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$8DD81B33-E3DB-4C6E-A5B9-15EB2870D594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fbc45f88900af7c4b38f7727da68106a1824a0a","datavalue":{"value":"62K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$4A67452F-0991-47E3-8DD9-7C932D18AADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"312fa12c330f6347d73b5ae516bb0e303716643c","datavalue":{"value":"62K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$AA72CDA2-BC9C-45F8-A5D2-69D8070FB195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"965234d045e54c2a81ff6d8323f90da78ac83be7","datavalue":{"value":"1117986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$C022E481-64FA-451A-A15B-E3CED0119EF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378488$7B52DF02-3995-443E-94E2-0531AEE45AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1378488$F32592FA-6917-4D88-8F94-BA244B4C8FCA","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":"Q1378488$E9AD1EA1-C51F-401C-AEE0-3889A82B9FCC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a0b393d02d097f231826cbd2bc47a397b0cb6a87","datavalue":{"value":"bafkreicdd3msrfcizd35nopkqpn3poxflg3omt4jses5ksxyrsmgq5wpzu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1378488$CB17195C-1BA4-449F-803B-EB1EACA8A6C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708bc72a01203c5cb65fd1f21adf3d3c40ed3390","datavalue":{"value":{"entity-type":"item","numeric-id":4222171,"id":"Q4222171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b793267710e04e907d6a1a8465261cc20ff2d4cd","datavalue":{"value":{"amount":"+0.8505074977874756","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":"Q1378488$2E70BAD7-A0E3-4705-94F7-E00ECAC8044B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7cf3b52066d6a5332ff0f838beae591a9bbf9eb","datavalue":{"value":{"entity-type":"item","numeric-id":873647,"id":"Q873647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65550921842888d0f9e7aef64062a4734eb652ca","datavalue":{"value":{"amount":"+0.8167122006416321","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":"Q1378488$A0F33FAD-9EFE-406A-9813-5365616EEAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de1ab25960fa84eadb1f46c31cd1e3ae5fc3d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629291,"id":"Q2629291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a853348bdbec8bab3d164a63f0532bf2c2ab91c","datavalue":{"value":{"amount":"+0.8128059506416321","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":"Q1378488$1656A47B-3197-4AE2-B6B0-DE5F512ECBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ce5d3d8e3bea1b8085102443f54a4fa89590b8","datavalue":{"value":{"entity-type":"item","numeric-id":810050,"id":"Q810050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ff2a5e5871df6e0db3c266247db19a540f5b52","datavalue":{"value":{"amount":"+0.8082489967346191","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":"Q1378488$F0D05900-0458-4F54-B31D-A5178E8D4432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing graphs: The packing problem solved","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_graphs:_The_packing_problem_solved"}}}}}