{"entities":{"Q1972152":{"pageid":1982894,"ns":120,"title":"Item:Q1972152","lastrevid":72109995,"modified":"2026-04-14T02:43:01Z","type":"item","id":"Q1972152","labels":{"en":{"language":"en","value":"Asymptotic evaluation of the sat-function for \\(r\\)-stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423750"}},"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":"Q1972152$CB286881-901B-483C-9DBD-ED6D611A3DE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d9d06ae20eb6cee209f268a44b1e037d76ff324","datavalue":{"value":{"text":"Asymptotic evaluation of the sat-function for \\(r\\)-stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972152$EBB7D782-E7B8-475A-B3B5-DE06E59D8CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26a4b2856bbd5b6978755d2be33812a9fe195fd3","datavalue":{"value":"0949.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972152$2D4ACCCF-8835-47D6-9030-52A9A38AD5B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01ad5e18dc813a7291e206c76db1ac3feafca1cf","datavalue":{"value":"10.1016/S0012-365X(99)00309-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972152$CFEFFF01-91D1-46FA-9531-CD133964464D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dab6f8db6330a54d865eb55c2e58b9f4644f01","datavalue":{"value":{"entity-type":"item","numeric-id":228798,"id":"Q228798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972152$E6948AEE-292A-4780-B6D1-B5E0B4F53BB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972152$B5F4FA89-7E50-4055-8CA4-1D8A1B7C2681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35fafbbe8209085733f3754bac7d6ba0f1c137cb","datavalue":{"value":{"time":"+2000-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972152$6710CB41-E171-4C0E-AB23-509B230AF052","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"803c43a32f66cbed869cdf42af8b4f940f8b3669","datavalue":{"value":"Let \\(S^r_m\\) be the \\(r\\)-uniform set system on \\(m\\) vertices consisting of all \\(r\\)-tuples containing a given vertex. The author proves the following result: Let \\(m> r\\geq 2\\) and \\(S= S^r_m\\). Then  \\[ {m-r\\over 2}\\begin{pmatrix} n\\\\ r-1\\end{pmatrix}\\geq \\text{sat}(n, S)\\geq m-\\text{sat}(n, S)\\geq {m-r\\over 2}\\begin{pmatrix} n\\\\ r-1\\end{pmatrix}- O(n^{r- 4/3}). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972152$AF189505-FDC9-4130-9AAE-A20329B90832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972152$7543F996-514D-4045-BCC6-6BD7DF61A40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972152$E98EA9BE-8AA9-445C-A43B-DFCC31997421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a05ca75c6f4c52ed003f5ac2c177c142d9e0efc","datavalue":{"value":"1423750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972152$BAE637A8-5EF5-4D7E-B840-B8729082EA9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7547200f8d5476abe3c210a9b36ef746d23f5402","datavalue":{"value":"asymptotic evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972152$76F54716-BEFB-4FA4-9052-5FBA695D9801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba46a0a93558e46f43f01cb0e042913f66ceae7","datavalue":{"value":"sat-function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972152$1A2D9CBC-36A7-41E3-8ED4-FEA3D6A290F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972152$9BE9E272-F756-499B-85EB-482894B54542","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":"Q1972152$7B10948F-5A83-44FD-84F4-3009183E3857","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaa11a9e1af710d98afb9b5d9a107e346fb7d7f","datavalue":{"value":{"entity-type":"item","numeric-id":6172308,"id":"Q6172308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fdd385350516f2695b6cd34822471750491614f","datavalue":{"value":{"amount":"+0.7502782344818115","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":"Q1972152$CD33F74A-1D15-42A4-9340-40CF5B519737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a7a316585b7b0db895e5dc85afa14497ff83c2","datavalue":{"value":{"entity-type":"item","numeric-id":1061141,"id":"Q1061141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdd4b70f7bd6aabaa7c9d9c5941fbd74b5bfb35","datavalue":{"value":{"amount":"+0.7434695363044739","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":"Q1972152$E8F74935-21F0-4617-8AC0-7ED2CB135104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1b3518c5ea7469ff389c79c4bc2f8c26a91c63","datavalue":{"value":{"entity-type":"item","numeric-id":1184855,"id":"Q1184855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b60f17f0c9da867769f0094cbac173998c6868","datavalue":{"value":{"amount":"+0.7318704128265381","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":"Q1972152$A0DA7CDE-7D49-41AD-80CA-5DF987217A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6569ecc7bb7d84e78f30fdf2c4e0a1c25de54e50","datavalue":{"value":{"entity-type":"item","numeric-id":2099391,"id":"Q2099391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19738acac2fa49c9f2d6d25818ba39d673821c9","datavalue":{"value":{"amount":"+0.7281325459480286","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":"Q1972152$DE326B5A-B6A6-4CF9-8032-2F00B7818C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0542b9f06a19cc27712826c7c0242d69ce5460b5","datavalue":{"value":{"entity-type":"item","numeric-id":3812267,"id":"Q3812267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042af24962813aaf400f9449098b61efc5bafe93","datavalue":{"value":{"amount":"+0.7253355979919434","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":"Q1972152$3D42DDCF-9D99-4250-8740-47208C15A167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotic evaluation of the sat-function for \\(r\\)-stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotic_evaluation_of_the_sat-function_for_%5C(r%5C)-stars"}}}}}