{"entities":{"Q2848790":{"pageid":2859510,"ns":120,"title":"Item:Q2848790","lastrevid":58020204,"modified":"2026-04-03T11:48:29Z","type":"item","id":"Q2848790","labels":{"en":{"language":"en","value":"Edge-colorings of \\(K_{m,n}\\) which forbid multicolored cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212226"}},"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":"Q2848790$FBBC00F8-A261-4234-87B5-205E174EBC59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45927f66c471bf7258c8a578410807437568c174","datavalue":{"value":"1286.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848790$87A8CF0A-9844-4C9E-9C92-EC3561CC31F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b149025e407b8c024ba1abf81683eb69266e643","datavalue":{"value":{"entity-type":"item","numeric-id":256570,"id":"Q256570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848790$3B3FD379-4649-4CB6-87EE-C7D540B2E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adc808b22af2810338384d95bc586dd67cf6339","datavalue":{"value":{"entity-type":"item","numeric-id":2848789,"id":"Q2848789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848790$9AB7EBCF-798C-44B4-BEDC-AD510ACE9111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848790$0725CF26-255B-41E9-A099-FA7769939E6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848790$92FE29F7-7A1D-40E7-8242-7D4C1A04D036","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ecb453f09231c231c300b8f906707e78f35267b","datavalue":{"value":"https://arxiv.org/abs/1407.0043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848790$DAB4ED7D-99C5-456E-A6FA-2EBA5E5DC638","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848790$8188C443-5F22-4825-B06B-633A9CC4B870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848790$900F0642-9E81-4F0A-9AED-FA445D0CE614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848790$A6838746-6DF3-411C-9CF1-A46FF758477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848790$6288F553-DA69-4640-891E-E6746E9C8CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a650f30c436b732f6ff81c60aa39af84e472b51e","datavalue":{"value":"6212226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848790$6B9D6A9B-C3F4-44E5-B3EB-28CA5C718BC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848790$58F3CFD8-F2FB-46B6-9059-8616DC88CF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c5f45f6835f3c547db9fa044cf6223a7bcab43","datavalue":{"value":"multicolored cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848790$886F3948-CE22-41EA-81E3-1548CFC4C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848790$ED47B240-AF67-40C4-BC01-C95265D3DF72","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":"Q2848790$ED8697B1-6BB7-46E6-A2EF-1320B4AEB8BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82224c4d9663b9cf9fba2501e4097becab413578","datavalue":{"value":{"text":"Edge-colorings of \\(K_{m,n}\\) which forbid multicolored cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848790$C75C65C9-CEFE-4186-B90A-BFD84B51E870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848790$1FFE15CD-A79D-4256-BF9D-E6746C253D3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f84e24f3fa31dcf63de1e22883626d758b625ee","datavalue":{"value":"A subgraph in an edge-colored graph is multicolored if all its edges receive distinct colors. In this paper, the authors study the proper edge colorings of the complete bipartite graph \\(K_{m, n}\\) which forbid multicolored cycles. It is proved that for any integer \\(k \\geq 2\\), if \\(n \\geq 5k - 6\\), then any properly \\(n\\)-edge colored \\(K_{k, n}\\) contains a multicolored \\(C_{2k}\\). The authors also determine the order of the properly edge-colored complete bipartite graphs which forbid multicolored \\(C_6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848790$E478DC84-7BCA-4DFD-BC7E-1CBD8029691D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34ca366c7bb277434f612f766d36fa16b74d5cf2","datavalue":{"value":{"entity-type":"item","numeric-id":657386,"id":"Q657386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848790$464CA6AB-622C-4DBA-B721-8A721112B13B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4b7e2ef9db8d31c45e82a3d9a35731f3272586","datavalue":{"value":{"entity-type":"item","numeric-id":1044961,"id":"Q1044961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c8f676881f9abf6e261e6f4ba32c6419962f9c","datavalue":{"value":{"amount":"+0.8505648374557495","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":"Q2848790$E953D032-CEC2-4415-9353-A691702BC80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83337a002e76679954d74c3cc2b078f9d6191127","datavalue":{"value":{"entity-type":"item","numeric-id":6056775,"id":"Q6056775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb25b8e797c800ddc091a26121600b2163da461f","datavalue":{"value":{"amount":"+0.8412116765975952","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":"Q2848790$7129CA3E-A22E-4EB9-B180-6C3BD8876154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6eb87a2bae8ae733d2c4faf94ed7969e164a38","datavalue":{"value":{"entity-type":"item","numeric-id":5225529,"id":"Q5225529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb20b9d672ddf38ec63a8e56ac37f224b198c02","datavalue":{"value":{"amount":"+0.8398147225379944","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":"Q2848790$57E1036E-15BD-4DD2-A974-DD8F43BC5924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48c0313bdb2d5e10103121c76c53327005eaf3c","datavalue":{"value":{"entity-type":"item","numeric-id":6056740,"id":"Q6056740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d61e4caa7a58511d8cb69bdb377acbfc5c2ee1","datavalue":{"value":{"amount":"+0.8330827951431274","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":"Q2848790$BA905A73-F831-4214-9A1A-D4C64690E3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384c874af6c7fd8f2a1d427dd2ec7633a3e275ee","datavalue":{"value":{"entity-type":"item","numeric-id":3105545,"id":"Q3105545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d3439f9bcc3063de09a0a2e52d6e6360c66a98","datavalue":{"value":{"amount":"+0.831779956817627","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":"Q2848790$79CE8345-414A-4703-99AC-9C5F94041D6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848790"}}}}}