{"entities":{"Q856857":{"pageid":858705,"ns":120,"title":"Item:Q856857","lastrevid":49986394,"modified":"2026-01-12T11:59:45Z","type":"item","id":"Q856857","labels":{"en":{"language":"en","value":"On set systems with a threshold property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080054"}},"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":"Q856857$2D0F76F4-6210-471E-8FDF-44DC12D71698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eab5a94c8aa1b3ba4da19d2565390900a245cd0","datavalue":{"value":{"text":"On set systems with a threshold property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856857$C6A4EDAA-3DF5-4A4F-BE93-144BCE640A04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"558edb821103041c0c3bbf41ade0364d4f84e0df","datavalue":{"value":"1109.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856857$D5EF607C-7B1E-4479-8ABB-8D62FD6607D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$D4C5D333-7D9B-4FE2-9A3B-FB1EE46627C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc56eb764d76296dd86a13ead47a595216473de","datavalue":{"value":{"entity-type":"item","numeric-id":507536,"id":"Q507536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$17F73F28-63E7-406C-8231-C32C89CC9F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddcd75fb34cec35b2e3ffb13e9cfa37ce78a4dcd","datavalue":{"value":{"entity-type":"item","numeric-id":602683,"id":"Q602683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$A1DA17AB-5FDF-4566-A2E8-6A0BBC2F9BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c66a437d74ae466cacad614cef92f8e5d71204e6","datavalue":{"value":{"entity-type":"item","numeric-id":239429,"id":"Q239429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$BC20EC6B-AECF-4A7F-A691-2305CDA3A2EC","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":"Q856857$769F55D6-A585-4E4A-87D7-DFEA5777CC75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856857$FF457ABF-E2A7-4255-BC8D-01CBF2F92A4A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51b141014967415d5f0bb2a61b11cf08f82818a5","datavalue":{"value":"For integers \\(1 < t < k < n\\) the set system \\(\\mathcal F\\) on \\([n]\\) has the \\((k,t)\\)-threshold property if every \\(k\\)-subset of \\([n]\\) contains at least \\(t\\) sets from \\(\\mathcal F\\) while every \\((k-1)\\)-subset of \\([n]\\) contains less than \\(t\\) sets from \\(\\mathcal F.\\) The minimal cardinality of such a set system is denoted by \\(m(n,k,t).\\) This papers determines \\(m(n,k,t)\\) exactly for large enough \\(n.\\) It also shows that \\(m(n,k,2)=(1+o(1))T_{(k-1)}(n,k,2)\\) where the last item on the RHS is the generalized Tur\u00e1n number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q856857$D160B18C-A076-4FCF-884C-12E6E7F85033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856857$6FAA3C91-14EC-468E-805E-F00989E1A829","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b56497cd41410f7484564fc768f40f15a3942778","datavalue":{"value":"5080054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856857$89B914CD-A700-4D35-BC09-D1331AD9F792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q856857$9CCCA9C1-5C6E-4FF1-943D-859D45300C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q856857$CD7900F3-70BD-46D3-8600-340E26491D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6547bb1d4d70c8c2392159593ccfef1b6795dd6","datavalue":{"value":"Tur\u00e1n's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856857$DDC0F1F8-EAC2-4FE2-BCFD-74FE3699439D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$56987710-1DC6-4671-830E-945D56921405","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":"Q856857$668BB4CE-0D84-4EA3-9157-FECAF5F82743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4035db763dbb8398a23600528b703e7ded4c1f57","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q856857$43D45039-3B71-4ECA-B892-1AD0B5E7289A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91ea3c4dce11b92d32f47df55ff687e759f954b4","datavalue":{"value":"W1992471277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856857$2AD3081A-6D36-4861-9A7E-FE3CC78C5B7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a68f6924f4911fb107a546ad9848f55b61652de","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$5181D9C6-6C63-4C89-BF18-F5100122EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcb8fae19e4ace305279a994ba08d7022758696","datavalue":{"value":{"entity-type":"item","numeric-id":1211060,"id":"Q1211060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$F152D9AF-899A-40C1-9C23-9FB3125901BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$685AA342-B0B4-4359-A15C-395703CAB0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817a38d1776784a44b3a4b4fecf5c77c9c1ab639","datavalue":{"value":{"entity-type":"item","numeric-id":3313888,"id":"Q3313888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$06A71198-2CAD-4319-89D3-30D55A10382D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfec52930235fea9c5914a502fb9795f88e30c19","datavalue":{"value":{"entity-type":"item","numeric-id":1054749,"id":"Q1054749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$C016269B-879B-435E-91EA-7513AFDAF4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d225043ed4bd2af4b381fe52efd816cdc4de91","datavalue":{"value":{"entity-type":"item","numeric-id":805628,"id":"Q805628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$A475A70C-AEC1-41DB-8202-D95A1DAA9924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39243acb5be0cfcc434f9cb518b6622c1e5ffea7","datavalue":{"value":{"entity-type":"item","numeric-id":787158,"id":"Q787158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$591903C7-9086-451B-8453-B7178020A47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650261190876257bb9f26f15d0f41f0e0914a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":793054,"id":"Q793054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$95DB8813-A71E-4AAA-9176-0FC08EF18B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d08209d30f8fdaf90ef458e8872659f33a659","datavalue":{"value":{"entity-type":"item","numeric-id":1065822,"id":"Q1065822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$CD1A8F24-ADC4-4247-94CD-F4271496EE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9254ad19309db26eb096ed6af807c314b9ee826b","datavalue":{"value":{"entity-type":"item","numeric-id":672256,"id":"Q672256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$B7828267-603D-4DC2-85D3-0BFBA04A949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$C46D492E-A2B4-4A84-BD8A-E7E7AB3FF710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$42796D75-3431-4935-AB50-9A39501AF86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a01334bbd7e5d4f6574edeb43690a0f633c333a2","datavalue":{"value":{"entity-type":"item","numeric-id":1408551,"id":"Q1408551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$9D0A59E6-A3C8-4C98-AFFA-926F2A4B2726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50466ecd9bd00ab671af354b8532326be61f0165","datavalue":{"value":{"entity-type":"item","numeric-id":1422128,"id":"Q1422128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$E7FBF7E6-83FC-4ABB-BB40-463503D924CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5035d7b2f06de5540b0c6920ab78f16e7cb76ad","datavalue":{"value":{"entity-type":"item","numeric-id":2484510,"id":"Q2484510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$86E293A4-1CAB-44CC-9F08-8BD28CEABAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033a194f26d7fe4cb2889d2f9f8c43d5662b96d8","datavalue":{"value":{"entity-type":"item","numeric-id":3966159,"id":"Q3966159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$FAEFF609-05C4-4F83-A91C-AD1771E03A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d05bd4a7645154970dfa216207040ae961a8662","datavalue":{"value":{"entity-type":"item","numeric-id":4326648,"id":"Q4326648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$284581DC-3659-402B-9662-27994430ABEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43418a58973bef401867b47368b5b83e0621f33","datavalue":{"value":{"entity-type":"item","numeric-id":5961541,"id":"Q5961541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$8654B8E4-68AA-4A81-A93E-CDEF049B778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869fb037358ce5e38db1833057686189cfcd2949","datavalue":{"value":{"entity-type":"item","numeric-id":1286408,"id":"Q1286408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$2852E048-8850-4D06-952B-AF9FCB2D6A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25789e08f8e30c65961417359fbdbf50c3ed34c9","datavalue":{"value":{"entity-type":"item","numeric-id":5538952,"id":"Q5538952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856857$B8512D00-31AF-4715-8D21-7F220EC973A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b076c3704e7fcf7e8b67b4e383f3f139449bb40","datavalue":{"value":"10.1016/J.DISC.2006.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856857$C40C1E55-4876-4570-9076-0A45ED65D84F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb156b684b3c29e74947be03a7036296e3d97911","datavalue":{"value":{"entity-type":"item","numeric-id":2484510,"id":"Q2484510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1323d43fcf5f03198e8cf4ed34861884a5f57104","datavalue":{"value":{"amount":"+0.794050931930542","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":"Q856857$68E7FE0D-2804-499C-92B6-70B77F9EA73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5fcfac4f3eddf4cec7d02457417e4166ac1a17","datavalue":{"value":{"entity-type":"item","numeric-id":3312255,"id":"Q3312255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b096ba9c012708968a2dd046b874e3dece3186ac","datavalue":{"value":{"amount":"+0.768424928188324","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":"Q856857$64929BF5-F1EE-484E-A099-EDFE79A62EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b49e08e0a5f2d3c2ab3eb3af203004bb5181ef","datavalue":{"value":{"entity-type":"item","numeric-id":790818,"id":"Q790818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee8784b6363f211115d29efcdc318688848cb58","datavalue":{"value":{"amount":"+0.7556718587875366","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":"Q856857$261A76ED-1F49-49B7-9FE8-FF93BD18E969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e33e81e0db85a40c112b1e982d4d8358d2ebf48","datavalue":{"value":{"entity-type":"item","numeric-id":1422128,"id":"Q1422128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52af928211675d46a8f727c43f5f49386b4e305","datavalue":{"value":{"amount":"+0.7544707655906677","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":"Q856857$0330BE29-CB39-45F3-8DB3-EB878952AE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41722ec1872619fda1acbd5e19710bcc0138111e","datavalue":{"value":{"entity-type":"item","numeric-id":3699700,"id":"Q3699700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71aa8dab573b08dd36c647358f293a6656f0efdc","datavalue":{"value":{"amount":"+0.7544028162956238","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":"Q856857$09A37711-F625-431B-BFC8-4C67A38F0306","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856857"}}}}}