{"entities":{"Q1937361":{"pageid":1948103,"ns":120,"title":"Item:Q1937361","lastrevid":82218086,"modified":"2026-05-06T20:22:58Z","type":"item","id":"Q1937361","labels":{"en":{"language":"en","value":"A note on traces of set families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6140076"}},"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":"Q1937361$6C22D8B3-DCFB-4C27-AC12-0E20D13E4732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f4fd51ef7c75265d7d854f82daf9d39b13393b2","datavalue":{"value":{"text":"A note on traces of set families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1937361$5CC1D16C-C3D8-4651-988F-479E7A107870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb8cbe4450fe4071ace32b4dea73654bcce9e21","datavalue":{"value":"1338.05269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937361$A2AE2BD4-3909-43D7-9552-1F6CBBBB3E5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be697b915466aa0472f088a7a4adb7b421dd1b46","datavalue":{"value":{"entity-type":"item","numeric-id":322260,"id":"Q322260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937361$22DFEAF1-266E-47F8-AA6A-F9969095FBF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"96d61287f253fc18075a19b52e9e24b787406c3d","datavalue":{"value":{"entity-type":"item","numeric-id":266692,"id":"Q266692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937361$08663859-E127-4F49-9D89-0E97145F5FE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca3bfe5cd95186174c3d2c7f7508105e7e4c0ae","datavalue":{"value":{"time":"+2013-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1937361$86C18A2E-CAAB-48FE-9D70-B90147170060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dccf53aedc0c7e453bd5bfc7bd0758db88752894","datavalue":{"value":"https://arxiv.org/abs/1111.4636","type":"string"},"datatype":"url"},"type":"statement","id":"Q1937361$25B76F26-8E8D-4F8F-AB7B-5E3C97B37419","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"621f23d864722e07f976b72ded46109313d7fecb","datavalue":{"value":"Let \\(\\mathcal F\\) be a family of subsets of \\(\\{1,\\ldots,n\\}\\). Let \\(k>l>0\\) and \\(l<n\\). The author shows that if for any \\((n-l)\\)-subset \\(L\\) of \\(\\{1,\\ldots,n\\}\\), the family of traces \\(\\mathcal F|_{L}=\\{F\\cap L:\\;F\\in\\mathcal F\\}\\) does not contain any chain of length \\(k+1\\), then  \\[ |\\mathcal F|\\leq (k-l+o(1))\\binom n{\\lfloor n/2\\rfloor}, \\]  and the upper bound is asymptotically tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937361$E8CB38A3-573F-453D-9821-2E22EB597502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937361$E7D22A47-C105-42F2-A878-5847F617D11F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3deb6d108c77387a02be0017272225cca52b3598","datavalue":{"value":"6140076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937361$47C0FE77-D7FF-4913-B0E7-6B2B08D322E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28c9c4f253733cfc1a55dc6e07f854886687e9f1","datavalue":{"value":"traces of set families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937361$D76116FD-1989-4B09-ABBB-C9368C5A23F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57b5d9dff32a173efc0b10707226b44fabb7738","datavalue":{"value":"\\(k\\)-Sperner families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937361$EA675B33-0660-4291-B9C2-2D793D6F34CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937361$6D0D37BE-D1F9-417B-9E99-257231EBDC63","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":"Q1937361$80EA0E81-AB9C-4AE0-9C49-D0222D811D29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1d40d63f4b16ce1f356a679ae5fc0c713e8dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1010900,"id":"Q1010900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3eff1359fa5c4484e9183c2b98e6192d7b96018","datavalue":{"value":{"amount":"+0.8732385635375977","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":"Q1937361$660D5FCB-53B4-414C-A728-7AF02B09F10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2faec627c6019c5975fe4e89aacbec1f6b0e0277","datavalue":{"value":{"entity-type":"item","numeric-id":1024991,"id":"Q1024991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67016e85298dc28eeb748f4d64e038bd680b83b8","datavalue":{"value":{"amount":"+0.8651005029678345","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":"Q1937361$D66D3601-8F56-43BE-A7BE-8C3836C87AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7435743021dd69bc993c4b9a08e39dea9341a8","datavalue":{"value":{"entity-type":"item","numeric-id":2380427,"id":"Q2380427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4350bf2c8d10e4f10f5790fddf5964d29759068","datavalue":{"value":{"amount":"+0.8546910285949707","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":"Q1937361$0B8311BE-217F-4D8F-B9B7-C4655A953820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15391179157df0b65a6d0cd179b5098ded3266ac","datavalue":{"value":{"entity-type":"item","numeric-id":1953417,"id":"Q1953417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd5374272d99023a69cf15bd1733fbecc8e780e","datavalue":{"value":{"amount":"+0.8365055918693542","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":"Q1937361$B6A8B4F7-94B2-4317-8B05-870A936739E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8393a9a6d83a6b2993294d1635f8f824b68d0029","datavalue":{"value":{"entity-type":"item","numeric-id":4973667,"id":"Q4973667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d68524411dccdf5d5850093633f386594208db9","datavalue":{"value":{"amount":"+0.8296147584915161","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":"Q1937361$8565B66D-A599-4BDC-911B-57C523BBF37C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on traces of set families","badges":[]}}}}}