{"entities":{"Q657830":{"pageid":659679,"ns":120,"title":"Item:Q657830","lastrevid":63500199,"modified":"2026-04-11T13:34:47Z","type":"item","id":"Q657830","labels":{"en":{"language":"en","value":"Decomposing complete tripartite graphs into 5-cycles when the partite sets have similar size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996234"}},"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":"Q657830$9337175B-AC4C-4BA1-A8EB-299166252AD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a661ac05aa8b856859eadf1acb0e120e867532","datavalue":{"value":{"text":"Decomposing complete tripartite graphs into 5-cycles when the partite sets have similar size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657830$3869A7A8-1C4F-4300-9C3B-A30776122AE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31c2efa779ffed4d0fb13cd207fdef337a2e6280","datavalue":{"value":"1233.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657830$B1EA1925-1AA9-4337-ABFD-3EEFAE4F16FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee6a6e7a7eb3dcc16ca8a0114f278a3773661a","datavalue":{"value":{"entity-type":"item","numeric-id":186267,"id":"Q186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$40698BCC-5831-4109-9442-8DC9580D5970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64610fe5263bd691f2b668ec58ea5374a1d8f24","datavalue":{"value":{"entity-type":"item","numeric-id":292252,"id":"Q292252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$F104F6E4-94C1-4E39-864A-C4299A09B164","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$7B190132-9C2C-49D1-9A27-252D84BFFFFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9921ac76de2cb0d7fb92248e81ef4146b61b32","datavalue":{"value":{"time":"+2012-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657830$0CFB82E9-0705-46E6-B9DE-A51FE29AA42D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fc5b7960659bb9508bde527c09ee3b560912aaf","datavalue":{"value":"\\textit{E. S. Mahmoodian} and \\textit{M. Mirzakhani} [Papers presented at the 25th annual Iranian mathematics conference, AIMC 25, held at Sharif University of Technology in Tehran, Iran, March 28--31, 1994. Dordrecht: Kluwer Academic Publishers. Math. Appl., Dordr. 329, 235--241 (1995; Zbl 0837.05088)] showed necessary conditions for a complete tripartite graph to be decomposed into 5-cycles. Many cases of the problem of finding necessary and sufficient conditions a complete tripartite graph to be decomposed into 5-cycles have been solved, however, the case when the partite sets have odd and distinct sizes remains open. The authors introduce a new approach by embedding previously known decompositions into larger ones. It is shown that when the partite sets are of asymptotically similar sizes, the conjectured necessary conditions for a decomposition are also sufficient. Specifically, it is shown that if \\(R\\), \\(S\\) and \\(T\\) are odd integers such that \\(RS+ST+TR\\) is divisible by 5 and \\(100 < R < S < T < \\kappa R\\), where \\(\\kappa = -\\frac{95}{16}+\\frac{3}{16}\\sqrt{1401} = 1.0806\\dots\\), then the complete tripartite graph having three parts of sizes \\(R\\), \\(S\\) and \\(T\\), has a decomposition into 5-cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q657830$4EEE7859-80D7-45C3-B888-3AAFF132F81E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$2C963472-93F1-45E4-9DD1-DE774738677E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657830$86C79BC6-FAEE-46A0-8AB4-9059A9333BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657830$5C1FACEB-853A-4559-A79C-F338CED8C657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"515990c1bc818537b28b6936b175336b00989ba6","datavalue":{"value":"5996234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657830$A3583B86-8694-4787-B8FA-4266CFE75A07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q657830$F2A0A027-54C5-4178-A9DA-2712A816F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q657830$E476D4C8-55C8-464E-83ED-8AD1CB90554A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b88a375673ff315553d6f52142b47cda9343976","datavalue":{"value":"tripartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q657830$4D42D433-02D6-4252-ABC3-4CE5DA6EA3C8","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":"Q657830$088BB145-838A-46AA-A3C5-534914556CBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec2ccc6388d3627f8e51c0e516e6f92ec1e9cff0","datavalue":{"value":"https://doi.org/10.1007/s00010-011-0098-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q657830$E7E4D34B-EB1F-4C07-9189-29B6B73DE032","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c310a07b6d07e21a51260f3500d275a9ffc8e40c","datavalue":{"value":"W2039926741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657830$538A9788-96A1-418B-AF05-37CFC59DD44D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c7e3361211db6dad32efbec3061fe00709bac4","datavalue":{"value":{"entity-type":"item","numeric-id":4876928,"id":"Q4876928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$8CD61908-5F22-426D-AF1C-9178E143F62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccac22439a4261a707b0b10da2b94b51d3c49a88","datavalue":{"value":{"entity-type":"item","numeric-id":4526648,"id":"Q4526648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$33C5CE2B-B241-40D9-BC64-ACBF48E889D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160ba86bfa1a0d940c554636d33b7c229ca8b2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1849912,"id":"Q1849912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$974CDCE2-15AC-48C6-9310-3AB560FC4DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cce05d4af0fc9ef7ad118061afa530aa6e6521e","datavalue":{"value":{"entity-type":"item","numeric-id":4858971,"id":"Q4858971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657830$3C8A3EDA-D27F-4D78-97D4-C1C9EEB1426F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"991c958090465f510e0255c35043a59ac7e58cd2","datavalue":{"value":"10.1007/S00010-011-0098-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657830$AD63CAD3-FAD5-4F21-A4FB-A7FC0EE55490","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd4c9e9923b3eecb66a3afbada895e4acd2e765","datavalue":{"value":{"entity-type":"item","numeric-id":2869478,"id":"Q2869478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566d0c36510aae2d044b63245f36c8328ed05ff8","datavalue":{"value":{"amount":"+0.95862085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$F5449F3F-74B9-462D-B9AC-730A58C51B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a7cd13d947b36ca56d5c633a07b078e19f1d96","datavalue":{"value":{"entity-type":"item","numeric-id":4526648,"id":"Q4526648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef725706551a7a623295ffcdd913fce91e37ec3","datavalue":{"value":{"amount":"+0.92575353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$2552F846-F4D2-455D-AEB8-BA13B1A89F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151e835acf9dfc860c97676611530157b49854ce","datavalue":{"value":{"entity-type":"item","numeric-id":1849912,"id":"Q1849912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d95789d3bffab008b45e703fa81ddc204d89149","datavalue":{"value":{"amount":"+0.8993902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$A5E98220-659E-4736-BC11-9996F989AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac6c5cb08a5b7feee3b567873f07551c841f8ab","datavalue":{"value":{"entity-type":"item","numeric-id":2841537,"id":"Q2841537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c777f7f9b9c85a1f9e2bccec2687668746dafc13","datavalue":{"value":{"amount":"+0.8918126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$1682052A-DC5C-45F0-9CED-C8507117FF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1329c85e8f6ba998c107074f69a0b9ef68f72c34","datavalue":{"value":{"entity-type":"item","numeric-id":960919,"id":"Q960919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ded712b202a14f437d0a589b3b259c540ab579f","datavalue":{"value":{"amount":"+0.83871436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$7E43A922-D1A4-477D-B499-EB5BEB608401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d4ea761ca430dcbd0f15066765d851aef9b577b","datavalue":{"value":{"entity-type":"item","numeric-id":4222083,"id":"Q4222083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a82ae4965da191c4bf274a880ef956db0e5efd","datavalue":{"value":{"amount":"+0.83216983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$C84DB308-95A2-4109-8FAD-0D765B66A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36c1a5f7280d8a622a02a296434b4e1a7f8579a","datavalue":{"value":{"entity-type":"item","numeric-id":1292817,"id":"Q1292817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49da5aae964062037d2604c7808cb5ba5fa5b8a6","datavalue":{"value":{"amount":"+0.8161267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$676ACF42-651C-476B-854F-5987BBBAB927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c0148fdd462fb72489944d2dacf36b289bfeea","datavalue":{"value":{"entity-type":"item","numeric-id":3503600,"id":"Q3503600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf0271ad05a3ba1d2c713dbf529ebcf05cee257","datavalue":{"value":{"amount":"+0.8099701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$29D60EAE-DB89-4CFE-B3E9-C0BCD1733781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eed5b21afcc455409307124852b3518a889f77d","datavalue":{"value":{"entity-type":"item","numeric-id":3058999,"id":"Q3058999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c03f0d2f2546acc7c3aa6474e0f421754159c10","datavalue":{"value":{"amount":"+0.80865556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$810E17BD-D681-43AD-AF0E-2E06D507E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f63e01b52d0bb5fd9cd16fddf250785c0cd6c40","datavalue":{"value":{"entity-type":"item","numeric-id":4222124,"id":"Q4222124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b77e93e59ffc1d5cc98b1bd8ab0aac8d4058f3","datavalue":{"value":{"amount":"+0.8009755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q657830$2C07AB10-C549-402B-BAB4-EE76B17DC2A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing complete tripartite graphs into 5-cycles when the partite sets have similar size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_complete_tripartite_graphs_into_5-cycles_when_the_partite_sets_have_similar_size"}}}}}