{"entities":{"Q1910552":{"pageid":1921294,"ns":120,"title":"Item:Q1910552","lastrevid":71137755,"modified":"2026-04-13T19:44:04Z","type":"item","id":"Q1910552","labels":{"en":{"language":"en","value":"Long cycles in bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858086"}},"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":"Q1910552$223949AB-478B-4350-A217-BEA18B67DA58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fefa61d8e5700b063b18a10768f7a53aca29bf56","datavalue":{"value":{"text":"Long cycles in bipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910552$2636B167-A617-4568-BEDA-6D6479B59DCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6021ba81127de25df357f4cb76a714c24e880b2","datavalue":{"value":"0842.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910552$716AF870-F92C-42D8-9BEA-3A14E9C931BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95c88fbeec601d48d6edf053c31b9cec25849c29","datavalue":{"value":"10.1016/0012-365X(94)00273-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910552$B0F3FF39-D04A-46E1-A837-A181EBA20BED","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":"Q1910552$40133CAE-5107-4583-8FE3-4AE0864728DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08830651a950d2a53916831025f618726bf5dd9b","datavalue":{"value":{"time":"+1996-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910552$E59E8153-3CF5-4BA6-AEFB-BC800730F529","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad17274a94bf2fcda97853053393eee280ad4b4d","datavalue":{"value":"Let \\(D\\) be an oriented complete bipartite graph and \\(d^+(u)\\) \\((d^-(u))\\) the outdegree (indegree) of any vertex of \\(D\\). The digraph \\(D\\) satisfies condition \\(C(n)\\) if \\(d^+(u)+ d^-(v)\\geq n\\) whenever \\(uv\\) is not an arc of \\(D\\). A \\(p\\times q\\) bipartite tournament \\(T\\) is an oriented complete bipartite graph with bipartition \\((X, Y)\\) where \\(|X|= p\\) and \\(|Y|= q\\). The main result established is: if \\(T\\) is a \\(p\\times q\\) strong bipartite tournament satisfying \\(C(n)\\), then \\(T\\) contains a cycle of length at least 2 \\(\\min (n+ 1, p, q)\\) unless \\(n\\) is even and isomorphic to a specified family of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910552$06D7602F-E54E-4AB7-BC6A-A0E9DF235F7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910552$076BE998-AA70-4BD3-AD3A-786E604CB40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910552$F15B9A4F-C217-4BBF-B416-1532D13B7D15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6abe69ddb7c68a3d26106a4a9bba8459407ad0","datavalue":{"value":"858086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910552$95FBF7CF-2BC5-47E5-834B-50D16C0BEC63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d991e63a90f3eab03d4d7492fce68095235234a","datavalue":{"value":"loop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910552$EC356031-9DE2-4DFD-9D2B-383A9774BDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910552$80370A34-C673-44B4-B7F2-C016052004FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910552$7DB124D2-EB61-471C-895A-5CAD31DEC032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910552$EAC3C20A-7ED9-48F5-B629-9DC3658117E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2918d9e500f46124e0d3cd3cec9bf033f917abcd","datavalue":{"value":{"entity-type":"item","numeric-id":926717,"id":"Q926717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$62171CB5-BC44-45E3-8AF1-9E33267F3E3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$D9ACCA8B-A852-439D-B605-868B65DD13BF","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":"Q1910552$97CE3E14-A60E-4D60-BE07-DF48109227CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd4e62be63da68e2f65a18293fbdb63b658525","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$1FBFF9D8-6B42-43CE-852A-881B51BFD4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd27319e2a9f0fc16c5040b4007bee982615a668","datavalue":{"value":{"entity-type":"item","numeric-id":3672010,"id":"Q3672010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$FC7F533F-1DF9-4A36-A176-E441681E2BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$16BDCC40-7C6C-4131-89E2-FAA11726D8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8706b8cb33f49f18df10614c9add74f34b5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$017895E6-04AB-40CC-A07C-2E211011B38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb75273a0e058841ba26d5e5e4c797d2f565bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3907598,"id":"Q3907598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$F603E4E4-58D5-438F-B956-258C1AF041F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246829829dd251fd4138c07fcdb8748fedf69afb","datavalue":{"value":{"entity-type":"item","numeric-id":3487412,"id":"Q3487412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910552$4A2E6969-AFC5-43FC-9081-AD0F3D4C018C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdc5c550878b657773aa35f2c6648db00b022b39","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00273-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1910552$316203E1-E7D0-421A-8072-93A15503343F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9fabdec52357133a31762c9807ce668264b4a14","datavalue":{"value":"W2090678880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910552$22C2D809-E591-4683-8F45-6CC9DACE3900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d815442beff5c1b925259b7056882bc97dc0c2","datavalue":{"value":{"entity-type":"item","numeric-id":1338323,"id":"Q1338323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d860dad10f13aaec6e18c1e58a554dbbe083f388","datavalue":{"value":{"amount":"+0.9360173","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":"Q1910552$0C7DE6AF-C1D0-4FC3-AD34-D71B8F09770F","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":"9c0c30660bd52a048b913bfb379125effa20cd2a","datavalue":{"value":{"amount":"+0.9305589","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":"Q1910552$0A3F0499-781D-4459-8A3F-88C495876C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e4cb7778610b39fbf0ce403742800fc80d3635","datavalue":{"value":{"entity-type":"item","numeric-id":4000792,"id":"Q4000792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd55e8c8b9621ed9de7f99116b29a6cea4efb11","datavalue":{"value":{"amount":"+0.9198272","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":"Q1910552$41A9BF59-AE35-4F9E-824B-A9B3A81E05CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ba8b8afa27132789b8b5b74a8adb7052612f2b","datavalue":{"value":{"entity-type":"item","numeric-id":1889827,"id":"Q1889827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f390042f34a5cae20b6f196630d986df13cfbbc","datavalue":{"value":{"amount":"+0.9187945","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":"Q1910552$07A5A4E4-B378-4159-B935-E13205DB4B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fa4a58db8121e74111337268864de17e52cd3b","datavalue":{"value":{"entity-type":"item","numeric-id":4668437,"id":"Q4668437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5f3dfcfc2a2f71bbf67a1fc5a9f26215d181ab","datavalue":{"value":{"amount":"+0.9172815","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":"Q1910552$60EC7DCF-83CE-484B-93A0-B89ABEA84610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782765dd8b98db118488346100a8955edada8184","datavalue":{"value":{"entity-type":"item","numeric-id":4989593,"id":"Q4989593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8455f16d8c46786ecc960a91132f03574ce02fb7","datavalue":{"value":{"amount":"+0.9155304","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":"Q1910552$B524FB4F-F07F-4DD0-A303-4F0B05A69DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5587b5cc640b6a439f269ef60c5d6f1a9047d94","datavalue":{"value":{"entity-type":"item","numeric-id":1348110,"id":"Q1348110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24d7d3a29b21aec95bc8ecb050e4260a8d3297c","datavalue":{"value":{"amount":"+0.91545486","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":"Q1910552$6CFC9DE5-1293-445D-AC68-C6B53871A956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7056951eb2261d731bd9e96108872c0735ced3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4873829,"id":"Q4873829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8f927d5d4c9a0c7c5c8226532b5f04c692d886","datavalue":{"value":{"amount":"+0.914767","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":"Q1910552$6317A15D-A082-463E-9FCF-8314D2ED5948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af4071c659bf9796d0b155973481868afa93d9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4669434,"id":"Q4669434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d2dae479d6d154bb9a67a19d9ce0e18a0303d3","datavalue":{"value":{"amount":"+0.91228473","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":"Q1910552$46CF6F59-3DAA-461A-837D-E6E80EF64DC7","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":"c87e8b3f2a70d65213f6e42b55eb0d1d51f64dec","datavalue":{"value":{"amount":"+0.9092574","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":"Q1910552$4C6B5C09-4955-4AB7-95F8-91D860788622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in bipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Long_cycles_in_bipartite_tournaments"}}}}}