{"entities":{"Q1354726":{"pageid":1365465,"ns":120,"title":"Item:Q1354726","lastrevid":68535915,"modified":"2026-04-13T00:23:27Z","type":"item","id":"Q1354726","labels":{"en":{"language":"en","value":"Partitioning complete bipartite graphs by monochromatic cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1006758"}},"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":"Q1354726$36DE862F-8F33-47F5-955E-07F87991F5DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad36fc2dcb3a7a37364fefdb2a93820dfdac287e","datavalue":{"value":{"text":"Partitioning complete bipartite graphs by monochromatic cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1354726$8CD73787-7EE2-4350-BBDB-A858AE3FAE5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d37ab881a71e27dc9985bf2d18001227ba1257e","datavalue":{"value":"0867.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$ACF4A406-264D-4251-8D55-5A3E63BF79EF","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":"Q1354726$DD806BA2-2281-45B3-B10D-7C57AF937AF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1354726$0C6F788F-BD14-4986-97F9-1215F31CB33B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c87a7015ea3f27a660c33cb6e111212b2edb6f4","datavalue":{"value":"For every positive integer \\(r\\) there exists a constant \\(C_r\\) depending only on \\(r\\) such that for every colouring of the edges of the complete bipartite graph \\(K^{n,n}\\) with \\(r\\) colours, there exists a set of at most \\(C_r\\) monochromatic cycles whose vertex sets partition the vertex set of \\(K^{n,n}\\). This answers a question raised by \\textit{P. Erd\u00f6s}, \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{L. Pyber} [J. Comb. Theory, Ser. B 51, No. 1, 90-95 (1991; Zbl 0766.05062)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354726$98A32AB4-EF60-4D3C-9B11-8E3C091C36A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$9E4B55F1-77E9-4029-9208-9B8AA1668A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$BAED4DD4-D0DE-45B2-A952-ED1F6EE281F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$F404C11F-F023-4817-A919-7D22D43078C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$D833C6AC-6939-47CF-8364-D30888A561B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7611d88d1925d095982bea06495fea44fa04a6cb","datavalue":{"value":"1006758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$C31BFAF1-B11E-4133-8052-E2BDAAB06438","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354726$5A0AD438-B29F-4E6C-A029-CD6654BF596F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354726$6318AA95-7E11-4B40-AB7B-E49A9BA29AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c22b74c5ac63ea85343bf5bfe79c4f4f0404e9","datavalue":{"value":"monochromatic cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354726$578F00D1-53A2-4D28-8886-DFCB585B82E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354726$4105268A-7F72-4151-91D4-6E59966A6A98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$CA2ADDCF-684D-4475-B3E7-EB6968FB6D7A","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":"Q1354726$3E7B30CA-9ECB-46AF-8E40-53275ADDD316","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d7a82fca02a1afc7d4e3fc9f9cdc008fdb6668b","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1737","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354726$A9AED3D6-1083-4F47-BC95-290FE6E39457","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4bee966e0aeeaa6cf6c43b6011329a55a83533a","datavalue":{"value":"W1981338295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$8CB3B0E8-5581-4807-95AD-891260EFB309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$B1725AEB-1222-48B7-A663-1DE0144861E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$94F503FE-D066-4A7B-A376-C1863D7CF7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d173db050c7a1af0868e6b4742c678c31176f676","datavalue":{"value":{"entity-type":"item","numeric-id":3838200,"id":"Q3838200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$911C965B-DE83-45C9-B60B-80F49213965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de18b77e4ea49e5c237f32ee11abb2eb718095ba","datavalue":{"value":{"entity-type":"item","numeric-id":3474665,"id":"Q3474665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$7558885D-03E2-4CF3-B69A-BCC82E914018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d129aff3178dfb94e0083b8cec587b4fdd28943e","datavalue":{"value":{"entity-type":"item","numeric-id":1125948,"id":"Q1125948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$DE6CA8AC-3994-4EE2-BFB3-59375FE43A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$30DB062E-6CD7-4CEF-BE42-DA30FD40BA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$2C7DB493-C972-44F8-A232-24C28A0933B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$50C4CF31-3DEC-497A-975C-27A0D790B69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d243c67159b2317fbed25a62858d073b524d47","datavalue":{"value":{"entity-type":"item","numeric-id":4168638,"id":"Q4168638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354726$FF5450F4-794D-4F44-B129-FB496D7FC001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a683acf9fad5d15f4042b7974231e49dbe4e692c","datavalue":{"value":"10.1006/JCTB.1997.1737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354726$C368D63E-DD60-4761-B954-FAB077F12517","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79de44e6017a2f3112b8281342d40c6adb44dba6","datavalue":{"value":{"entity-type":"item","numeric-id":324372,"id":"Q324372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7b80bf2eaff64bc3f342792391e38bf01494e8","datavalue":{"value":{"amount":"+0.8961595296859741","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":"Q1354726$FD84A515-90FA-4277-8FED-6EFFA59BBA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0527f3a75855262ee43612cb5986d6ff6adf9b","datavalue":{"value":{"entity-type":"item","numeric-id":859613,"id":"Q859613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ee05a1521c37d7079509f1b0187c660be507f0","datavalue":{"value":{"amount":"+0.8796025514602661","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":"Q1354726$14031754-8BF0-4C1B-8010-4CB27416465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89545b99fa3930a994aa3a7a6e92b1b02c28208","datavalue":{"value":{"entity-type":"item","numeric-id":5270411,"id":"Q5270411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a4d577731eeb0ac213044a6568b70280e5491f","datavalue":{"value":{"amount":"+0.8730407953262329","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":"Q1354726$BE75B9F5-2D2C-4428-95FE-F5B330573C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcde986a88dae4550653b530f0a59febe0cfc85","datavalue":{"value":{"entity-type":"item","numeric-id":4238172,"id":"Q4238172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5e633c3ca31cfb202efcacb71884396df01b04","datavalue":{"value":{"amount":"+0.8726402521133423","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":"Q1354726$D12D648D-6F13-44A8-B863-C054B3E63D3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning complete bipartite graphs by monochromatic cycles","badges":[]}}}}}