{"entities":{"Q2225441":{"pageid":2236184,"ns":120,"title":"Item:Q2225441","lastrevid":57786567,"modified":"2026-04-02T12:55:45Z","type":"item","id":"Q2225441","labels":{"en":{"language":"en","value":"Counting primitive subsets and other statistics of the divisor graph of \\(\\{1,2,\\dots,n\\}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7307271"}},"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":"Q2225441$682AF533-043B-4E69-84F9-71E79EA1D462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"305eb30627da8d0537c7910254a963e5536cb648","datavalue":{"value":{"text":"Counting primitive subsets and other statistics of the divisor graph of \\(\\{1,2,\\dots,n\\}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225441$13133E55-75EB-4CE2-8C7E-5DFAF69C6083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b92b520bbbfb26a059598790b7dbcc444e3aff1c","datavalue":{"value":"1473.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225441$6AE2294F-33D7-4FD8-B14F-C24F20F3C7A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc81b553804395f0196c15ec33f735bf84ab2f70","datavalue":{"value":{"entity-type":"item","numeric-id":730381,"id":"Q730381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$D0F26C71-D27E-4B38-AFF9-F3B0D5F4F1A4","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":"Q2225441$46C05AF7-3EC6-4E6D-9706-B4796678A1FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3972cc89c33d20406d53dd6cfa3d6bd85b48f15b","datavalue":{"value":{"time":"+2021-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225441$57813360-3EA6-4D54-8196-C46CD6C34014","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28ea439db01906d75885ec6939f671aad10eb84c","datavalue":{"value":"https://arxiv.org/abs/1808.04923","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225441$7861788D-DEC8-4071-9A2F-2DC16369D350","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d162e45e36fb023006c08aeafa0f2ec77cad295e","datavalue":{"value":"The author proves a formula that allows one to systematically study the rate of growth of certain counting functions in number theory. More precisely, consider the divisor graph, whose vertices are the integers \\(\\{a,\\dots, m\\}\\) and are linked iff one divides the other. The functions of \\((a,m)\\) on which the main result applies are those that depend only on the graph-isomorphy class of the connected component of \\(a\\) in this graph.  Many applications are discussed: an alternative proof of the asymptotic number of primitive subsets of integers \\(\\leq n\\) is given, with improved bounds on the exponential rate, and improved second terms; the number of primitive subsets of maximal size is shown to behave similarly. In both cases the exponential rate can be approximated with arbitrary precision. The method is then applied to maximal primitive subsets, and for the median size of primitive subsets -- with the question of proving linear asymptotics in the last case left open. Finally, the number of paths in a minimal path cover, and the size of largest subsets avoiding 3-term geometric progressions, as well as the number of progression-free subsets, are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$2AE62596-D9AA-47A9-93F2-1BE800AD424A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bd6870ee07d94585127c0bf2339591cd3f13956b","datavalue":{"value":{"entity-type":"item","numeric-id":721055,"id":"Q721055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$50DB5C85-9F6E-4694-B230-0ADA7EE71F8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225441$ECAA762A-7767-48AC-B30F-C6AEB1DE3F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ce43af76667bf5ee226f5551a40d83564ed9a3fe","datavalue":{"value":"11N37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225441$E42AD581-8326-4E99-B316-CEF8D5D9B6E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b3209e8bd194524ca34d46572b775bce88199b3","datavalue":{"value":"7307271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225441$10CA3207-ADF0-4008-BEBC-E64DBD34706F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522843d21074e5381e6ac6fbd4501f601ee7b2ec","datavalue":{"value":"primitive subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$7A027151-1216-49CC-A752-1651BA418054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e395a41fa5b91043c47dc7b5093630a85b5049f","datavalue":{"value":"path covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$E49F014D-272B-4499-B85C-F6418F77E98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1dc9166d20266dcd930e146a0ae2cbbb992896","datavalue":{"value":"progression-free subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$25528CC4-5AFB-4258-9A55-997F6A785A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27553e678e81aff279ea71f715673dc6083bead8","datavalue":{"value":"divisor graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$11578ED4-8957-4538-8231-8CCCBC2EBF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e97d60bedb6f36b641406164ff0c44b4576a7","datavalue":{"value":"combinatorial number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$EE82E0FA-133F-48B7-AEAE-D0A7883A167D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225441$DFDDC2AD-E00C-4AB5-BDCD-2065F1ED0CF3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$789A0C65-A368-4DB7-B13D-752FDEE35AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$9D649752-2AE3-4C8B-BF5A-63082082F224","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":"Q2225441$8B1A0E5B-9E52-424B-A4A9-0C4AAEACABA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b9b7ff4bbe42d2eb09f028bdf5d9f0993c6a5cd","datavalue":{"value":"W3086510694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225441$41966EE2-239E-4AC4-9AF4-BD352DEC6AC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2283e482c2c1c162a69b1c1a4f3302b78de44b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5384235,"id":"Q5384235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$F1A88B47-8BCC-470A-944D-CACA09C2532B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bf547cfe13bd76e906b0ce1ed2c2c071244cab","datavalue":{"value":{"entity-type":"item","numeric-id":855824,"id":"Q855824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$2E080A47-08A9-44B0-9C0A-92D6361A71E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1381b8aa5cec36593b52b84969ad038acd28ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3470561,"id":"Q3470561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$701E32C2-3ECD-42F5-B37C-9BC7781C08DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d257d9496d93ef4c80b1dcce3bcbd012c0d0158e","datavalue":{"value":{"entity-type":"item","numeric-id":2377659,"id":"Q2377659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$FC914E51-2570-48B8-A428-090F85D4FBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81a7b862a294d8c33b5c537ffccaf82e2069d68","datavalue":{"value":{"entity-type":"item","numeric-id":431647,"id":"Q431647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$E2E320D5-FFC7-4DB5-B24A-B56F34ECCC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2abed516e110a7b4e01ccf9f14c3db45ce72c","datavalue":{"value":{"entity-type":"item","numeric-id":4871323,"id":"Q4871323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$F7BA6C62-FE5B-4BA5-B48F-7B980ED2EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"679ff48a490d274116cf4e2dd3ad9db9fa5f2c37","datavalue":{"value":{"entity-type":"item","numeric-id":3578286,"id":"Q3578286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$1A0B1C49-915E-4A6E-B33D-11221A100C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$A2A0C914-380A-43A7-90BB-932A2C6879DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6da75693d551db54062be9efa06057007e62d3","datavalue":{"value":{"entity-type":"item","numeric-id":2488839,"id":"Q2488839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$791E9BFA-AC09-48C8-82C5-2DE05532C994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f2e6ba9fa3ca6d687fd8703334eeb2b23f0965","datavalue":{"value":{"entity-type":"item","numeric-id":5501150,"id":"Q5501150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$DB42C9F6-5C6D-4BE3-95AF-7A15B070B238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"379a5ea7c2118e374bd71fd3558f64cb8d03c49c","datavalue":{"value":{"entity-type":"item","numeric-id":5220097,"id":"Q5220097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$0E8D655D-1346-495A-9FDD-1052657C4C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed9d1121efc50630bd03b5f0c7e4c4c218c0285","datavalue":{"value":{"entity-type":"item","numeric-id":5402452,"id":"Q5402452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$0D168E5A-1D01-4AFF-AAD9-2839A768179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c8b84dec7343c11c537e1b7503439ca85f25df","datavalue":{"value":{"entity-type":"item","numeric-id":3337499,"id":"Q3337499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$6E40EE35-A812-41F4-BEA9-51863302FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a25ee58aab9e74ca696c02d4058046d081b4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":3288185,"id":"Q3288185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$81D63457-4592-4496-8D07-C2C51DA89CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd0bf850baec05d91d7c85b31e2acdd2efb2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5575672,"id":"Q5575672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$3DADD846-91FA-44F1-BE9F-7C8AC6528479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b63b92c4a886c3eb184646e6fc39478f6c4a518","datavalue":{"value":{"entity-type":"item","numeric-id":2569660,"id":"Q2569660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$C5F1E83B-CCA6-4D24-B981-3C05466E3C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d379df71d27e4f5e01da719375690b00bb75180b","datavalue":{"value":{"entity-type":"item","numeric-id":3414089,"id":"Q3414089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$A7A92B85-774B-4B4B-AD1C-F257391BDFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d563f89fdd9e45149aa0704e7125b8140b16387","datavalue":{"value":{"entity-type":"item","numeric-id":4272975,"id":"Q4272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225441$FFE3C359-85AA-408B-8C6A-407F9711FB44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aa9971978162b4e0babc0baa76297897868a3d2","datavalue":{"value":"10.1016/J.EJC.2020.103237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225441$7824DCA4-DC5F-4A1C-97A3-26F0BF1A2917","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ed53108ebe545502340d3c906eeb4a39983240","datavalue":{"value":{"entity-type":"item","numeric-id":2898855,"id":"Q2898855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe3f5b8d8efd777edaffdd3dc229836f997ea0d","datavalue":{"value":{"amount":"+0.7777446508407593","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":"Q2225441$C9752119-6A2E-48C4-B996-5C8B0FAE4D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13779dc40280cc1dfe143db6f2f6863544594b89","datavalue":{"value":{"entity-type":"item","numeric-id":5384235,"id":"Q5384235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945386fdb7b66a62244a81f92acfedfe715aa2ef","datavalue":{"value":{"amount":"+0.770195484161377","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":"Q2225441$5587AE4B-451B-46B5-BCEB-8C8F18AF2E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cef0c8b4f75a2a5340a4dc39d1ff755422eeae","datavalue":{"value":{"entity-type":"item","numeric-id":1970612,"id":"Q1970612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9634787cde2854b32c88e6580472d0658427ad7","datavalue":{"value":{"amount":"+0.7538101077079773","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":"Q2225441$1DFC05A4-F6BE-4427-B772-73AFDE86AB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0edd52a62042fd9656ebbf7f1abd117a9b93a318","datavalue":{"value":{"entity-type":"item","numeric-id":1925026,"id":"Q1925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6f0c77d49de1d3f744a4f6f41ea2ca3dcfd4d1","datavalue":{"value":{"amount":"+0.7402926087379456","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":"Q2225441$A9AD2E4D-26C4-4232-8405-B5F7A5360299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd6591160f073abd687c5c4a42f20ba4222f82e","datavalue":{"value":{"entity-type":"item","numeric-id":4838208,"id":"Q4838208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e7c649135596c20d6b10bca9f511eae173b0fb","datavalue":{"value":{"amount":"+0.7401331067085266","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":"Q2225441$43EC78DE-4470-4B04-AFD6-004D758C250E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2225441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2225441"}}}}}