{"entities":{"Q1196689":{"pageid":1207438,"ns":120,"title":"Item:Q1196689","lastrevid":66840006,"modified":"2026-04-12T13:12:59Z","type":"item","id":"Q1196689","labels":{"en":{"language":"en","value":"Ramsey partitions of integers and fair divisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89344"}},"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":"Q1196689$9A89367E-D8AF-4D90-A4F4-D4426BE9A747","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f653cb4c641a16a8614532bed5b65d9996727ef","datavalue":{"value":{"text":"Ramsey partitions of integers and fair divisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196689$61034309-720B-4BCD-B18D-2051D253B99F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dc6ca3d68813d918217bb9c61a48490326b394b","datavalue":{"value":"0762.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$0C521362-381D-4155-95BC-8E7B691D6756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96bd034b9758906acd6e069ed33fabfbb906eed3","datavalue":{"value":"10.1007/BF01204722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$7DE1D8D1-CEEF-4C51-8936-AEB75EA68A5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$4E98F5EF-0921-4686-BC21-479ABAC6432F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-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":"Q1196689$8A402C21-AED4-479D-8C47-3D51CEAE1237","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcce6b3ff18ae8d15f851cf7ada93ba7e7661d2d","datavalue":{"value":"Let \\(k_ 1,\\) \\(k_ 2\\) be positive integers, the partition \\({\\mathcal P}=(\\alpha_ 1,\\alpha_ 2,\\dots,\\alpha_ n)\\) of \\(k_ 1+k_ 2\\) is called Ramsey partition for \\(k_ 1\\), \\(k_ 2\\) if for any sublist \\({\\mathcal L}\\) of \\({\\mathcal P}\\) either there is a sublist of \\({\\mathcal L}\\) which sums to \\(k_ 1\\), or a sublist of \\({\\mathcal P}-{\\mathcal L}\\) which sums to \\(k_ 2\\). It is shown that there is a unique Ramsey partition for \\(k_ 1\\), \\(k_ 2\\) having the smallest number \\(n\\) of terms and that \\(n\\) is one more the sum of quotients in the Euclidean algorithm for \\(k_ 1\\), \\(k_ 2\\). An application to the fair division problem is also discussed. Suppose two persons want to divide a cake fairly in the ratio \\(k_ 1\\): \\(k_ 2\\). It can be done trivially using \\(k_ 1+k_ 2-1\\) cuts. Every Ramsey partition of \\(k_ 1+k_ 2\\) yields a fair division with fewer cuts except for \\(k_ 1=1\\), \\(k_ 2=1,2,4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196689$3E70782C-D1E9-4E7A-9F03-46AEF86939CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$485587FC-AEDD-48D5-8739-DF49482EBCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$6315BB74-E860-47CF-9E7D-B8E1C4C87343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$21D0DA25-5C0B-4EA6-AA2E-8138351004C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b50a87effde36fc7caa4051fe96918e43164eba","datavalue":{"value":"89344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$F9296AF1-14DF-45F4-BA3C-BEC90EE122B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a253dac11fa2af6d599f49fbf1312d8da4ebc610","datavalue":{"value":"Ramsey partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196689$A6B76A3B-AFB9-4D28-BA6B-157CA1CA6A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8613a55e0ff1100c6aec847a05eb6c6a87089e85","datavalue":{"value":"fair divisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196689$70FAD6CB-5251-48F6-9817-2B30D1BF0E3C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca7e7b70ce2bcf4cda1f94e8e726d54b7b3c3c5e","datavalue":{"value":"Q60308622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$9185388A-5348-4BB0-8555-2C8E7F244F6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b71d0198e4d200581713ddeac6eb0f67fd9912b8","datavalue":{"value":{"entity-type":"item","numeric-id":1845891,"id":"Q1845891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$BA5C20E7-4FB9-42CA-A800-9CBFA50BAD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0288cf1b7d13bbd7a98cd9cd7a7180fdb4972898","datavalue":{"value":{"entity-type":"item","numeric-id":677611,"id":"Q677611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$1C1BF746-A4A9-4C28-9013-E55CE2AFFA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e512bb606b982ff914879158e1c02c4a077ebd3c","datavalue":{"value":{"entity-type":"item","numeric-id":677612,"id":"Q677612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$E2CDA240-4540-4F43-9E68-606ED6308934","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":"Q1196689$2B86E05D-94A0-492E-8D49-7CE965951FDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0c13ee90e6badeb989c6794b0ac13cf5a049c7","datavalue":{"value":{"entity-type":"item","numeric-id":5340475,"id":"Q5340475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$C9A3A044-02EB-44AE-97F6-97256AA110AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26f0df0686cd3ddbd06f6ccdae2b7470e7cffa9","datavalue":{"value":{"entity-type":"item","numeric-id":3981356,"id":"Q3981356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$DCCB425A-A602-4E30-AB6C-EFBE8743FCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d852a2a919cc0f298e5f32bf44ef3e59c7620a12","datavalue":{"value":{"entity-type":"item","numeric-id":1160300,"id":"Q1160300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196689$C46D6AC9-1F2C-43F3-B8EA-6F3493EB2229","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b27896b30580da3f73368ec82c23dd71b59b7831","datavalue":{"value":"https://doi.org/10.1007/bf01204722","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196689$40960993-2388-4F79-A5B5-7D946F5A81F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7649ce323e8dd5bfce3c5adbf63578340217ddf","datavalue":{"value":"W2019475790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196689$C60F8F96-EAE1-40C2-804D-7B4A335D7407","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc09837d78c8b56a547b746055e6f28510ff785","datavalue":{"value":{"entity-type":"item","numeric-id":3981356,"id":"Q3981356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662fa0d12ca8e411e5e460a23767fd9fcd533d7d","datavalue":{"value":{"amount":"+0.7814368605613708","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":"Q1196689$25B19FD2-FA21-468F-9A73-1080EBB5F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607952ad67eebdcd245080f462cf227898ebb15e","datavalue":{"value":{"entity-type":"item","numeric-id":4504015,"id":"Q4504015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a387bdb36731235f4074d0880e253f4a1a55328e","datavalue":{"value":{"amount":"+0.7765939831733704","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":"Q1196689$34C81CA7-B544-4CDE-B11F-18C17C98793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b3dc6a6149efb55bdef4c701beb40a02e1559d","datavalue":{"value":{"entity-type":"item","numeric-id":1903017,"id":"Q1903017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9d065bf0eac05eca50c40ecdee0f76ddbf6529","datavalue":{"value":{"amount":"+0.7701932191848755","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":"Q1196689$DEB80736-76AA-4985-81BB-384424DFE9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1a677b116914d2ae55df6a10b7fe7deae3962c","datavalue":{"value":{"entity-type":"item","numeric-id":1966225,"id":"Q1966225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec6ec7c293393fa6ded51bb7bf2268441857ed0","datavalue":{"value":{"amount":"+0.7668401002883911","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":"Q1196689$47B7556A-067E-4FC9-8CEA-07468B8F39C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b24cef9a9cdc09a450d3632b4271c96549379bb","datavalue":{"value":{"entity-type":"item","numeric-id":5897089,"id":"Q5897089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec6ec7c293393fa6ded51bb7bf2268441857ed0","datavalue":{"value":{"amount":"+0.7668401002883911","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":"Q1196689$C77A6CC7-C5FD-42A4-BF00-4A6EC552602F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey partitions of integers and fair divisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_partitions_of_integers_and_fair_divisions"}}}}}