{"entities":{"Q6599800":{"pageid":14210957,"ns":120,"title":"Item:Q6599800","lastrevid":100215299,"modified":"2026-06-05T21:37:57Z","type":"item","id":"Q6599800","labels":{"en":{"language":"en","value":"A characterization of rich \\(c\\)-partite \\((c \\geq 7)\\) tournaments without \\((c + 2)\\)-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7908415"}},"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":"Q6599800$0C989DD9-48A6-4D99-93E7-F63C89EDE6DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68f40c5ee3aa484bb0b5d2f0d12ba65cf518fa59","datavalue":{"value":{"text":"A characterization of rich \\(c\\)-partite \\((c \\geq 7)\\) tournaments without \\((c + 2)\\)-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6599800$6D67EB90-A03B-407D-B465-2ECE18B95657","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56b8da906f53ed401e9536fd6a165bb95a16b0eb","datavalue":{"value":{"entity-type":"item","numeric-id":6506118,"id":"Q6506118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$AC609C75-BC09-4237-92C0-142479A3B7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4443ae7c0c4dff8566ecf88767f306b6fdf8fd14","datavalue":{"value":{"entity-type":"item","numeric-id":326965,"id":"Q326965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$8A5B2685-320D-46FF-A41E-2DD7E23E68C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f467b1e538f46e0968d9a12e10cb5e4586ed27ed","datavalue":{"value":{"entity-type":"item","numeric-id":343779,"id":"Q343779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$9408405E-3D34-442E-B3A9-9696F97BBFC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c130b4c249cf6a7198c786d015c9f03c3441d6e","datavalue":{"value":{"entity-type":"item","numeric-id":6599785,"id":"Q6599785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$DC997F6F-DE7D-40A7-A7C8-42CA59D285B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b4fed82336f4fd3de28daa42f3cd971eb88d0d","datavalue":{"value":{"time":"+2024-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6599800$015FC6FC-8C75-4979-AECF-FEB25A9E179E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"190018c6b72a75b82a31789793ca25fdc5c35ce7","datavalue":{"value":"In this paper, the authors focus on a characterization problem concerning a special class of \\(c\\)-partite tournaments: orientations of complete \\(c\\)-partite graphs.\\N\\NA digraph \\(D\\) is strong if, for every pair \\(x, y\\) of distinct vertices in \\(D\\), there exists a path from \\(x\\) to \\(y\\) and a path from \\(y\\) to \\(x\\).\\N\\NA \\(c\\)-partite tournament is said to be rich if it is strong, with each partite set containing \\(n\\geq 2\\) vertices (for \\(n=1\\), we get tournaments on \\(c\\) vertices). For \\(c\\geq 5\\), the family of all rich \\(c\\)-partite tournaments is denote by \\(\\mathcal{D}\\). A \\(q\\)-cycle is a cycle with \\(q\\) arcs. \\N\\NIn [J. Lond. Math. Soc., II. Ser. 14, 277--282 (1976; Zbl 0344.05124)], \\textit{J. A. Bondy} asked whether every multipartite tournament of \\(\\mathcal{D}\\) contains a \\((c + 1)\\)-cycle. This was answered in the negative by \\textit{G. Gutin} [Vestsi Acad. Navuk BSSR Ser. Fiz.-Mat., 5, 105--106 (1984; Zbl 0556.05033)], and later \\textit{Y. Guo} and \\textit{L. Volkmann} [J. Combin. Theory Ser. B, 66, 140--145 (1996; Zbl 0837.05067)] provided a complete characterization of tournaments of \\(\\mathcal{D}\\) that have no \\((c+1)\\)-cycles.\\N\\NThe previous problem can be generalized, so looking for a characterization of rich \\(c\\)-partite tournaments without \\((c + k)\\)-cycles for some \\(k\\geq 2\\).\\N\\NThe authors solve the problem for \\(c\\geq 8\\) and \\(k=2\\).\\par\\N\\NThe condition \\(c\\geq 8\\) might be not sharp, so the characterization of rich \\(c\\)-partite tournaments without \\((c + 2)\\)-cycles, and \\(5\\leq c\\leq 7\\) remains an open problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599800$2111E59F-1996-4C04-9857-2DAFD832EBD6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"922e12a124ad077a635e0a0ee06b73f04edc9f81","datavalue":{"value":{"entity-type":"item","numeric-id":234319,"id":"Q234319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$657C0ABC-CBCA-4414-9823-6FE6AF578E8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599800$5C4395BA-6D95-4783-9695-FCB4AE467A6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e57ec6d0c74f4bf2786a809344ba2b8890a1bb9a","datavalue":{"value":"7908415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599800$C9732EBB-86C5-45EE-8BA5-B20133CE69C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262ed0ef3b12e68f92d85df4bee7276e20c659e","datavalue":{"value":"complete \\(c\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599800$7BFDD26E-2104-4681-BECC-169F2811673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599800$F2EBF4F0-6009-4B8A-9B44-C7C11F547EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bb830b11da54c3ec8648f9cff2e00503ed91fd","datavalue":{"value":"multipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599800$776CB019-B815-4422-B67D-0FD001A90CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599800$26DD8255-E513-42BB-B307-EC9555061B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7ce17d34338a9f9e19020d587e20bd83b64e42","datavalue":{"value":"strong digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599800$5EAE2AA3-9C43-442C-969A-616E34024E43","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":"Q6599800$83601AD5-3B06-4B13-8200-E1A4F0C56801","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb747276a0ae5317e014557429acf147c3080ea","datavalue":{"value":{"entity-type":"item","numeric-id":3335811,"id":"Q3335811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$F4D61032-25A0-45E4-AFBA-D846D272199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$7B7C8D53-ABF3-475B-809B-9696E8401980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$C0B9B5AF-5A9D-44E1-8BA7-E8F7F2E206BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a35d67d7deb88aa05a4aee5e170727c681c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606952,"id":"Q4606952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$C84A31B7-B113-4330-97F4-1D8278574942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8096df8791cf776a33603b62276b064106ad05bc","datavalue":{"value":{"entity-type":"item","numeric-id":3856672,"id":"Q3856672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$AEF6E45F-9359-4023-9243-55AC723BE197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a6602e13008adaecf6a3fc6998bb4aaf2c99c","datavalue":{"value":{"entity-type":"item","numeric-id":4111597,"id":"Q4111597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$5B620484-B584-4F57-B170-11A911621E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e16c1085d229ca168dd7e2bac6afb01990effe","datavalue":{"value":{"entity-type":"item","numeric-id":1907115,"id":"Q1907115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$4B6C9108-4CEA-4B88-A179-0FD7FF194BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c2d99ca1e4fc89644617a375530592530de6ff","datavalue":{"value":{"entity-type":"item","numeric-id":3220618,"id":"Q3220618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$D811FE80-C4C7-404D-B95B-406A6BD60C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700d151998ee427fbb363f453450bd5aceea6236","datavalue":{"value":{"entity-type":"item","numeric-id":2463897,"id":"Q2463897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$F1B11366-E294-4F2D-97E9-1E7699A18CFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5da534a1437aa72b18a87ab9cc077c37c8456566","datavalue":{"value":"10.46298/DMTCS.9732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599800$3BD07C8F-CA79-476C-91E7-008183474B2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8127fb93f0b549489112092ca6f8934b3f6cce","datavalue":{"value":{"entity-type":"item","numeric-id":2463897,"id":"Q2463897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77952baf194e91c54ddee57d1f9a58fdc5636f94","datavalue":{"value":{"amount":"+0.8206216096878052","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":"Q6599800$46A7EB94-1CBF-427B-9253-E52F66A56246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e839462a8a8187eb5b507d2dbb78ff56ba41cc","datavalue":{"value":{"entity-type":"item","numeric-id":1907115,"id":"Q1907115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980ea83f0777a15eb60f6a7cafb902d2fbe5f0e3","datavalue":{"value":{"amount":"+0.8135353326797485","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":"Q6599800$53B85DE8-4F9D-48AE-928E-8B144B73F2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f875527f219620d4dda37c5239ee117ddf975405","datavalue":{"value":{"entity-type":"item","numeric-id":5487898,"id":"Q5487898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e37ec9843df7838523af5990f95f552ed1511a","datavalue":{"value":{"amount":"+0.8062937259674072","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":"Q6599800$3626F830-A641-4FAE-A559-1044B4B9ABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9cc8de5e01242116a44611f0b7046d0252e549","datavalue":{"value":{"entity-type":"item","numeric-id":2214307,"id":"Q2214307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1b549dbda93e507ad73c3556c68c51cc60a486","datavalue":{"value":{"amount":"+0.800679087638855","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":"Q6599800$AFA60ED2-9A6D-46EF-BE6D-719DEEAF0492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f742b3148ab5357f58d26d2377776fb779a81f24","datavalue":{"value":{"entity-type":"item","numeric-id":1325269,"id":"Q1325269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef39404dac9995ec459e0ebda1bd625ea05db31","datavalue":{"value":{"amount":"+0.7852838635444641","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":"Q6599800$441795B8-7E95-4877-961B-0E3B7C45E41C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"48c1cd557ca9b15928f965e8d4cf95a3f6944930","datavalue":{"value":{"entity-type":"item","numeric-id":6830561,"id":"Q6830561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599800$2575601A-5746-44B7-8B51-F27E33163349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of rich \\(c\\)-partite \\((c \\geq 7)\\) tournaments without \\((c + 2)\\)-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_rich_%5C(c%5C)-partite_%5C((c_%5Cgeq_7)%5C)_tournaments_without_%5C((c_%2B_2)%5C)-cycles"}}}}}