{"entities":{"Q757404":{"pageid":759253,"ns":120,"title":"Item:Q757404","lastrevid":64107624,"modified":"2026-04-11T17:41:25Z","type":"item","id":"Q757404","labels":{"en":{"language":"en","value":"Complementary cycles of all lengths in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191691"}},"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":"Q757404$C056A811-BD5E-4F7D-B00A-38961014BCCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6c30592753a452a346afb3c4d603c5229ac6e0","datavalue":{"value":{"text":"Complementary cycles of all lengths in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757404$995E8BDA-DD90-47FA-818C-AC9056291E69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88b335d485792728765907c4d4d87985d52b99e0","datavalue":{"value":"0723.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757404$23E7D34D-3AFC-47ED-8D23-05A53449D57B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757404$2EE194CA-5EA2-410A-922A-169B681F491F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757404$2DFFA9E3-A240-4A4B-8159-FAC2A0E52CB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36c02413fa7477a38b3aa1480664ddec34da020b","datavalue":{"value":"K. B. Reid discussed a problem, originally posed by Bollobas, as follows:    Problem 1. Let m be a positive integer. What is the least integer g(m) so that all but a finite number of g(m)-connected tournaments contain m vertex-disjoint cycles that include all vertices?    Clearly, \\(g(1)=1\\). Reid proved that \\(g(2)=2\\). For \\(m\\geq 3\\), the problem remains open. Reid has proved that \\(m\\leq g(m)\\leq 3m-4\\). This paper poses a further problem.    Let \\(n_ 1,n_ 2,...,n_ m\\), be m positive integers. If they satisfy (A) \\(n_ i\\geq 3\\), \\(i=1,2,...,m\\) and \\(\\sum^{m}_{i=1}n_ i=n\\), we say that they are a solution of (A).    Problem 2. Let m be a positive integer. What is the least integer f(m) so that, for any solution of (A), all but a finite number of f(m)-connected tournaments contain m vertex-disjoint cycles of lengths \\(n_ 1,n_ 2,...,n_ m?\\)    Clearly, \\(f(1)=g(1)\\) and g(m)\\(\\leq f(m)\\). This paper makes the following conjecture.    Conjecture 3. For all m, \\(g(m)=f(m)\\). We prove that \\(f(2)=2\\). This implies the conjecture holds for \\(m=1\\) or 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757404$75FB3768-DA3C-4013-AE9B-B7DAB83E349A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757404$310CAF10-8F5D-4195-9FF7-E1E7762855F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757404$60B3E418-AD7F-4D6A-8364-E490BDFFDA65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2ef622e8d5ec3cae864007187a6634c6a32762b","datavalue":{"value":"4191691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757404$38CD36CC-30E2-43B1-87A8-5FA804FC2544","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q757404$DC9E2071-870A-4CEF-9BCB-D2752CEC7D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q757404$4E3D0781-8D3D-4B29-9AB7-900F5B5F5729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b75a2689bc3684abe2833b80e8cab52a9b63e80","datavalue":{"value":{"entity-type":"item","numeric-id":1336718,"id":"Q1336718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757404$AA43A206-1D47-47A1-A2ED-F4E7DDE3A14D","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":"Q757404$AFBDCC9B-7AB0-461D-A516-B0E636849CED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8859eadc4d23206e19f87ca95bdc98cc78df0d5","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1002","type":"string"},"datatype":"url"},"type":"statement","id":"Q757404$7512EBF5-B0DB-406F-AD7A-7422FA6DE569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f14bc406eeea45005a7b1f418be06c64e91927ca","datavalue":{"value":"W1975943028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757404$A798BD7A-08FC-4B52-9239-6CDB0791E496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64022f370ceada93340853d4b0ebcbb0b45065ac","datavalue":{"value":"10.1006/JCTB.1993.1002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757404$2F2318E2-D1F2-46F9-93CC-AF124E05BE41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c7e71a4451888cb3e99aa0e86a71f9ac2060be","datavalue":{"value":{"entity-type":"item","numeric-id":2470442,"id":"Q2470442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5ec3fbb60863100d6804f0d90f07dc4c3a6362","datavalue":{"value":{"amount":"+0.8231661319732666","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":"Q757404$DFE6FFB3-82C1-4763-A4DA-2C18DEE83A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4956886a5d5387c97a2efce273d7b55aeba444","datavalue":{"value":{"entity-type":"item","numeric-id":2125644,"id":"Q2125644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e625957d94bfd34d3a7a77ff7f0041de2e971bf2","datavalue":{"value":{"amount":"+0.8061366677284241","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":"Q757404$DE2974E3-F502-4E1A-AD2A-809B732D0A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6067ea8431a172d1e98c4b86d0cff90b315a407c","datavalue":{"value":{"entity-type":"item","numeric-id":4659589,"id":"Q4659589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dd38054e17fc33ffcb2c040706af17ea14bb32","datavalue":{"value":{"amount":"+0.8035425543785095","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":"Q757404$7904B880-695C-4527-A594-15E78D359EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751f6b7a6119fccc88b3197b7e4eedabee9d1613","datavalue":{"value":{"entity-type":"item","numeric-id":4690414,"id":"Q4690414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99015917c6c8dcb4ea425d8f2dc7aaa5a3bcab17","datavalue":{"value":{"amount":"+0.8033763766288757","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":"Q757404$BDF4D1B2-32CB-49D0-8F8F-182C5C64304F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6f6da15799f7d3b99b11e51acfc240b929d630","datavalue":{"value":{"entity-type":"item","numeric-id":5417823,"id":"Q5417823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e6e170b3ab312463f85755542e141ac53c35e1","datavalue":{"value":{"amount":"+0.8023315668106079","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":"Q757404$5ADBD019-A11C-4D2F-94F6-62CA469E9A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complementary cycles of all lengths in tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complementary_cycles_of_all_lengths_in_tournaments"}}}}}