{"entities":{"Q1918871":{"pageid":1929613,"ns":120,"title":"Item:Q1918871","lastrevid":43421371,"modified":"2025-07-25T16:35:03Z","type":"item","id":"Q1918871","labels":{"en":{"language":"en","value":"A new construction for cancellative families of sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 907636"}},"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":"Q1918871$2BDCB0EF-F704-4513-8D18-065E3E14FA1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa74ffe16af1c2e2ca60f8eee02261cef10ec601","datavalue":{"value":{"text":"A new construction for cancellative families of sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918871$C2C01280-ACBF-4393-A8E7-187386CACC0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30f5c11ccfd1d84976fa060f3c6403feba342cdd","datavalue":{"value":"0851.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918871$CF045C27-5F5F-420A-AB17-E95349C07894","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20676e4fe662ea7416b465f7517037a9055827f","datavalue":{"value":{"entity-type":"item","numeric-id":580360,"id":"Q580360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918871$BCBB761A-AB80-4B45-AD60-FA7142240135","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":"Q1918871$C6D1915B-5112-4905-97DC-D836F1301EF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea39d34088133350decb299267d3fe6ec694e597","datavalue":{"value":{"time":"+1996-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918871$D62CB7A8-0D5A-4645-979D-43FDE50B8B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6faa2b688d8eb1c19473dc0cd4b08e84e87d060","datavalue":{"value":"https://eudml.org/doc/118911","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918871$D0C0DD88-50D6-45D4-8CA3-5F7017C26979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad7f1b9792de3e6761374791486d6d731a39627f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3.html#R15","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918871$44041DB4-97A8-40C0-AF26-C6BA5D9DD999","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bd24056c2d55d7b63d8ab760db5ce81cf2f3dc2","datavalue":{"value":"Summary: We say a family, \\(H\\), of subsets of an \\(n\\)-element set is cancellative if \\(A\\cup B= A\\cup C\\) implies \\(B= C\\) when \\(A, B, C\\in H\\). We show how to construct cancellative families of sets with \\(c2^{.54797n}\\) elements. This improves the previous best bound \\(c2^{.52832n}\\) and falsifies conjectures of Erd\u00f6s and Katona and of Bollob\u00e1s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918871$D05FA631-65D0-43E8-A0AC-0194F059A334","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918871$3BA07F6E-614A-47B5-B444-5212155F60FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a48e3d08382a16dbb972f34e588f114bc0c4f692","datavalue":{"value":"907636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918871$44C9FFB8-F2EB-46DD-B65C-C5F30C18F083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f29a387bd349428d4bf09cf5c7e12ddfef3c41d6","datavalue":{"value":"cancellative families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918871$459110E4-4E21-432F-9D98-D489A1548AAA","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":"Q1918871$8C5AE8CE-2F2F-400D-9C33-83F156E6C43C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"65c5427ff9b827409378ad98f0862095c5f21d3b","datavalue":{"value":"bafkreicpnn244nzrntyw7q4dqbz7k2maquksgj7aohmqzjmzbivnmu3wmi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918871$CDD4E48F-9059-4F2F-B15C-B0567BBFA46E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411214e5d54c7d6fb348098e7fa4e7aa3b6ed512","datavalue":{"value":{"entity-type":"item","numeric-id":5443805,"id":"Q5443805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435959e153e79c7d0e6a236206f40fe5011c9fed","datavalue":{"value":{"amount":"+0.9375737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$84A6B8E5-9399-4CED-A132-C406C35469E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d69e6d31ee0862a74abf66102c13486f740879","datavalue":{"value":{"entity-type":"item","numeric-id":1893950,"id":"Q1893950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd34ef7e9d243589664ff66fe046a36ea7c1d12f","datavalue":{"value":{"amount":"+0.9119891","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$D1DFE60A-01CC-4126-A38E-409D5FBD0913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513956f9520cc93cb4d050321c0a22d73300780f","datavalue":{"value":{"entity-type":"item","numeric-id":311538,"id":"Q311538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5bd05130f13c6e5d967ff0ba8e458d7f59ab03","datavalue":{"value":{"amount":"+0.87382597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$82F66DB3-57FD-4BD4-AB6E-1B86FD2BA911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0f26adb16aef3875fd3ded12331be313b61f2c","datavalue":{"value":{"entity-type":"item","numeric-id":2358687,"id":"Q2358687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d341dd6c1a27079527569652fcccddb422e7bcba","datavalue":{"value":{"amount":"+0.8596844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$2A350B4A-408C-4089-A6E0-73D4C4F6477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f8fdb6458c41785523704854fdb7dc09e15cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5599149,"id":"Q5599149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3faccce8fb29da0e7a9a1a4f5e03cf8cca2e7e","datavalue":{"value":{"amount":"+0.8537816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$7883C1A2-D395-49A6-8D9C-97F123022DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75fb197499f8854634ee98ebc5c7e87bd74bd1e2","datavalue":{"value":{"entity-type":"item","numeric-id":1753087,"id":"Q1753087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0945e3ac42d7a614fb995174bc66bbd58b446d9","datavalue":{"value":{"amount":"+0.8523469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$7D916E57-AE1C-4270-80BB-00178BB21EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0027f43e44dfb5c64144124a1815fcd79636079a","datavalue":{"value":{"entity-type":"item","numeric-id":3349412,"id":"Q3349412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023357b3ea5d3251e4e2f0d18b11c5352bb0817f","datavalue":{"value":{"amount":"+0.852198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$656BF90A-1AEA-49A2-A22C-985686A9C1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39788ace038198c2d223dbcfdcfc49da5d178ac4","datavalue":{"value":{"entity-type":"item","numeric-id":5757116,"id":"Q5757116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e125213b6bdb886f15c6e25b6f8f7fe5cfb20d","datavalue":{"value":{"amount":"+0.85032254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$12B6988A-4CE2-4F8F-ADB0-7ECCDADAEF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6063f1d34ee50d315faa3b0a147c3e4aa4c695","datavalue":{"value":{"entity-type":"item","numeric-id":5399961,"id":"Q5399961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6968df75b65b763fa690b1a4f986b240497260","datavalue":{"value":{"amount":"+0.8487159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$1A64F70E-3214-4878-931F-FCCD1B9B0638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3620f48871b5c40de6e8d7a386b753e28f41869c","datavalue":{"value":{"entity-type":"item","numeric-id":5883510,"id":"Q5883510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abca729eaa4a3c911d0aeaaf44c2d1b8d2a0a4c","datavalue":{"value":{"amount":"+0.8486823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918871$3EE9A376-B39B-409D-BD22-7D2656CDF2DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1918871"}}}}}