{"entities":{"Q1763874":{"pageid":1774616,"ns":120,"title":"Item:Q1763874","lastrevid":81972986,"modified":"2026-05-06T19:47:42Z","type":"item","id":"Q1763874","labels":{"en":{"language":"en","value":"Almost disjoint families of 3-term arithmetic progressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136713"}},"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":"Q1763874$AAA0D8F3-995C-443F-B9EE-F6D666022674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe2c872f6760b566ddc8d0f1bcdaeac9300cbf86","datavalue":{"value":{"text":"Almost disjoint families of 3-term arithmetic progressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763874$D8692DC8-3E32-44D9-95C0-553144FE3CF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f330094e07c2912bd6aec5b28e7f459a25f04491","datavalue":{"value":"1064.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763874$E9066BD4-4628-4630-94DC-F5E98EDE675B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d07e65b438a0c7a3e644503b86de53159a1591","datavalue":{"value":{"entity-type":"item","numeric-id":1045072,"id":"Q1045072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$263761E2-EDED-48B6-B4B6-91EC995A8201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e0df385b010e737422f43b5bd2f85442869fe9c","datavalue":{"value":{"entity-type":"item","numeric-id":1574572,"id":"Q1574572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$D933F367-6831-4C31-BFB3-48F3F3AAB419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eef77934b576d16fdff17db0b068033afe8d839","datavalue":{"value":{"entity-type":"item","numeric-id":1410754,"id":"Q1410754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$04637BA8-5C7B-4EAA-BDB8-34E895B4E571","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$AC30F054-FB69-407B-94DB-05BA21F41863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763874$2BFFDC3F-5C59-47C6-9A22-643153A388C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c02d9d20c15b20de449eee4cdf5e24e9ebc00c75","datavalue":{"value":"In the paper the problem of the maximum size of a family of \\(3\\)-term arithmetic progressions (APs) of integers from the interval \\([0,n-1]\\) with the property that not two of them have more than one term in common (called almost disjoint in the paper) is investigated. The total number of \\(3\\)-term APs in \\([0,n-1]\\) is \\(n^2/4+O(n)\\). The main result of the paper shows that the maximum size of a family of almost disjoint \\(3\\)--term APs in \\([0,n-1]\\) is asymptotically equal to \\(C(n^2/4)+ O(n^{2/3}\\log n)\\) for some \\(C\\in(0.4676,0.485)\\). For the number \\(H(n)\\) of maximum-sized families of almost disjoint \\(3\\)-term APs in \\([0,n-1]\\) the authors prove the asymptotic relation \\(\\log_2 H(n)=E(n^2/4)+O(n^{5/3}\\log n)\\) with \\(E\\in(0.102,0.447)\\). Based on the observation that two \\(3\\)-term APs with two numbers in common either have the same common difference or the common difference of one is exactly twice that of the other, the authors also investigate related problems for families the \\(3\\)-term APs whose common difference is a power of \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763874$A3E17E60-1D0B-45C2-8285-A9EAD91C6AC2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$458FD076-B072-4DE9-8044-34E725195A6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763874$82703706-C4E4-4C40-89B6-6EB0F031794A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763874$1A44927F-94FD-4283-B030-79F71DF29A91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac2a2cec9bf98abf020946d93a5f6f2040de7b7d","datavalue":{"value":"2136713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763874$27C5B396-4BB5-4ADF-96DB-496D71A2D087","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":"Q1763874$356F8E03-AED2-4561-BC7E-FEE72BE7B45F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"335d6fc516a460d1538c2a95c98c67f03074f05f","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763874$1B8C1792-70AC-411A-B409-DBED6EE4B719","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8d0686a0a28299e08c8a4ebd0e7ccd9870953dd","datavalue":{"value":"W2022449958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763874$0ACB561A-85EC-4D7E-A209-F6AC456F3181","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424f9fdfe9b2b300cf7717a2043d99ead6fd495","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$D62B6E37-ECE1-446B-98BA-C60EF0DF3728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14512adb16f9030f6e1cc72e204d180862b42023","datavalue":{"value":{"entity-type":"item","numeric-id":4871772,"id":"Q4871772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$5767C7D1-53B7-41EB-9CF9-13C273A4B49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763874$9C919234-63A7-48A7-9733-39A7C88C09F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99ecdd43971fd84efd28f7216ede580af60a2f34","datavalue":{"value":"10.1016/J.JCTA.2004.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763874$F714BCE0-EB1B-4EC3-AC4D-3EAAF1BD947A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e3e8956e8fb59d099d24ac156312512bf7fbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3612058,"id":"Q3612058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f87b500224a53b4e80cbfe3a12628245dff030","datavalue":{"value":{"amount":"+0.89048064","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":"Q1763874$CA253686-5C20-4D2B-9483-09B7A9878434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494af839b489450fec82cc5956925e1cdb9f964a","datavalue":{"value":{"entity-type":"item","numeric-id":1960282,"id":"Q1960282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e7ccfc9adc06e8d8941e595811ef666a6aa356","datavalue":{"value":{"amount":"+0.88631594","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":"Q1763874$FBBEB1E5-43FB-498A-9E62-71D12DB1D127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2c41eb8956d2d52ecfc486ed2c4086331c6279","datavalue":{"value":{"entity-type":"item","numeric-id":963883,"id":"Q963883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1579b7e3da800e0fce310bf060832e1c495f029","datavalue":{"value":{"amount":"+0.8665472","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":"Q1763874$34428972-3148-47B7-AC1D-B1628E10B713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41926247dd9b1944ba8676d9bb286f17f90a7152","datavalue":{"value":{"entity-type":"item","numeric-id":2926268,"id":"Q2926268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3fce583eb298689b4ce903587ec10fc3428113","datavalue":{"value":{"amount":"+0.86623424","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":"Q1763874$4C83C655-EFA7-4EC4-BB4A-F2678EB24EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8260f3cd3d49c3442256c7fc39728921ec71754c","datavalue":{"value":{"entity-type":"item","numeric-id":5315168,"id":"Q5315168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3362a5be4f5148705fab716a22e21f2d01b148f3","datavalue":{"value":{"amount":"+0.86433494","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":"Q1763874$8AE3A051-9951-4462-868C-597915F8D2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6829e8815faccd5cf6a33f9f3de7693693aa5c97","datavalue":{"value":{"entity-type":"item","numeric-id":426786,"id":"Q426786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b60c85695ab22c250e019bd71b7b390948a09e3","datavalue":{"value":{"amount":"+0.86364216","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":"Q1763874$E531A6A2-572B-4AB9-8858-B61BC674F190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e502e377ccc822554844927f3fcf0558098de493","datavalue":{"value":{"entity-type":"item","numeric-id":3408274,"id":"Q3408274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a4d04f8948cda19b97e190787de9ab88959b3f","datavalue":{"value":{"amount":"+0.86041164","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":"Q1763874$F824F1C8-C122-4B76-97FB-F59189CDA022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c662630e8cc49728d87b819c66baef1844989036","datavalue":{"value":{"entity-type":"item","numeric-id":2469204,"id":"Q2469204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9118c61bb3b9bff402addab7f401936e89512894","datavalue":{"value":{"amount":"+0.85505766","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":"Q1763874$FC66A6C4-297A-4BBA-9159-6AE3DB843578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671e0acb817068c4a54cdb18139c1fe70dc9d2de","datavalue":{"value":{"entity-type":"item","numeric-id":4883030,"id":"Q4883030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50615644ef93a2998bb59995689666c0ab78562","datavalue":{"value":{"amount":"+0.8532742","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":"Q1763874$9E5A4FF6-89E9-42DB-A533-F23EAA132A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8c6f29a5549cfb260823493008b999c5e218f1","datavalue":{"value":{"entity-type":"item","numeric-id":426881,"id":"Q426881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb288bbef4e066faa9a5f160682e8c1663e5d9c","datavalue":{"value":{"amount":"+0.853152","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":"Q1763874$FDE8B8A6-78CB-41EF-B0C4-1D276F59077F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost disjoint families of 3-term arithmetic progressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_disjoint_families_of_3-term_arithmetic_progressions"}}}}}