{"entities":{"Q1070227":{"pageid":1080979,"ns":120,"title":"Item:Q1070227","lastrevid":48891817,"modified":"2026-01-06T02:35:26Z","type":"item","id":"Q1070227","labels":{"en":{"language":"en","value":"A Ramsey-Sperner theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935041"}},"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":"Q1070227$E6210C7F-8551-425C-988A-AC7F2D60C4D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73338ce217b31e438069fc099075ea9f59a6a028","datavalue":{"value":{"text":"A Ramsey-Sperner theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070227$26D2FD78-83DA-4812-9FFB-6574EB1AB46A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"728e829e3fb4609668aa2785e4f754d4fb64740d","datavalue":{"value":"0584.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070227$F4FD6F51-F902-4329-A041-073750CE35C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4a7edab34d0db80424656cfef1a940f640a3f6","datavalue":{"value":"10.1007/BF02582928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070227$B6007DB6-905D-4780-AEF7-C5EC2A45827E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$09986728-78C4-43D5-B187-513281E97400","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1070227$E4D41214-03DD-4CA9-B225-5EB3C592ECA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43159ceb4980f879f6629c1df44448593fdcb4fa","datavalue":{"value":"Suppose we color the elements of an n-element set in k colors. How many subsets can we take so that no one contains another and their difference is all one color? Graham and Chung have shown that one cannot take more than \\(\\sqrt{k}\\) times the binomial coefficient C(n,[n/2]). In this paper this result is improved, for large n to roughly \\(\\sqrt{k\\pi /4 \\log k}\\) times the binomial coefficient. A bound asymptotic to this is shown, and it is shown that one can come asymptotically close to it for any coloring. The construction lower bound is obtained by choosing all sets that lie within t/2 of half the members of each color set, whose sizes are congruent mod t, for appropriate t. The upper bound uses a probabilistic argument using symmetric chain decompositions of each color set. Only a proportion given by the inverse of the largest dimension of a block can lie in a difference-one-color collection. The result follows by bounding the number of sets in blocks for which this largest dimension is small.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070227$99C788C8-3C30-47DC-93DF-276544113F06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070227$B0EFC8F4-9457-436F-99AF-DED4BA25B1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070227$306EF763-5A98-430D-9168-A5DDDCC87D1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba4d4a6d791183ea5801f12be52a6259ec42be6f","datavalue":{"value":"3935041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070227$EE0ADAF8-7154-4CB0-A332-6568AC13D65F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f071764b00bb66c224aa5886a256e7c95d379691","datavalue":{"value":"set coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070227$7B94E0AA-D45B-401B-A242-48B770C124F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d21e0b9a7c824e408ff49cf6a54144c47575977","datavalue":{"value":"subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070227$77B28E6C-CE96-4B29-8F54-AD40AEFA67AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$40C60CF2-5360-4946-B8FD-0166FCCD71F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b61c0d549074efcb0311df2e10210a92935b8fd8","datavalue":{"value":{"entity-type":"item","numeric-id":228778,"id":"Q228778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$6D81882B-1198-4989-9382-1566A513EF7D","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":"Q1070227$3A8C355F-F623-4A5E-8FC1-DFD8DA01FCFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6ef06bb7bad5668c098471d766e79d1cee1eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1115870,"id":"Q1115870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$08D5190D-020F-43B9-B9D8-C4A14BCB69BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79f7e0da0c5da1776bc1627bd4910523949fdca","datavalue":{"value":{"entity-type":"item","numeric-id":1236532,"id":"Q1236532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$3318D3E1-EAAD-4295-9118-C8C35DBA3DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64c184de3095b7b8fdf9952f9cbfed016c18663","datavalue":{"value":{"entity-type":"item","numeric-id":4149460,"id":"Q4149460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$4D723384-FA1F-4F90-AC09-CA544865AD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8d31732e1d512acb58cb52f4d124a22bc2e70b","datavalue":{"value":{"entity-type":"item","numeric-id":1153155,"id":"Q1153155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$96E83F91-5925-4652-BDE9-B3414A17A8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fb5131aaa6fda0e69ed2a2dd40eaa87fa75f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1080849,"id":"Q1080849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$77F5C931-9E1B-4223-9B1D-5CC2191DC449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce182f4671b0f4a626d455b4e98bb56c02bce35","datavalue":{"value":{"entity-type":"item","numeric-id":5518399,"id":"Q5518399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$853D63D0-FA12-480F-A428-6A7170A963D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a43a8ccb67ea6d8c093a06a33f23ed16fa8a89","datavalue":{"value":{"entity-type":"item","numeric-id":4041582,"id":"Q4041582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$02F13DB4-CB05-4265-90E6-195AA8B9D3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f160d76129b6142affc9ba5b4fbeae5a6835973","datavalue":{"value":{"entity-type":"item","numeric-id":2524685,"id":"Q2524685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$D048DEB3-74CB-4029-BBDF-0AB1E07538E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c334c2e98df05c3f9962303257039f2c28cc5d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1052319,"id":"Q1052319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$2546809C-6C31-4DD5-8342-5B1BACE5F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac43f15a72edb4d4382a0ebcc45be335fc1bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":3967613,"id":"Q3967613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070227$3C763843-40B6-49D6-9365-EEFF4100C068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95907910be5744d30ebd2e73cc6ba671241c8a72","datavalue":{"value":"https://doi.org/10.1007/bf02582928","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070227$4221193A-AB3F-495F-A6B1-A88D71F2E550","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8acaa3a9dac45236341154fdf8f8d7a1345bd6ee","datavalue":{"value":"W2034771570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070227$991C9BEE-99BC-488C-91B8-7C068B170F00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204bae902667c80301c3ff08a1018662d1447f87","datavalue":{"value":{"entity-type":"item","numeric-id":1080849,"id":"Q1080849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dbe1c1e369f42b533ca199b365f067277d15603","datavalue":{"value":{"amount":"+0.8503356575965881","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":"Q1070227$094B6A7F-1EE1-4013-8166-9FBDCA523EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c87254c742b797f634e070d0cdbb85d0ab813f0","datavalue":{"value":{"entity-type":"item","numeric-id":1821793,"id":"Q1821793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1b895aa82c396f31dc4d74b5f7046d7eea962e","datavalue":{"value":{"amount":"+0.843563437461853","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":"Q1070227$A7A4708A-7596-470A-A6F3-FB24864B2464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdd7cdbac52081a23668481e7d367eed5de40ad","datavalue":{"value":{"entity-type":"item","numeric-id":3137169,"id":"Q3137169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd93594d8f5f01016cdf6c6e92e8792c2bc31d4","datavalue":{"value":{"amount":"+0.8139036297798157","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":"Q1070227$B8D9BCD6-60DE-43D9-8750-D5A6BBEE7307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb4015eaf25956a544c8a242a5c2a04b1cfc2e4","datavalue":{"value":{"entity-type":"item","numeric-id":1363663,"id":"Q1363663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc749d58c3f0b45748288b15aeec0e30b972bca","datavalue":{"value":{"amount":"+0.8127891421318054","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":"Q1070227$EBA58EA8-E490-4B58-AD17-45F2F58EC715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aea27a6fb7cc51ca1c93224f69627ce2086f62","datavalue":{"value":{"entity-type":"item","numeric-id":1914009,"id":"Q1914009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61915774a339495c24ce0f90015fd17cef81ab12","datavalue":{"value":{"amount":"+0.7798743844032288","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":"Q1070227$58978C42-3505-4C39-B837-59E1DDA7ECBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1070227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1070227"}}}}}