{"entities":{"Q868371":{"pageid":870219,"ns":120,"title":"Item:Q868371","lastrevid":64959720,"modified":"2026-04-11T23:23:08Z","type":"item","id":"Q868371","labels":{"en":{"language":"en","value":"Packing of two digraphs into a transitive tournament"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130458"}},"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":"Q868371$DEE03318-5F23-43D3-95A8-F92B336E6EEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a3b5a5135f003e3818e3ab51edaaa4de466b79","datavalue":{"value":{"text":"Packing of two digraphs into a transitive tournament","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868371$C3D470D3-AD0F-40D4-BC0E-55B8C66C7CAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"059a65287813c0b0deb65ea9749449959bf117f9","datavalue":{"value":"1113.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$9544322C-212C-49FF-8FB5-3704A81C44C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71a0ce487c9bb2da56554a416a64948e5c3714d","datavalue":{"value":{"entity-type":"item","numeric-id":396837,"id":"Q396837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$D1DA42F6-6BEF-452B-BAE9-70E57B0C512E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$CE5F526E-298F-401E-ABD0-A2A9B99336F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868371$CE23AAE6-6FDF-4BB6-8A5F-58E0370A063C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"881344d80d8db15bd32bf0c12d5f8f6ef46f6c18","datavalue":{"value":"It can be shown that if the number of arcs in a digraph of order \\(n\\) without directed cycles is sufficiently small, not greater than \\(3(n - 1)/4\\), then two copies of this digraph are packable into a transitive tournament. The paper presents a generalization of this result by showing that if the sum of the sizes of two digraphs of order \\(n\\) without directed cycles is not greater than \\(3(n - 1)/2\\), then these two digraphs are packable into a transitive tournament.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868371$F98C5F2A-18DA-4199-82B1-78C19CF60EC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$1439314B-C5EE-4B6F-9DAB-78CD036BABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$5B61BD55-32D5-4E6A-9F81-E94F58A9AB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$3C2D2C8F-3284-4829-9C51-BCD0B8F261CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5238de9e1367560ebfba0b8aa5cf3924cf89ea68","datavalue":{"value":"5130458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$45B857D9-44FD-4638-BD11-68F5472E0BAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$6034C983-6A90-4B31-AC78-C41C2280829A","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":"Q868371$B4017896-B575-4F5D-8395-236C01AD7215","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01b3a149c9c568d47e6ec426c4f060d1bdb374e3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q868371$0B74D028-5AA4-4B06-B5AD-C9EB60482962","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee84d8c61fef9950d5e5d067898c9baeb911477b","datavalue":{"value":"W2153628540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$0687D112-4201-48F8-B94B-A6D2E0B3F0DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$C5B2E198-7EAC-4D6F-B83E-E020375C714D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$B8E93A6D-FC42-4DDC-A8E7-2404A10EB963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3ea5fa9521597df836c99dfc1b0269554b918f","datavalue":{"value":{"entity-type":"item","numeric-id":4154897,"id":"Q4154897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$20D18041-F92D-493F-A264-76506EBF5E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$06921F86-586C-4AC7-BF9C-F3ED9CD40BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24491eeeca59b646fc077a65d6e2b568a8321bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4340018,"id":"Q4340018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$393E3834-1916-4DC2-AC8F-404321F708D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7702836658cd393a9c33fb4e90fc2dd967a82b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3715121,"id":"Q3715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$1FA5EEDB-F326-4E5F-9764-7E368BCF343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879cd5e4c934912db2a424447764b0d5918c80c","datavalue":{"value":{"entity-type":"item","numeric-id":1825885,"id":"Q1825885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868371$336B2DA8-B96B-43BE-899B-6606C9DB4A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23d961ee783d09fbf7f2462d365033431b4ce3ad","datavalue":{"value":"10.1016/J.DISC.2005.11.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868371$F6676BEB-F8A5-40B3-9700-2F0031BB7C1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"decc26c2156692c8758f1702573a5c6cb6107215","datavalue":{"value":{"entity-type":"item","numeric-id":4668429,"id":"Q4668429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65661b406f0e82c4b18716f62ea22e49650ec79","datavalue":{"value":{"amount":"+0.8777804374694824","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":"Q868371$78E83A7D-6A03-4DB4-881C-13E9C8B6BD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731f4f94d370fd52cda8b48eb316c057b13b4f75","datavalue":{"value":{"entity-type":"item","numeric-id":2502029,"id":"Q2502029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda3cc48fb37752dbb6af5fe05c14363d4df4e53","datavalue":{"value":{"amount":"+0.8666396737098694","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":"Q868371$5AFB4EA8-57AA-48CB-8A21-46AFC5FDC2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b2cc14918df677eb9d5720f2cd300805b21437","datavalue":{"value":{"entity-type":"item","numeric-id":3735726,"id":"Q3735726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a4f042384d6cd5a18b716c0b9eb417974ff571","datavalue":{"value":{"amount":"+0.8450843095779419","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":"Q868371$D0C9690A-01B8-45C8-A057-8FAFDDFEDC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9794ed68f6d95f9fe91191858752b7fb99957a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5392909,"id":"Q5392909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156d97f11f5523bd9a721a389f2d79c6261378b3","datavalue":{"value":{"amount":"+0.8034807443618774","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":"Q868371$8968CCAF-6E8B-46BD-A108-20E1ABFF2C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fab6a5bd01ec4d76a787f610bdaa6b5b79d5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1021375,"id":"Q1021375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80655019dcab95fa9bf169e58aa42596fdc0a50c","datavalue":{"value":{"amount":"+0.7897664904594421","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":"Q868371$6A43CE10-D688-438F-B6CF-7CCF9F9BC8AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing of two digraphs into a transitive tournament","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_of_two_digraphs_into_a_transitive_tournament"}}}}}