{"entities":{"Q1677541":{"pageid":1688282,"ns":120,"title":"Item:Q1677541","lastrevid":57450624,"modified":"2026-03-30T23:48:44Z","type":"item","id":"Q1677541","labels":{"en":{"language":"en","value":"Proof of a tournament partition conjecture and an application to 1-factors with prescribed cycle lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806089"}},"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":"Q1677541$82A8EDAF-DC3F-4940-A4A1-B09567894336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83f881add7cc24f5b76191d97a07ae975830805f","datavalue":{"value":{"text":"Proof of a tournament partition conjecture and an application to 1-factors with prescribed cycle lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677541$D1475BD7-79BC-4B91-8ABE-FC5E890BEDF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9da99dcb24f8d1e31f572db3d6caf287dcea800","datavalue":{"value":"1389.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$976E6116-4C7D-4C8D-AB8E-B80FFEF6CF8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$095C202F-B12F-4B68-A7AF-A7E9050438B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$B14371C0-2613-43EC-AB71-8AA05AAC2F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e4fea6686afff99c11c7162fb83eaf043bb672","datavalue":{"value":{"entity-type":"item","numeric-id":1677540,"id":"Q1677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$F445BF2A-49F6-48BC-8325-56A8DD131404","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$AAE14DD1-58B1-4A69-8EAA-91F25CD3AAEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677541$335DBF3F-7C31-4238-8499-5943675AEFF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c54e992b138f0476500689f6292849450de96b55","datavalue":{"value":"https://arxiv.org/abs/1309.7677","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677541$0968A205-4324-4587-A43F-9121D7166764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b27f1409b52c3b69521dbfc03e91b4a374dfb1a6","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/25675966/TournamentConnectivity6.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677541$35B96FCC-8F51-4E55-9E2C-88574F217A6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52507fb8069daccc4d00993ea6e686850a3b47b4","datavalue":{"value":"For any integer \\(k\\), a tournament \\(T\\) is said to be strongly \\(k\\)-connected if the number of vertices of \\(T\\) is greater than \\(k\\) and the removal of any set of fewer than \\(k\\) vertices results in a strongly connected tournament. The main purpose of the present paper is to show that there exists an integer \\(f\\) such that every strongly \\(f\\)-connected tournament \\(T\\) admits a partition of its vertex set into \\(j\\) vertex classes \\(V_1, V_2,\\ldots ,V_j\\) such that, for all \\(i\\), the subtournament induced on the tournament \\(T\\) by the vertex set \\(V_i\\) is strongly \\(k\\)-connected. In addition, it is shown that for any integer \\(j\\), there exists an integer \\(h\\) such that every strongly \\(h\\)-connected tournament has a \\(1\\)-factor consisting of \\(j\\) vertex-disjoint cycles of prescribed lengths. The paper also gives an estimate on the maximum number of operations required in computing the integers \\(f\\) and \\(h\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677541$97E01F14-D3B3-453B-BBB3-516437D69CDF","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":"Q1677541$8597DA10-91B6-4247-B28D-B3AFDE2195EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$AB0DDE64-9D3C-4BCB-BBC0-1AF0CAA5E840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$F8D40240-8465-4A04-BA9D-1CBC2CF92E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$6D83B0D1-8ABC-4822-88F9-7BC8EF8DF731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2ce59711677a711ae0c13a4fe1781f236473f64","datavalue":{"value":"6806089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$CE8F1F26-EECF-4769-8C7E-CE615C93C266","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677541$CD54ED1D-E038-4F7E-AF46-88C835454818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bbe85e3a187d3af3a4f5994a2194469d2ff8bdd","datavalue":{"value":"\\(1\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677541$4729DFBE-4D02-4979-BC1A-633E57752BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b906dac6bf91b6f9a39b77f79c510038daa2c1b8","datavalue":{"value":"\\(k\\)-connected tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677541$F910A4E9-E99B-47E4-85D5-DBD1776A63D0","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":"Q1677541$238E92AE-0D37-451B-9CB0-F4E199C10391","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b33c504ab8c736f737e1995c7d390541f13d8c7","datavalue":{"value":"W2097803233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$29311F6C-888C-48A3-A78B-041DFEE19612","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ff07b29e05a55c49f0e5b7837ee7c5c27c1435e9","datavalue":{"value":"Q123180613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$DD4C262D-4D66-4892-8FFE-0C80B6510403","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$DF97563F-216F-4E0A-B2CC-B513E40852DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f5fb0c89fd076397a435ba8d7b88c8d6fcffad","datavalue":{"value":{"entity-type":"item","numeric-id":1850562,"id":"Q1850562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$B3FF146E-2EDD-4493-A404-B83E91E233E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf4c943553bf0d450bc5fc44ca4977a66591531","datavalue":{"value":{"entity-type":"item","numeric-id":787160,"id":"Q787160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$1714EA32-7C5C-4464-8817-D1137074C368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c35c05398ac0abecaf74b7335263b67812b8b","datavalue":{"value":{"entity-type":"item","numeric-id":1026012,"id":"Q1026012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$77A948EC-F4B5-49DE-A636-CCCA6C35FB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038a8c64b4397bafa26219acc7047bb421a9bc86","datavalue":{"value":{"entity-type":"item","numeric-id":757404,"id":"Q757404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$76813B02-91F3-44C8-A6A2-0220BF4B91B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8bc2ae23bb13dbcaf7cb2eeb2f5caf3d7d5489","datavalue":{"value":{"entity-type":"item","numeric-id":3661610,"id":"Q3661610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677541$F99E3D91-5B58-4807-8F82-E579B0E8A1ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c12b2b18e0ff2757b4da3ffdf0aeb1f6c06c8bff","datavalue":{"value":"10.1007/S00493-015-3186-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677541$A492DCA5-4097-4CD1-912D-41C33796DA35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939659dfc8c2ba1c8d32e598430275f198a5fab2","datavalue":{"value":{"entity-type":"item","numeric-id":2284736,"id":"Q2284736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e50421df0c80137de3c772deeb154f32c7cd99","datavalue":{"value":{"amount":"+0.8994762897491455","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":"Q1677541$36A71B7C-730B-4EC0-8BE5-53A358904029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce77702c41760b26b138342a99d86323b6f7315","datavalue":{"value":{"entity-type":"item","numeric-id":1850562,"id":"Q1850562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87e6b83a80506d8ce941760fd3a7d934b8af334","datavalue":{"value":{"amount":"+0.8284666538238525","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":"Q1677541$47E700F7-69E0-4869-8A9B-7E322ED3724E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f70559ec9a6e2e0abcf35421801be4ce935789","datavalue":{"value":{"entity-type":"item","numeric-id":5463494,"id":"Q5463494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b26dcf2aed4f234c86e9449a6fb7cccc30c21f","datavalue":{"value":{"amount":"+0.8276830315589905","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":"Q1677541$A9D4923B-6FBC-42B4-B9A6-8B15927A8D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1677541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1677541"}}}}}