{"entities":{"Q5906420":{"pageid":8019016,"ns":120,"title":"Item:Q5906420","lastrevid":41625770,"modified":"2025-05-06T12:55:37Z","type":"item","id":"Q5906420","labels":{"en":{"language":"en","value":"Intersection properties of subsets of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339816"}},"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":"Q5906420$6C66BF0E-0551-4684-87DD-08FCFD963853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3906d63cf5a709edf2ebc1a316bb7a1a22c75d9e","datavalue":{"value":{"text":"Intersection properties of subsets of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5906420$11E8F4ED-BDD9-4594-AC68-24F9E5AA7E46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"151684d59338819ca9c2acd2259fe34cead5bad6","datavalue":{"value":"0944.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906420$F4410572-1391-44B1-81DA-638E87CC171F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906420$00F12FAD-578F-4944-9F4E-756986EFC396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5906420$8BEF4A62-00AA-4F6A-B307-4E547300ACA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8419f06ab8e0f2e62a9db4d1f2de9ef32bd29c48","datavalue":{"value":{"time":"+2000-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5906420$B4AC4ABE-11D8-4B52-A342-5B98BFE7FDDB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"876f09f19abd407ac8df7f1a78152704ac37b8e0","datavalue":{"value":"A family \\(\\mathcal F\\) of subsets of \\([1,n]=\\{1,2, \\ldots, n\\}\\) is called well-intersecting, if for \\(A, B \\in {\\mathcal F}, A \\neq B\\), the subset \\(A \\cap B\\) is a non-empty arithmetic progression. The main result of this paper is to show that \\(|{\\mathcal F}|< n^2/2 + O(n^{5/3}\\log^3n)\\). A well-intersecting family of cardinality \\({n \\choose 2} + \\left[n-1 \\over 4 \\right]+1\\) is explicitly constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906420$B8D5CC4D-FE39-42AE-B360-F1B0A1BC99EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906420$DACA695B-7475-4072-B6A9-22C7E202740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906420$F2A5A187-3F10-4337-A646-D6DF74AF697C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"079596029931b2f349204f1e6e2979925fb27aec","datavalue":{"value":"1339816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906420$F12E2986-7EEE-4211-81E9-46D6DCFB76D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a1a99393c0b14ba180e5a71569f17b13e539c3","datavalue":{"value":"extremal set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906420$FA4AE049-C19D-486F-A300-A82DA150FB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5906420$74B26863-1822-41F7-A081-55FDDA0E1706","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":"Q5906420$7E0DF94C-BAAF-43D4-BAA8-36DF6415B336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55e762dd025e333045602a8cbcb3708c4c246f06","datavalue":{"value":"https://doi.org/10.1006/eujc.1997.0176","type":"string"},"datatype":"url"},"type":"statement","id":"Q5906420$34224A79-DC7A-4F4A-9B73-825E175F08DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb77444096d16ebe244f06040d5ca8b96f6b3d45","datavalue":{"value":"W1983586557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906420$F9829941-AC06-4014-8126-434F2C31569C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f734f4a65ad85832b39dd24ea45aa2cfb3880111","datavalue":{"value":"10.1006/EUJC.1997.0176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5906420$0608F1B2-D253-4745-A7AE-A982C7EC9A7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dcd1a2e0297124498aaceb941463833b77c2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4680570,"id":"Q4680570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0556df059fac3f4e9c9b56966163dab0e81669a","datavalue":{"value":{"amount":"+0.89164364","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":"Q5906420$78F154DF-65E4-4575-B6C8-3C306952A6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d549f02b7c5d730af386c120b23129cc1fd365","datavalue":{"value":{"entity-type":"item","numeric-id":2743682,"id":"Q2743682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95d63ebd824ba55ec5cd1552762caa32c11bd39","datavalue":{"value":{"amount":"+0.8905642","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":"Q5906420$E92B6508-01DE-48D4-90D2-EDC6B85D889F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda8d67b6b50fb4288f678771d3fb8d79d8520f3","datavalue":{"value":{"entity-type":"item","numeric-id":5245489,"id":"Q5245489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ffeef12ffb3b73d9699d69408db4ede7889824","datavalue":{"value":{"amount":"+0.88589644","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":"Q5906420$70270E0A-9415-4B37-AF01-618AC7208269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4746f23cb93795ceebdaf80be3754aea250b4cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1057272,"id":"Q1057272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e41df7ea89be7669661bbfec83eac40f35ba8b7","datavalue":{"value":{"amount":"+0.88508064","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":"Q5906420$26B0B96A-6CE8-481E-8D2C-29B8EFB4DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a282c77b34380d0a5c5da8f2837ca12177fdfa","datavalue":{"value":{"entity-type":"item","numeric-id":896069,"id":"Q896069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b609d6cbd4e391c0d6c6678148cc57a1bc076ea","datavalue":{"value":{"amount":"+0.8825686","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":"Q5906420$83870390-0C7B-453B-BB76-71EAF0A648F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15945a1a86bdc68a7ef6d7affde0aa8a8e25e82","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcb06f615395f4346814ab78e71e95fcf91f0aa","datavalue":{"value":{"amount":"+0.8807533","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":"Q5906420$32254A4A-962D-4DE3-9CB0-F81FC0A55293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327579773df9a24ce22cf453203f61b840d21e7","datavalue":{"value":{"entity-type":"item","numeric-id":4163226,"id":"Q4163226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcb06f615395f4346814ab78e71e95fcf91f0aa","datavalue":{"value":{"amount":"+0.8807533","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":"Q5906420$C70A68F7-95F1-4FD6-B092-B99440F59994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16240601883e83a7245306cf3e822c3ac32ba43e","datavalue":{"value":{"entity-type":"item","numeric-id":3872462,"id":"Q3872462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19be5db07fd702bc0be1035bb3bdf9e91d5e7309","datavalue":{"value":{"amount":"+0.8783398","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":"Q5906420$3709B496-CF1F-4396-BB75-1E4C7FA24F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0389a3000f113d173c7ca564118a92b5c01b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5265392,"id":"Q5265392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de74c896d78161490445acb20706ea1bc0812b0a","datavalue":{"value":{"amount":"+0.8781792","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":"Q5906420$93B3EBAF-5BD2-474D-800F-76B34EDDA737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38eeac37c70a3aa76e707b27fc6dd6ce9b9e7f04","datavalue":{"value":{"entity-type":"item","numeric-id":2380759,"id":"Q2380759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8176b4b587234291fe4ceaa75d814f4bc887d3ab","datavalue":{"value":{"amount":"+0.875851","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":"Q5906420$4085A7DE-A8A4-4E88-A24F-01D2D7DB48FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5906420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5906420"}}}}}