{"entities":{"Q5920598":{"pageid":8053046,"ns":120,"title":"Item:Q5920598","lastrevid":102002312,"modified":"2026-06-06T03:17:38Z","type":"item","id":"Q5920598","labels":{"en":{"language":"en","value":"On cycles in regular 3-partite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5043704"}},"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":"Q5920598$45C3E288-5F44-43C1-862A-388B4B1E5052","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0459d9964e050eff998f9418e3f5115fe4f2d1e3","datavalue":{"value":{"text":"On cycles in regular 3-partite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920598$80917D99-0E06-4DF1-94B7-92FB7F4699FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1223d809084d7351d055f5d4cec7a2b756d6eff6","datavalue":{"value":"1100.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920598$41474F35-0D20-480F-A346-3FD49262B3F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$25673DD1-EAF1-48A6-A6E4-91B7F8F46A36","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":"Q5920598$DDD9F1A4-DA12-4E17-B2D0-A59DB568B745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb876cd0509c83d752b9ca15b7a238c782dbf5de","datavalue":{"value":{"time":"+2006-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920598$E9D76375-A83D-4060-8FFA-6B91952F7B2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4781635ae971784e8337ff3ebaf3367ae05c6c5","datavalue":{"value":"In 1991, J.~Wang conjectured that every arc of a regular 3-partite tournament \\(D\\) is contained in directed cycles of all lengths \\(3,6,9,\\dots ,| V(D)| \\), where \\(V(D)\\) is the vertex set of \\(D\\). As shown by \\textit{L.~Volkmann} [J.~Comb. Math. Comb. Comput. 51, 203--204 (2004; Zbl 1075.05042)], this conjecture is not valid, because for each integer \\(t\\) with \\(3\\leq t\\leq | V(D)| \\), there exists an infinite family of regular 3-partite tournaments \\(D\\) such that at least one arc of \\(D\\) is not contained in a directed cycle of length \\(t\\).   In the present paper, it is shown that every regular 3-partite tournament with at least nine vertices is contained in a directed cycle of length \\(m\\), \\(m+1\\), or \\(m+2\\) for \\(3\\leq m\\leq 5\\). It is conjectured that every arc of a regular 3-partite tournament is contained in a directed cycle of length \\(m\\), \\(m+1\\), or \\(m+2\\) for each \\(m\\in\\{3,4,\\dots ,| V(D)| -2\\}\\).  It is known that every regular 3-partite tournament \\(D\\) with at least six vertices contains directed cycles of lengths \\(3\\), \\(| V(D)| -3\\), and \\(V(D)\\). It is shown that every regular 3-partite tournament with at least six vertices also has directed cycle of length \\(6\\). The paper conjectures that each such 3-partite tournament contains cycles of all lengths \\(3,6,9,\\dots ,| V(D)| \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920598$A0F78BE6-5B23-48F7-807A-E15BCCC4D41C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920598$FFD92390-544A-4A8F-82B2-A5A02228F8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920598$80A93A96-E3D4-471D-84D3-D2DD9A06A53D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6b40c867bdfc2b00131edf9c0b3dbc34c44191f","datavalue":{"value":"5043704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920598$08D18A74-29F1-4ACA-8405-98F22FF4C107","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31316869a30d2e14d27489d60be16d32cc029094","datavalue":{"value":"regular multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920598$334F6F37-F77F-4A42-AE25-FD32D0BF375B","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":"Q5920598$1BDD54B3-91C2-4677-9ABC-0EFC39920E8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5e9dd4c22cf170451e408f66292ee0b1c0479b6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920598$BA758693-9FC6-46C0-B250-9592C2A5B354","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7aa3bf9005d5de81cc8082abfbe23bcad4543b4c","datavalue":{"value":"W2081977400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920598$03592B0F-79F1-4213-B6D4-D53BBB79A74B","rank":"normal"}],"P223":[{"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":"Q5920598$D00E0A70-287E-476F-BB91-F90547E0E92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758655453329db3e472c18a2cb04c7d0515e30ce","datavalue":{"value":{"entity-type":"item","numeric-id":1348110,"id":"Q1348110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$682E9126-D05C-4657-8C8C-E9C22BA2A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fd1f9c2d8ddd0a29192e5fc9e059673c64e49b","datavalue":{"value":{"entity-type":"item","numeric-id":4660330,"id":"Q4660330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$DF5DD10F-08E7-47BA-AB1E-44142C4CDA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf60ddd904a977e2d885f11a1f53e221a9586007","datavalue":{"value":{"entity-type":"item","numeric-id":1827717,"id":"Q1827717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$83737EA2-2986-440C-A859-447C37E7F750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4debe2198d9eb33a1507fc01e5c65e56e70205a","datavalue":{"value":{"entity-type":"item","numeric-id":4000792,"id":"Q4000792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$77A0C4F0-DA65-40A2-B7EC-625AC0262FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a98390614e7e76acbf945a447bc15e7748310","datavalue":{"value":{"entity-type":"item","numeric-id":4333459,"id":"Q4333459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$FF2DEF4A-261E-471F-87F7-F04D62B22407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd02b3122ed63af16f5290d41d485b498da720f8","datavalue":{"value":{"entity-type":"item","numeric-id":4700528,"id":"Q4700528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$DB3788CC-0AC5-4D87-83AB-EFC04638309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01466417fd8e856d8a0176ce59b5f55518e77798","datavalue":{"value":{"entity-type":"item","numeric-id":5702653,"id":"Q5702653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920598$257FBFD5-55DA-4349-AB0A-E0E0421F8983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad94d7525b7479fd34447093d135545b56439d94","datavalue":{"value":"10.1016/J.DISC.2005.11.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920598$5514D076-90D6-495F-B76E-FF43A73726CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da6c2afa1f650bdc4b2dc23d83be886d67696a9","datavalue":{"value":{"entity-type":"item","numeric-id":4660330,"id":"Q4660330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6d898c39abc5d210b0cd9f3ec110a045321ccd","datavalue":{"value":{"amount":"+0.9524388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$47A98B7C-A9C7-4760-A90C-A9523F8529E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526b3adff637ee085323f7e0c2f7b2cc66c98f7c","datavalue":{"value":{"entity-type":"item","numeric-id":5444382,"id":"Q5444382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd3cb5fcd70855d10895ceba068a36ff0795848","datavalue":{"value":{"amount":"+0.8858132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$D56A8AFE-3659-42A2-A9DF-2753430B4D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf5c8c74e3dddf889bf13bd8eae18081bec4c60","datavalue":{"value":{"entity-type":"item","numeric-id":501021,"id":"Q501021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37979f4128d185d59ba018860e51827a2639aec4","datavalue":{"value":{"amount":"+0.88118184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$CD2BA333-A51F-469F-8F92-C6A739B0B9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f83be0e867273b53ed9015fb4811e02552c9ccb5","datavalue":{"value":{"entity-type":"item","numeric-id":5915972,"id":"Q5915972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf84debe14216934b065e1eb333382c11d30acd","datavalue":{"value":{"amount":"+0.87956464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$3BBC5BAB-00E1-4640-8446-BBE9CFF269EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88aec4b5312a46719099ffe06d0bd6e0e6da26bd","datavalue":{"value":{"entity-type":"item","numeric-id":1887430,"id":"Q1887430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bea0a2516cb0bde603eebc3f9ec5ef8dc89b941","datavalue":{"value":{"amount":"+0.87087435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$5D82BA6E-EDFB-4E11-8EFF-4B48B2883E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e24863dedb470ba57338db7a1ab49b6506c6d59","datavalue":{"value":{"entity-type":"item","numeric-id":427703,"id":"Q427703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0523467164ed38d52c95da2b070e5ed9cd41337e","datavalue":{"value":{"amount":"+0.86312246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$E97E4781-572D-4777-9377-1E7CD7488978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c0667e723ddb4f74ebff0f9eee73c1e41395d7","datavalue":{"value":{"entity-type":"item","numeric-id":2470348,"id":"Q2470348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ba6735147741e07f2b92e3c4ae4560e3b50e9b","datavalue":{"value":{"amount":"+0.85968316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$8A43096B-FE64-4245-BFA3-BCC4A9A16F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab32a588b9afcdff356b863e2fe903723cef19c","datavalue":{"value":{"entity-type":"item","numeric-id":1613369,"id":"Q1613369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92068b09edb0f8c31d202f7d4561d9658c6c0d4","datavalue":{"value":{"amount":"+0.8570374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$EEF71D73-1D16-44A0-96DC-B521F512EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d915914b3a6c3e13320d35304abec4eba1925643","datavalue":{"value":{"entity-type":"item","numeric-id":4215944,"id":"Q4215944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537e322e21895def954f054ec4cbc96982b4a1a5","datavalue":{"value":{"amount":"+0.8531798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$7D8153D8-64DB-4D60-879D-BED2EA69F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25e929630b1d3f2c1524dc84a2cf3bb0dd75212","datavalue":{"value":{"entity-type":"item","numeric-id":4405652,"id":"Q4405652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72d71b0652b9e9a4c49a597980ac445c3cc25b8","datavalue":{"value":{"amount":"+0.8482647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5920598$A58CF22E-916C-46BA-A33C-E6E8016094E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cycles in regular 3-partite tournaments (scientific article; zbMATH DE number 5043704)","badges":[]}}}}}