{"entities":{"Q2715943":{"pageid":2726682,"ns":120,"title":"Item:Q2715943","lastrevid":82966583,"modified":"2026-05-06T22:33:46Z","type":"item","id":"Q2715943","labels":{"en":{"language":"en","value":"Packings in complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600916"}},"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":"Q2715943$A1A473E7-868B-4074-BCB9-2518FCA716C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2dbef4e03c8505bda7b657f4b9e90f877dccf9b","datavalue":{"value":"0962.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715943$BEDCA6B1-6C58-44C6-9FFF-ABD84FA52D47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff03d82c55b167a961db265da48818e02be2d05","datavalue":{"value":{"entity-type":"item","numeric-id":209696,"id":"Q209696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715943$8F807696-8239-4E3E-A240-EB211AE94065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e7edd1c99a559536610223e9a70ed8ee5c957","datavalue":{"value":{"entity-type":"item","numeric-id":233397,"id":"Q233397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715943$A4F563C5-0A81-4AAF-9CA6-A94EE5D246AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"056cf9876b0e6488de407ddb5a7b533c3bb202d4","datavalue":{"value":{"time":"+2001-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2715943$D16FE2CA-E4FC-4BAC-9B25-78E6CEC629FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715943$6D83C278-3750-40CF-8858-3F996199874A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"251216b38dbc1291d144d1e894fadc02e2d75f59","datavalue":{"value":"1600916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715943$2F016C0F-7786-4D6E-BD70-77D20C35E0EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715943$24A4B271-7CC9-4A55-890E-FDD1D9A85211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715943$6C2827D0-64C0-4536-BEC7-FF41EB2BFA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b758af885b4dc7495677bfdc55dc2e1e9a66554","datavalue":{"value":"linear forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715943$A157CE77-4982-40D3-B274-E48D24529DDF","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":"Q2715943$5BAE5F77-53D2-486D-9B66-FCC5E50BAE84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43e91a481bdefe8dc30058dee616bee81c638de6","datavalue":{"value":{"text":"Packings in complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2715943$ACFAA15A-4048-4E9A-B452-C42791B12ADE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715943$A553D981-763C-4908-8640-664CC7EAA61B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d11ad73e7ef23b43e87fc9e4da4305533798b6d","datavalue":{"value":"A packing in a graph is a set of pairwise edge-disjoint subgraphs of \\(G\\). The density of a packing is the ratio of the total number of edges in graphs of the packing and the number of edges of \\(G\\); its maximum is looked for. A complete graph \\(K_n\\) whose vertices are labelled by \\(x_1,\\ldots ,x_n\\) is considered. The cyclic length of the edge \\(x_ix_j\\) is defined as \\(\\min (|i-j|, n-|i-j|)\\). A linear forest is a graph whose connected components are paths; the maximum number of vertices of its connected component is the height \\(h\\) of the forest. The paper studies packings of \\(K_n\\) by edges of pairwise different cyclic lengths, by linear forests with \\(h=n\\), with \\(2h = n\\), with \\(h=2\\) or with \\(h^2 = n\\) (in the last case such forests are called balanced). A connection with finite projective geometries is mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715943$6382E4D7-694F-4720-BF78-BCC112496123","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715943$941CF8A0-B142-4C88-B915-5696C703C10F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ec06f36a240af2834b3264aac224d89ba26d6d","datavalue":{"value":{"entity-type":"item","numeric-id":947728,"id":"Q947728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f83589361c8aa9f54f3711388dbb06026f057d7","datavalue":{"value":{"amount":"+0.8285470008850098","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":"Q2715943$8770A32B-CAC1-49AA-8F45-DD1334242595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b78ac70ed2179f6317f6ac6b252777b809613b","datavalue":{"value":{"entity-type":"item","numeric-id":4325294,"id":"Q4325294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54323a9f3ac4ffb5e36cae3120eda1f741472e7e","datavalue":{"value":{"amount":"+0.8206409811973572","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":"Q2715943$2A7CA8AC-C6B7-4A2B-9C7E-CDCC7583848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6a759fcf0ddadead7d5a47b64d03a33c3fbdac","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284dd8dcd97e9b3155705bd9dbfee22d67b9c1bc","datavalue":{"value":{"amount":"+0.8204721212387085","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":"Q2715943$4B3C6961-FBA8-4420-8A29-8B9279B82938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23b41d77e5896c12b354d1a603cc31d22e30636","datavalue":{"value":{"entity-type":"item","numeric-id":4388199,"id":"Q4388199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c808e6ced6d9484966998881c21ca12cbceb01","datavalue":{"value":{"amount":"+0.8183017373085022","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":"Q2715943$C5ECBEC5-FD73-4E46-A436-0B0A04F6A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62b64c7614a13ddb3b1c6d2050592f2b852aae8","datavalue":{"value":{"entity-type":"item","numeric-id":1405105,"id":"Q1405105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7e86c88196239c5601250c892694242ddb154ce","datavalue":{"value":{"amount":"+0.8114227056503296","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":"Q2715943$63DADD4A-35D2-4611-AE73-99F2A43F9DF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packings in complete graphs","badges":[]}}}}}