{"entities":{"Q540032":{"pageid":541799,"ns":120,"title":"Item:Q540032","lastrevid":62604948,"modified":"2026-04-11T07:13:23Z","type":"item","id":"Q540032","labels":{"en":{"language":"en","value":"Partitioning 3-colored complete graphs into three monochromatic cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902983"}},"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":"Q540032$AD006041-43D2-4686-BC97-72C772881BF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ba4de322e3ffcf2e0b05e2f489849c6f8a17ab3","datavalue":{"value":{"text":"Partitioning 3-colored complete graphs into three monochromatic cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540032$DAFDDECC-E399-4656-96CD-FC9443AB3F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74571dd738f44f4eff215b8a1c4c410683ff61b2","datavalue":{"value":"1217.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$9B31D65B-25F2-43F4-9D43-AEAFAAAB0AC0","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":"Q540032$E58EAE3B-7840-41E3-AF57-5F5692C0976A","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":"Q540032$8FD2E48D-AC38-47B1-A031-FCFD33E8389C","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":"Q540032$3C18E7D1-7873-406E-BE7A-80538EE27C22","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":"Q540032$6A3E8600-9A9E-4D07-A5B1-02E4B0D423F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540032$7CE72CF9-B397-4AF1-A163-54112969E9D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540032$1BBEAABF-A677-4F32-B237-0421E7DCFC5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2dbb7c7cd57c5e3ac4dd65cd34136cc022f90bd","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p53.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540032$0BDCD147-926F-4D9D-ABE9-663DD7DF0442","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e60733140cd08845bbb025727d909e2fdde329b","datavalue":{"value":"Summary: We show in this paper that in every 3-coloring of the edges of \\(K^n\\) all but \\(o(n)\\) of its vertices can be partitioned into three monochromatic cycles. From this, using our earlier results, actually it follows that we can partition all the vertices into at most 17 monochromatic cycles, improving the best known bounds. If the colors of the three monochromatic cycles must be different then one can cover \\(\\left(\\frac{3}{4} - o(1)\\right)n\\) vertices and this is close to best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540032$91467496-84AC-471E-AEBC-C2B101E54695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$A211022C-07E9-4CDD-96D7-4CF13E7B9C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$4F6ED5CA-53E8-4E43-A0B3-F33C5071EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$9180F73B-3D50-421C-8D65-7BE2275CD205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$492779C7-970B-4E36-9AC8-F8CB4D0D7160","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d92eba591fcd6654b9b5a195ccdb892e6691a4c","datavalue":{"value":"5902983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$E5229761-C79B-4E10-9560-08869BF12278","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":"Q540032$C38E11D8-867F-46A4-BF9C-ACFC3815CCEF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"365cc01e754e8942d566c2b25f9d89a22143b090","datavalue":{"value":"bafkreihkgtlhbjtjwkd57cxkqyojrvldfew27thbqcegg32iz22nukltxy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540032$3DFB23A7-86F9-485B-AC68-6EDDDF7AFBF8","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":"8b126703dfb2ae88151e4a32190e45b51fb31973","datavalue":{"value":{"amount":"+0.9145132303237916","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":"Q540032$A41ED42B-C03F-479B-B9FD-15CC963D7479","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":"e55b04ae5a2f4a1b0b61d30d7c8b29d2463548a3","datavalue":{"value":{"amount":"+0.9028685688972472","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":"Q540032$CEE9DD61-212E-4C56-9DEA-0EC8F5ECC38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fae14ee5f2ce4c0355e09a9deae6794515336e","datavalue":{"value":{"entity-type":"item","numeric-id":2857433,"id":"Q2857433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211e456ae7bb31963d472f704b9f02f2f432ae5e","datavalue":{"value":{"amount":"+0.8910259008407593","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":"Q540032$B82BCD95-C971-4876-8171-9D5A9312D0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162d8842a75fb6a578b2d6a3b95c17378cf1c407","datavalue":{"value":{"entity-type":"item","numeric-id":402591,"id":"Q402591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf1486bd5d1b3f9964284687b07ed3b9f632a7a","datavalue":{"value":{"amount":"+0.8748451471328735","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":"Q540032$566919B7-D89B-46F9-8D62-14951EDB2CDA","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":"9d460b087a09cd0f395430f80caa92e4b33562a9","datavalue":{"value":{"amount":"+0.8633789420127869","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":"Q540032$C995B9C0-A06B-4F5E-B786-86E86B2682D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning 3-colored complete graphs into three monochromatic cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_3-colored_complete_graphs_into_three_monochromatic_cycles"}}}}}