{"entities":{"Q960967":{"pageid":962815,"ns":120,"title":"Item:Q960967","lastrevid":55935700,"modified":"2026-02-21T07:29:26Z","type":"item","id":"Q960967","labels":{"en":{"language":"en","value":"Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687590"}},"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":"Q960967$0A406521-B984-48D0-A0EC-141D549C09BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70a7eca0833dc4518ed4ed6217bc796e60f362c0","datavalue":{"value":{"text":"Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960967$FE972BE0-3856-42ED-9FF4-A3D03D5DF98D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bab907c0f1b6146d30a3f84a33d90a91d9512f51","datavalue":{"value":"1188.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$E8E2DB85-2CA6-4F61-8343-2EC394F387FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c260ff03eccd1c9575f407d3cab002fb4923248d","datavalue":{"value":{"entity-type":"item","numeric-id":244952,"id":"Q244952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960967$F6C89564-7D4D-4A06-9CA4-1D22017A7BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960967$9473D8A1-52A9-43F6-A3A1-5F0AF67A6E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960967$401E68FB-D907-405A-87BD-083DF3A017D5","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":"Q960967$3ADA844C-4E5C-408E-9DDA-0D8FE288D17E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7779b9b8e663f6e735902e827572a0b1b55abb","datavalue":{"value":{"time":"+2010-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960967$BF9BC50D-2B35-44EB-B4DD-55942CAD602C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5584a4b52430756a6232f77273717ac30b8c88be","datavalue":{"value":"In 1981, \\textit{J.C. Bermond} and \\textit{C. Thomassen} [``Cycles in digraphs. A survey'', J. Graph Theory 5, 1--43 (1981; Zbl 0458.05035)] conjectured that for any positive integer \\(r\\), any digraph of minimum out-degree at least \\(2r - 1\\) contains at least r vertex-disjoint directed cycles. It can be shown that the conjecture is true for \\(r = 2\\) and \\(3\\), and that a \\(k\\)-strongly-connected tournament of order at least \\(5k - 3\\) contains \\(k\\) vertex-disjoint directed cycles. The present note gives two proofs of this conjecture for tournaments with minimum in-degree at least \\(2r - 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q960967$36C9E1F8-E51B-423D-BC44-D3267EE1FB21","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":"Q960967$73D81450-E417-4B70-B77B-08CA45AC5C56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$33609CBC-5A29-431F-BD9D-A82A0A874765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$4FB55C4A-8D60-4C1C-9908-433AF8F3349C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66d505103efd8f5e37f8ecae7b2673a81319ee2","datavalue":{"value":"5687590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$DAE18A72-AC89-4B8D-B773-D139895471FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q960967$E1515C3A-F18E-432E-8E20-11E31E9FE7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q960967$FFC32FA4-596E-42DB-B0BE-85DE29A7B266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q960967$4D2EC031-1F87-4F7F-BA60-1A83F3B7BB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q960967$038F516A-16D1-4007-A520-0A5E8F819CC8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"631399636f890af6f5c8b31ccd7a9ebc08517c2f","datavalue":{"value":"Q123286770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$C6C3D0A6-C6FE-4B5E-B59F-8C45133BB282","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":"Q960967$FEECB400-55DD-430F-B9FD-525B53F0F164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0eeeba2f03daa8b5397d2f6b05c23dc49db537","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.03.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q960967$990E7A39-7CA3-487B-AA38-33D1A3629D3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"787994026957a7a72d9dd831a69b18b708661fb9","datavalue":{"value":"W2069056401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$F3F8EA01-1196-4AAF-BEAA-84F2EED8C53B","rank":"normal"}],"P223":[{"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":"Q960967$75CDECE6-300E-4EF3-A4A5-4A75BC299391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960967$15E3E21F-B05B-46B4-907A-6DA46D2569AF","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":"Q960967$3A242DDC-8A20-428B-97A8-C256FE66854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806ad4798ad4c555e8ea21dc2d21cbf02c452a48","datavalue":{"value":{"entity-type":"item","numeric-id":1772417,"id":"Q1772417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960967$26010AC3-B2E5-470D-BD6E-D9E69DFC8BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354a350a19b7f023b6db0fa371461b95e5edb9c6","datavalue":{"value":{"entity-type":"item","numeric-id":595675,"id":"Q595675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960967$DD3C3E8D-A9B7-4656-AD27-EAB429144F6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8477cbddf448b081a39aa58ac272d8c284eedbc","datavalue":{"value":"10.1016/J.DISC.2009.03.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960967$C003D46C-695D-413D-AFC0-FAB6C8659577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f992a9b20a208ebfc464de9dfc496cdc31aa4b","datavalue":{"value":{"entity-type":"item","numeric-id":3439564,"id":"Q3439564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df217d1f789f7bacc2ac80ec24c312104f36cb22","datavalue":{"value":{"amount":"+0.9394077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$40AD68CA-6087-461C-9FCA-268D06F62460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5953d140a70275455b7dba14a56d966740bfa98f","datavalue":{"value":{"entity-type":"item","numeric-id":2866624,"id":"Q2866624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17361aed62976da252894b23496abc899478308","datavalue":{"value":{"amount":"+0.8923324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$93B2720B-11B0-4CFC-8973-6C47A3C4DD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5b731801982e3886c16b0d2a40d0c8c119bb4d","datavalue":{"value":{"entity-type":"item","numeric-id":1567627,"id":"Q1567627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845508fbf1fb3a82ac88b17c0b6a8ebf5dba5304","datavalue":{"value":{"amount":"+0.8803015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$3FEF1C26-5A46-4A9D-BE10-D3DCEEA60CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83adc61e443da83239e16c2e3e73dfa6415d5855","datavalue":{"value":{"entity-type":"item","numeric-id":3507526,"id":"Q3507526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3074819bebb6b8e7d2d349833d9db98b5bc91a","datavalue":{"value":{"amount":"+0.8768121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$6D2E03AC-0B52-4E7E-BB7B-4F969D3C144C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3eee2b6a2740b956d623fedb669c5eead34e97","datavalue":{"value":{"entity-type":"item","numeric-id":3412126,"id":"Q3412126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b5d7ba37f330ddf4a459e972b8d4fa9c4d59e8","datavalue":{"value":{"amount":"+0.87082887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$9FD563B7-64A6-406A-98B0-81FC92BB88F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b23dbc85313743039833a3defa58107b9c278","datavalue":{"value":{"entity-type":"item","numeric-id":5265408,"id":"Q5265408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff859ba1303101ae6436a6e709d506ff2be5d39","datavalue":{"value":{"amount":"+0.867197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$F5415E80-AFAD-4C27-9AF5-4DD992C95EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62245d1b72aeb0dcab45d00a9079db6f0b2be50","datavalue":{"value":{"entity-type":"item","numeric-id":3070269,"id":"Q3070269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c67b51fd06164601a7f1ee99e7f9dca0ef1e50f","datavalue":{"value":{"amount":"+0.8668838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$5108EB11-C92E-4830-BB90-E80BB3B80FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b423cdaa3bfd98fb1cb255da0f3ef20cb6a90e7e","datavalue":{"value":{"entity-type":"item","numeric-id":3115055,"id":"Q3115055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a45ef033caab836befd481f458087c980b9306","datavalue":{"value":{"amount":"+0.86175764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q960967$7959F26B-7D69-4218-B0AC-1BDD027AB5DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960967"}}}}}