{"entities":{"Q2477396":{"pageid":2488139,"ns":120,"title":"Item:Q2477396","lastrevid":74359971,"modified":"2026-04-14T19:43:49Z","type":"item","id":"Q2477396","labels":{"en":{"language":"en","value":"Almost regular \\(c\\)-partite tournaments contain a strong subtournament of order \\(c\\) when \\(c\\geqslant 5\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249208"}},"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":"Q2477396$DA80E9EF-251D-4791-8EEF-703CF123DD85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1a0d2bd5f577d4d8ae2de2fecd5852a76151f8c","datavalue":{"value":{"text":"Almost regular \\(c\\)-partite tournaments contain a strong subtournament of order \\(c\\) when \\(c\\geqslant 5\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477396$AB22F750-D0F5-4079-A398-AC1423BF103B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec5f2f84c2cd7fb3361dfc256dd19f40d913b033","datavalue":{"value":"1139.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477396$62B63CBA-4ECE-489B-A5DA-9B5EDD1AC144","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":"Q2477396$0665A84C-5604-4F25-8FC7-272C1AB98F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d35a154d620ea677886a1b3465fd7e3053cde9dd","datavalue":{"value":{"entity-type":"item","numeric-id":998430,"id":"Q998430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$0F2A14EC-2F9A-4FBB-A473-8615BD4827B2","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":"Q2477396$A97EAF5B-AB5C-4EC1-8383-D204B5D9618E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477396$6CDD5923-71C0-4898-B1A7-84B3E430CB46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e2bbeed4854598936176714cf465282381c1592","datavalue":{"value":"Let \\(D\\) denote a directed graph with vertex set \\(V\\). Define the global irregularity of \\(D\\) to be   \\[ I_g(D)=\\max\\{d^+(x),d^-(x):x\\in V\\}-\\min\\{d^+(x),d^-(x):x\\in V\\}. \\]   The main result is that, if \\(D\\) is an oriented complete \\(c\\)-partite graph for \\(c\\geq5\\) and if \\(i_g(D)\\leq1\\), then \\(D\\) contains a strongly connected subtournament of order \\(c\\). This proves a conjecture by the first author [Australas. J. Comb. 20, 189--196 (1999; Zbl 0935.05051)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477396$E9E45ECE-B7EA-42CE-9B7C-D0E9BB4D5F86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$5FD9343A-B585-4AAA-8BE2-951135752C25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477396$A8B7502D-8C2F-4293-85B7-655C8E5DE976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e6120e10fee33bd2f1bf7d59ff662b819f95a22","datavalue":{"value":"5249208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477396$15343B6D-392B-4086-AC80-818F3AB25C2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66882591bb1429be9ed1f6c8d9a44721d15e14f6","datavalue":{"value":"subtournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477396$6A27AF6F-7080-4A8B-8132-15CAE8EFC151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca4c461ebc0fbfd9c35f488a82612fb2f5fa8a0","datavalue":{"value":"multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477396$DD7C76B2-B2F1-4F91-90AD-E58B31B4C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31316869a30d2e14d27489d60be16d32cc029094","datavalue":{"value":"regular multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477396$7876FC89-7C9E-4544-9327-B1E36BDEAF5B","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":"Q2477396$A69DDD7C-8A7B-45B1-87CD-719B00D76F48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3eb42585a619916dfe6e89c1b4c7810eb0bbed7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477396$0D1A7A60-99FE-4C18-A2A3-D58EDBAFF69B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53e0af8bc1932f65abed621286876b61240c6039","datavalue":{"value":"W1977987865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477396$DB8ECFE5-8919-4D61-9DCA-6DC958E41788","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"964ce445d8e53de2563010be76bfef4d3a4e1818","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$10404142-B7D7-417E-A5A4-C68BE4989A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0998ae6b2db1684f178f8ea46c3da685fbac565","datavalue":{"value":{"entity-type":"item","numeric-id":4100106,"id":"Q4100106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$12A046AD-3EA6-4BC0-8C83-1874BD11D84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e0f3fb5a1cf59f1a8268cb3e39e75321590f13","datavalue":{"value":{"entity-type":"item","numeric-id":5516700,"id":"Q5516700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$89DCB5B3-6B87-4959-9BFA-A87830721C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a187bae18ee4c592e3c752e5768e1a1f0f22981f","datavalue":{"value":{"entity-type":"item","numeric-id":2756071,"id":"Q2756071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$D97F47C8-2929-4A41-BD62-E277C47F03CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adec2fb633e9b977bfa5bfb5ad4ae650dc67ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5957756,"id":"Q5957756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$186BF5B0-B37B-4BFB-A8CD-7EE4AD0B8E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e49f4221472c8e5281f8641cdc359f0d2f1347","datavalue":{"value":{"entity-type":"item","numeric-id":4269443,"id":"Q4269443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$E3D5BA5A-32D1-4461-B24B-B02F01F2381D","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":"Q2477396$AB618B86-65E3-4641-9CAA-7A010310110E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"700d151998ee427fbb363f453450bd5aceea6236","datavalue":{"value":{"entity-type":"item","numeric-id":2463897,"id":"Q2463897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$400CF716-3C78-4B1C-A545-1D036341D4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319dfe289f6acf0c7673e96d32a709bdc1009b6","datavalue":{"value":{"entity-type":"item","numeric-id":4405652,"id":"Q4405652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$365C3463-B45C-4BFC-B566-109842646948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a3cccdcd81c17f4c8403197bbb88a5b7f3df9","datavalue":{"value":{"entity-type":"item","numeric-id":4818783,"id":"Q4818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$4C3F9881-7C4F-4B3C-B377-38A82CFD12A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ce04d0028b44849585a09f38a9e441fa12f667","datavalue":{"value":{"entity-type":"item","numeric-id":4948513,"id":"Q4948513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$8E105199-15E8-4E3A-A68D-CAE25D1F026E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a793893b02f435f3fde1113b6dc7748f6e6ea6b","datavalue":{"value":{"entity-type":"item","numeric-id":1961765,"id":"Q1961765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477396$3D1B2C8C-E068-4C7F-AF01-C0F504BE956D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"608b5858cade7c0916df48723600a623690ba009","datavalue":{"value":"10.1016/J.DISC.2006.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477396$EB8C3014-F561-4C8D-B846-9DD68715882B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c342f3c0793df2514c8951c38168df57ee054b26","datavalue":{"value":{"entity-type":"item","numeric-id":4818783,"id":"Q4818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486761ede842d4b1bf4a44c7d6e869ecf5fe2a06","datavalue":{"value":{"amount":"+0.922358214855194","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":"Q2477396$AC8616F0-75A0-4939-A925-519B74E3CCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4a0eed4fb52afb216ccf00b16ba86f769b8952","datavalue":{"value":{"entity-type":"item","numeric-id":998431,"id":"Q998431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa70f828b6d39872264699a29f948aa8eada7cd","datavalue":{"value":{"amount":"+0.9038392901420592","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":"Q2477396$052D596F-D420-4D54-BEDF-0D37F33CCB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9e09c241cd84137eb700982862c7a0dfde4927","datavalue":{"value":{"entity-type":"item","numeric-id":2629292,"id":"Q2629292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85c61264814d507425b6432530b792f6c9035f4","datavalue":{"value":{"amount":"+0.8937917947769165","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":"Q2477396$9D8B0B39-31DC-4013-AD8A-F77384BD8121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7e084eb1fbadaed486c1b69d237fba7f063117","datavalue":{"value":{"entity-type":"item","numeric-id":4659586,"id":"Q4659586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731591e7805d9f613d5b8555d0e5ea8c2044005a","datavalue":{"value":{"amount":"+0.8795941472053528","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":"Q2477396$7C547CD2-FACF-4EA9-82AD-3C51A7E42EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7c26d72fe223d965005a44b11c123d6c543207","datavalue":{"value":{"entity-type":"item","numeric-id":1827790,"id":"Q1827790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15b522854c0b1da785c212efb033e994fa00fa4","datavalue":{"value":{"amount":"+0.8756150603294373","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":"Q2477396$48C64FF1-87C6-47FC-9F39-DAA68633D5F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost regular \\(c\\)-partite tournaments contain a strong subtournament of order \\(c\\) when \\(c\\geqslant 5\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_regular_%5C(c%5C)-partite_tournaments_contain_a_strong_subtournament_of_order_%5C(c%5C)_when_%5C(c%5Cgeqslant_5%5C)"}}}}}