{"entities":{"Q859613":{"pageid":861461,"ns":120,"title":"Item:Q859613","lastrevid":64887852,"modified":"2026-04-11T22:53:39Z","type":"item","id":"Q859613","labels":{"en":{"language":"en","value":"An improved bound for the monochromatic cycle partition number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5116331"}},"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":"Q859613$02980EA1-F2BE-496F-8C4A-B68246792665","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44bc43eb1a31242546cc8d7487d2b68170b86ae1","datavalue":{"value":{"text":"An improved bound for the monochromatic cycle partition number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859613$341CF644-3E77-4100-AD4E-CB4EBBD266FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ee400a4989284af811c6a36011a5f1f2edf5456","datavalue":{"value":"1115.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$76840E94-6158-4F78-9765-AF0ADA4AF7BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$27C9749E-F4AC-4D38-9D34-37461D34784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c64a6508853cedfb7cd8fe343defd54c66096a6","datavalue":{"value":{"entity-type":"item","numeric-id":228772,"id":"Q228772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$CE097A21-9E40-4D76-8F6B-740D64889C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$11DF4A1A-2392-42FA-A573-B03F90D86536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$976FC1D4-0659-424A-9EDA-664264C93EDC","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":"Q859613$01E555DF-8484-4D01-96AD-D7C125AAAC62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b7a62c61aed8cd0db14c0992399647f3b71aecf","datavalue":{"value":{"time":"+2007-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859613$99065BFB-9500-46B4-AE68-1AB4414CCC79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b45bcb3bacb7420f9715ed8c66f0d5026b689ab0","datavalue":{"value":"Let \\(p(r)\\) denote the least number of monochromatic cycles (including degenerate ones such as single vertices and edges) required to partition \\(V(K_n)\\) for all \\(n\\) when \\(E(K_n)\\) has been \\(r\\)-colored (\\(r\\geq2\\)). That \\(p(r)\\) is well-defined follows from the existence of a constant \\(c\\) such that \\(p(r)\\leq cr^2\\log r\\), proved by \\textit{P. Erd\u0151s, A. G\u00e1rf\u00e1s} and \\textit{L. Pyber} [J. Comb. Theory, Ser. B 51, 90--95 (1991; Zbl 0766.05062)]. The main result is a significant sharpening of the above inequality: for each \\(r\\geq2\\) there exists a constant \\(n_0\\) such that for any \\(n\\geq n_0\\) and any \\(r\\)-coloring of \\(E(K_n)\\), the set \\(V(K_n)\\) can be partitioned into \\(\\leq100r\\log r\\) vertex-disjoint monochromatic cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q859613$924A88C3-F17C-417D-90B2-9292388C3A49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$98C626CA-BE91-4DA6-9DED-A38513A9E671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$EEA635BD-E897-4530-BEF6-0A7C1925A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$AD32829F-EC57-423F-AF82-315762754E03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcba3baf7b144c13c8b7a4e1a5376e78cd5ddf5a","datavalue":{"value":"5116331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$79EFEFE9-3D17-4DCC-8C7D-2C74A07B764E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q859613$A8D68CF5-4D8B-4EC3-A5A4-CA5F6A8918D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q859613$44E8C773-9DB0-4EC6-93BD-C19064F0176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2724dd7d7ad1fa2a8898a3dcdd4b5a06e71e6842","datavalue":{"value":"monochromatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q859613$0B0DCE95-0CDE-4430-B3EF-5620DD9C2CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q859613$1CB641FF-E050-42E3-9C26-F34DDF3C1FF0","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":"Q859613$D6E35B77-9D4D-44AA-B830-198755AFC9D0","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":"Q859613$531E79FB-16C2-48C3-960C-FFDF4372C9A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa5ff4fd3d36f77a752bdd2dd6ddd4ef71f747c1","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q859613$91A7E8C9-F58B-495A-B61A-60B7338ED8CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cec6b55e85f726e7315c752dbd1fabb83a8e2f2","datavalue":{"value":"W2126525415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$E506BA10-A16B-4342-962A-BD6952402F5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf81880c8f5c394651b0e69ae5185aefbd56601b","datavalue":{"value":"Q105962026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$14305103-B2D0-4EFF-A7D3-148D2E17D06D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$76E25A8D-6362-438B-B87E-3FDEB44F7105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$1F0F4601-50B8-4153-8CC1-5825181CF59A","rank":"normal"},{"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":"Q859613$63B794D3-758E-460B-B8B5-C65619EEDE61","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":"Q859613$C34ED340-5AC2-415D-9F0A-D1CD402891C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0958f0fee48b60f0996400b57c1e5e51b18ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3977492,"id":"Q3977492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$968FF75A-1E1B-47BE-A63A-EB85BDB643BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8ab9bfec7717015a64ba42749394bddd92356","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$8CC1904B-E843-4839-9748-2F4F2E78A45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$6FBA71F8-D028-412F-AA89-3D073058D931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7d93ddb982376b0ebbecfddc49e3e29c9816df","datavalue":{"value":{"entity-type":"item","numeric-id":4240605,"id":"Q4240605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$542D305F-A898-4785-BECF-DA558CBF6460","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":"Q859613$80AC6B26-0250-4B2D-94C1-7A8BAA8F21C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c344a195a128b617d68a7911956656c3d1d48","datavalue":{"value":{"entity-type":"item","numeric-id":1305528,"id":"Q1305528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$23EE4CD6-719E-4C14-A961-E8C7BFC3197A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3dd5b7839575f7266f87612cda795c76e65838","datavalue":{"value":{"entity-type":"item","numeric-id":4238172,"id":"Q4238172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$D657B22A-FD90-48C6-800C-EAC53F4B7C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bf152a68787f2a6ef185c4a8fb61f7416803d6","datavalue":{"value":{"entity-type":"item","numeric-id":2545698,"id":"Q2545698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$DA1980A6-A539-4D19-AD70-3E4EA82F98A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd93a84c79f940d07792832e4bcea2fe4ec636f","datavalue":{"value":{"entity-type":"item","numeric-id":941371,"id":"Q941371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$4403F855-C0C8-431F-9072-8549659CEBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74431b059040cf5b7e296ae2fc521890a2ba9ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1569063,"id":"Q1569063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859613$87CFE26B-A958-44EC-BF91-A62A62536D86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a137876f8b5d28fdecbd344408cc366ed9d1474a","datavalue":{"value":"10.1016/J.JCTB.2006.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859613$DA230A9D-928F-4F80-9C27-F55CD5BD0155","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b42a3756fecc75b1badc03bd8b79aa486c5ab8","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"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":"Q859613$655EF765-3822-4762-B248-CC890DCAC8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a28df34f47eaa6829f31a835ed536b21bbd6f8","datavalue":{"value":{"entity-type":"item","numeric-id":4993124,"id":"Q4993124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417d26838ab1ed1377b88807d3514ccf0e5830b2","datavalue":{"value":{"amount":"+0.8791617751121521","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":"Q859613$ED8F0913-B0CE-43A8-862C-83E8138AC24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952a3ddace30c1a3cc70a289456a0f3b964ed694","datavalue":{"value":{"entity-type":"item","numeric-id":2221921,"id":"Q2221921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f13e605ed7b84dd99ac36d7cea02edd6be10fc","datavalue":{"value":{"amount":"+0.8754106760025024","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":"Q859613$028E074D-DA66-4C7F-BE93-50A72F5ABD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9275b1db291b75d951186dd21a2ca7fd3b2f6db","datavalue":{"value":{"entity-type":"item","numeric-id":396737,"id":"Q396737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037ee0e4bea659906c43e5de1a750c1307d08388","datavalue":{"value":{"amount":"+0.8644334077835083","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":"Q859613$A73B0230-6E0D-4243-86E5-8D0D9165C010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c409903e6ab86bbc4660a2b71f6dc1b7e960b9","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3f96a8df020957c39cf8cb79ab9e65f3ec7609","datavalue":{"value":{"amount":"+0.8637487888336182","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":"Q859613$583920E2-EE1E-41C3-BA9B-847E89135B91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved bound for the monochromatic cycle partition number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_bound_for_the_monochromatic_cycle_partition_number"}}}}}