{"entities":{"Q2461771":{"pageid":2472514,"ns":120,"title":"Item:Q2461771","lastrevid":57934944,"modified":"2026-04-03T03:51:21Z","type":"item","id":"Q2461771","labels":{"en":{"language":"en","value":"Perfect packings with complete graphs minus an edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5213642"}},"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":"Q2461771$46396AF3-CE79-41B3-834B-7842E58C3F4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6321240acc7b594f58380010259557e4ca5cfdf","datavalue":{"value":{"text":"Perfect packings with complete graphs minus an edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461771$AEBF4389-1EA8-4759-A87F-4BF6551C50FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eeaa750faaae8f00886e7538f445ff3a273bc80","datavalue":{"value":"1136.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461771$A8CEE4CE-136E-4A08-9989-33A4B0C14F3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78d214b2151c74b2cb90ef7ce944ec941a6b1951","datavalue":{"value":{"entity-type":"item","numeric-id":322302,"id":"Q322302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$21C890EF-4222-4082-B4DB-4CFFE944E101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$E2C118BA-4A62-4121-B347-B1D555061F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$8793043A-9255-42AC-A423-8405EE9BC00A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$A890CCA1-681F-4F11-A96B-03F46B6E2019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7d057761cc258ae6eaa8639d70de11cb5e2f264","datavalue":{"value":{"time":"+2007-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461771$878B924C-D1EE-47A4-B381-93265E89C209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbbd4781095130b164dff20e57533e6c29c71d52","datavalue":{"value":"https://arxiv.org/abs/math/0605189","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461771$41E967DE-5CB4-4645-8952-172D0A74C77E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e61edc2aa36e644eddaef912fda3300b2186e9fc","datavalue":{"value":"Let \\(G\\) be a graph of order \\(n\\) and \\(K^{-}_{r}\\) be the complete graph \\(K_r\\) minus one edge. Then \\(G\\) contains a perfect \\(K^{-}_{r}\\)-packing if the vertex set of \\(G\\) can be partitioned into \\(n/r\\) subsets such that the graph induced by each of these subsets contains a subgraph isomorphic to \\(K^{-}_{r}\\). It is shown that for every \\(r\\geq 4\\) there is a constant \\(n_0=n_0(r)\\) such that every \\(G\\) of order \\(n\\geq n_0\\) with \\(n\\) divisible by \\(r\\) and \\(\\delta (G)\\geq 1 -1/{\\chi _{cr}(K^{-}_{r})}\\) contains a perfect \\(K^{-}_{r}\\)-packing. \\(\\chi _{cr}{(K^{-}_{r})}=\\frac{r(r-2)}{r-1}\\) is the critical chromatic number of \\(K^{-}_{r}\\). It is also shown that the bound on the minimum bound is the best possible, which confirms a conjecture by \\textit{Ken-ichi Kawarabayashi} [J. Graph Theory 39, 111--128 (2002; Zbl 0992.05059)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461771$09D8D9A4-661B-4240-BF8B-4B07A8D80C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461771$F7B26F7F-C309-404C-8755-CD128B26B155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84845e4fc17eca7541af1f458508a76bff8554e8","datavalue":{"value":"5213642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461771$0CB86F71-3C73-40B3-A1A0-D70B5FD9F75D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461771$BB79EBDC-5C18-4536-BB93-157405240D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3031a08c62bb5228821ff61998e59dfda79432","datavalue":{"value":"perfect packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461771$FD5E62A9-5E1D-4797-88C7-178A4BB13036","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$E7B94787-355D-4750-AA42-94C0A3E9D78D","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":"Q2461771$C5BF6864-4F9A-4B04-8509-D8CCEE02E573","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f64c5210c35a2066e477769281fa5b3b923ea92f","datavalue":{"value":"W2009273865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461771$34E3E581-DE9B-4CD7-9A0A-FC8049FDBD41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$5A135E37-44D4-489C-A0D9-9BE9A6FCE487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$0DF8C262-3F4D-44F1-8A57-05785CF7DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c791ec1bab4bb56d00c0a35de3856b92c503466","datavalue":{"value":{"entity-type":"item","numeric-id":3211348,"id":"Q3211348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$120981AB-AB6D-4794-BC7B-088ABCCAE357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$7A5A6D0F-0852-49D3-8DFF-4FF4CA635D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ada26968b3a7d6ba84695b6bef63c94dd5db8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4534211,"id":"Q4534211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$8B00F559-36D2-49F2-B070-1C4EB82AFF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fc92558b128bc1eb971ffb301477b7654eea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4243077,"id":"Q4243077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$94F36AF5-CFB2-4E1E-8099-4248FC0A6F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$F15738D9-AE8D-4C1D-ABE9-277C4D4631D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$D3F52503-3903-4212-8C1C-EB8F4FEA0AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce676ada10e493453e0ed2018f9d82c94b2804","datavalue":{"value":{"entity-type":"item","numeric-id":3581594,"id":"Q3581594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461771$96AF2F3F-41CF-4DAB-BC96-CD83DA587945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0be661186600481f7c70de280f83c2caf8aad6bf","datavalue":{"value":"10.1016/J.EJC.2007.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461771$F5CD5646-AF4F-4F0E-8703-D53FDA9E2BC3","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":"f2ab415880595f16ef7f7ad2ccd8887be9c2b769","datavalue":{"value":{"amount":"+0.8456825017929077","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":"Q2461771$02E189B0-B6DB-4B6D-AD42-0A535567C631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87f4db38874ce67339e0b0a0b86eff4e5524d7","datavalue":{"value":{"entity-type":"item","numeric-id":1953444,"id":"Q1953444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fff0e804955bda2909c55fcf998675bf99c8a82","datavalue":{"value":{"amount":"+0.845036506652832","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":"Q2461771$2BACA481-311B-49E0-9662-E78F63450B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc89a32f18bfe2b67fe0aba856360c3dee1573f","datavalue":{"value":{"entity-type":"item","numeric-id":4680571,"id":"Q4680571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b0d968fde88b39ed8a233c4ccbac034743f845","datavalue":{"value":{"amount":"+0.8037669658660889","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":"Q2461771$E582CC64-B3F2-40C8-9929-CDCEE12525EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6d473ddb7d490bbc7e506fdf913e3b92bb2f66","datavalue":{"value":{"entity-type":"item","numeric-id":3576688,"id":"Q3576688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3f3ebee19a89ce20ab7aa02b961928ab71c631","datavalue":{"value":{"amount":"+0.7975839376449585","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":"Q2461771$BBF4ABB9-12AE-48AD-9AB0-F1F577BA29AC","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":"a15ab3bfc9a8fe24fee10fe39b1b4704b4889d41","datavalue":{"value":{"amount":"+0.7955947518348694","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":"Q2461771$E86143B7-9651-4498-B5EF-4DC594EE6948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461771"}}}}}