{"entities":{"Q1894276":{"pageid":1905018,"ns":120,"title":"Item:Q1894276","lastrevid":69213300,"modified":"2026-04-13T05:31:22Z","type":"item","id":"Q1894276","labels":{"en":{"language":"en","value":"Directed packings with block size 5 and even \\(v\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777675"}},"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":"Q1894276$2E6FCD47-A09A-48CE-ADCC-8D83486C0DBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"771b199c803268bcfa4fc57bb9e43ee3fa905660","datavalue":{"value":{"text":"Directed packings with block size 5 and even \\(v\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894276$194F297A-B378-4B6D-BFAC-E3FDBB19A732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"001f0719a5416e0852ee186ea71ed26032cb92eb","datavalue":{"value":"0826.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894276$9FF7AE27-75C5-417C-B196-0EC0F976E535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bf2f598352533d8f8d60e340bea3c72b41bb510","datavalue":{"value":"10.1007/BF01398011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894276$5729C3D0-A655-48EA-BBE7-0559A7F383D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75562832d1bb26b9d225626ce6d495483606948","datavalue":{"value":{"entity-type":"item","numeric-id":203868,"id":"Q203868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$842FBCEF-67E8-4867-BC2C-5B1D5BDEFE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ccf11ec94400c15994220dd48ec1458981e358","datavalue":{"value":{"entity-type":"item","numeric-id":182087,"id":"Q182087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$752AF169-B489-4D63-9AF9-066D51C23B21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$C1D37A68-0C23-481E-9A30-4A6A48CD715A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"71c7dc58f27fa728a25d785403297f9d9c9cfa9b","datavalue":{"value":{"time":"+1995-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894276$F4D1DF65-BD32-458A-A124-31778B64AE2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"197492a14a3d657214c8bdc4f5b2790772a09c3e","datavalue":{"value":"Let \\(v\\) and \\(k\\) be positive integers. A transitively ordered \\(k\\)-tuple \\((a_1, a_2,\\dots, a_k)\\) is defined to be the set \\(\\{(a_i, a_j): 1\\leq i< j\\leq k\\}\\) consisting of \\(k(k- 1)/2\\) ordered pairs. A directed packing with parameters \\(v\\), \\(k\\) and index \\(\\lambda= 1\\), denoted by \\(\\text{DP}(k, 1; v)\\), is a pair \\((X, \\mathbb{A})\\), where \\(X\\) is a \\(v\\)-set of points and \\(\\mathbb{A}\\) is a collection of transitively ordered \\(k\\)-tuples of \\(X\\) called blocks such that every ordered pair of distinct points of \\(X\\) occurs in at most one block of \\(\\mathbb{A}\\). The greatest number of blocks required in a \\(\\text{DP}(k, 1; v)\\) is called packing number and denoted by \\(\\text{DD}(k, 1; v)\\). In graph theoretic terms, a \\(\\text{DP}(k, 1; v)\\) is equivalent to the decomposition of the complete symmetric directed graph \\(K^*_v\\) into transitive directed subgraphs on \\(k\\) vertices (tournaments of order \\(k\\)), in which some arcs of \\(K^*_v\\) are not used. The main problem asks for the maximum number of subgraphs, i.e. \\(\\text{DD}(k, 1; v)\\), in such a decomposition. The determination of the function \\(\\text{DD}(k, 1; v)\\) has a rich history. It is shown in this paper that \\(\\text{DD}(5, 1; v)= \\lfloor(v/2) \\lfloor\\{2(v- 1)/4\\}\\rfloor\\rfloor\\) for all even integers \\(v\\), where \\(\\lfloor x \\rfloor\\) is the floor of \\(x\\). This employs both direct and recursive methods of construction to determine the values of \\(\\text{DD}(5, 1; v)\\) for all even \\(v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894276$2243C011-712B-4859-B3D4-A880484BB371","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f60486a5a4fecfe359a659e8d7fe1dc8cfafff09","datavalue":{"value":{"entity-type":"item","numeric-id":182060,"id":"Q182060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$F9EE283C-B921-4171-B9D7-4905F66BA5FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894276$48648A7C-CAAC-49E7-8897-3483D0861720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894276$62A0E26E-306E-4EA1-8357-EB9A3BFDEBCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34ed5961d860a70db3827c3e24bd792431ba3681","datavalue":{"value":"777675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894276$9342B429-5195-4D38-BAD7-DFF77CCA80DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4def775f84fd222d4149e8c0e5accaa931387a4","datavalue":{"value":"directed packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894276$7A2476A6-F090-4D6E-BF35-369FB23F9F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3992213f42ec448fd1744d868c429754118e0d","datavalue":{"value":"blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894276$F934A837-95B4-4919-86B9-CB320CC07848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8410b3c94e92c6ef80171853b72204799eb8548","datavalue":{"value":"packing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894276$04952E8E-58C5-45C8-9C84-0743A6EB2EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894276$4569BDD8-DB70-446D-9D74-7E2E6E5AEA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894276$2A4296FB-61AC-4BAC-BDCE-5995FFB4E082","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":"Q1894276$D1C93B59-D0A4-45F9-ABB8-FA68431F085E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8595756c3d3e032fd903eb806ca1bab6a0f024b2","datavalue":{"value":{"entity-type":"item","numeric-id":690037,"id":"Q690037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$C348E5C4-DB03-4E1C-83CF-20AC790E328F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73a2a713de3c5bd46955c3e01065ee64b3a5076","datavalue":{"value":{"entity-type":"item","numeric-id":1207766,"id":"Q1207766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$475022EC-D611-4DC1-9E75-AC33CADD2A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a947a37e22a6723608e909a30815a8dab98ac6","datavalue":{"value":{"entity-type":"item","numeric-id":4282951,"id":"Q4282951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$2D759A63-BA8E-4142-9FA0-24868E067D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bd5fd17ebe29716bcc02366b1b1b89c7014c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4697577,"id":"Q4697577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$88BA190E-4B45-4933-9E18-B83A1A231A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ebee51a68af9fc5828926680d407247f7ecdd0","datavalue":{"value":{"entity-type":"item","numeric-id":1837691,"id":"Q1837691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$5B02AC3E-BEFF-4377-9DDF-55771016E2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f3d4b9c010402e31897e03d3431793fb9fbde9","datavalue":{"value":{"entity-type":"item","numeric-id":3663311,"id":"Q3663311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$A071FA7F-695F-40CC-98C4-664820656C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9f3d1b64734eafd2b95cf8b1f36ae20696d66e","datavalue":{"value":{"entity-type":"item","numeric-id":4288149,"id":"Q4288149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$DA0402E3-77F6-42EC-B713-B24A79BD6B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83a2c250c13def4d75c69ac51e31dede03e443e","datavalue":{"value":{"entity-type":"item","numeric-id":1239567,"id":"Q1239567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$D55E3953-B6B1-44E3-9720-B310116FA3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607cb30cdf718fd3d5b4e67c5417f118b6c20543","datavalue":{"value":{"entity-type":"item","numeric-id":1154469,"id":"Q1154469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$AF9ACB61-63C1-47D8-9866-91C7BBA6D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97725ac5e5bde670376b08019781f204e525a481","datavalue":{"value":{"entity-type":"item","numeric-id":4201570,"id":"Q4201570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$895B890E-42C3-405D-9EA3-6359DC294C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbbe5d721a13d5b99686599043fd919b9152541","datavalue":{"value":{"entity-type":"item","numeric-id":1142218,"id":"Q1142218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$A74B350F-C343-431E-97BE-106627E8B3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679ef5dcb53b14d4a4596d607146792fea37eb58","datavalue":{"value":{"entity-type":"item","numeric-id":3924226,"id":"Q3924226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$8723492D-A970-4FE6-BA27-D34F1A2706B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb9c77afaedc85d86ff7d3f65ead581beff499b","datavalue":{"value":{"entity-type":"item","numeric-id":3903012,"id":"Q3903012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$79E1704E-5FA3-4C28-A203-81126FFCC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7809b238773269d7c973df0cb7ef1610e880dbdc","datavalue":{"value":{"entity-type":"item","numeric-id":3901526,"id":"Q3901526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$640AED36-90EE-4CAA-87CD-BDE45197722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c460821e3b03fd42eb5d3c3d7eb7166ca01ee98","datavalue":{"value":{"entity-type":"item","numeric-id":4071247,"id":"Q4071247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$25E06307-6359-4818-919F-39EB12B3A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c057d8fe1c100d007fe7ffb8aaccc9ea7d4c325","datavalue":{"value":{"entity-type":"item","numeric-id":3981369,"id":"Q3981369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$71B61F29-EF61-40C7-87B0-7DFBEF4556AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bae654d174282f7d5d19da8cb6a3dadb6fa4acf","datavalue":{"value":{"entity-type":"item","numeric-id":3822181,"id":"Q3822181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894276$6C4D3065-9ED7-4090-9B06-DCC4BCC8023C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5b215cb13a60b6908f4e98a82cc36442312af20","datavalue":{"value":"https://doi.org/10.1007/bf01398011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894276$E65D07BB-3827-4FAC-9ED3-9B6DD530D686","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07b72d7ced042f46cac498b76e76032566382c37","datavalue":{"value":"W2001578046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894276$60C7BC3B-E185-42C6-9754-D1608089A05E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8f420465c6eaffbbcd84f24dcd1f818a9d75af","datavalue":{"value":{"entity-type":"item","numeric-id":4876754,"id":"Q4876754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b05f2be5d96974f11c0801506eff3b54d50cd1","datavalue":{"value":{"amount":"+0.9403285384178162","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":"Q1894276$E2DD0CE2-D6B4-4F7B-BAC8-A4B0CCA28D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73016a52ca5fd1d8d106a5ce6aab76d7076e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1918209,"id":"Q1918209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff44039e72d978426b818906a0eede96763ed33","datavalue":{"value":{"amount":"+0.9400249123573304","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":"Q1894276$904EA933-C3D2-466C-9D4F-B2D9F4738F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f457d334c4be36252603753d9d13275127eaf02f","datavalue":{"value":{"entity-type":"item","numeric-id":2785726,"id":"Q2785726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c664b1ed229f1b124c0c696a04e8da1d8795e0","datavalue":{"value":{"amount":"+0.8691917657852173","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":"Q1894276$BCA73412-8055-499A-8D42-B77BE2E6BCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b553683864299cd4af72df4144b48e18eb5a105f","datavalue":{"value":{"entity-type":"item","numeric-id":3329487,"id":"Q3329487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b896e568df3d7cca2bffeaa1f4ba09bb6bfecaa5","datavalue":{"value":{"amount":"+0.8512824773788452","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":"Q1894276$086E8053-C3D7-4D02-8CD4-47A1349EA190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b818d1bae94c99f267d828acb339e7b63bab0e","datavalue":{"value":{"entity-type":"item","numeric-id":759759,"id":"Q759759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14c9669a4115dd58927dd986d463c70d69c190e","datavalue":{"value":{"amount":"+0.8435587882995605","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":"Q1894276$54803E76-E1DC-4BE9-9079-715F53C8F1F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed packings with block size 5 and even \\(v\\)","badges":[]}}}}}