{"entities":{"Q1900526":{"pageid":1911268,"ns":120,"title":"Item:Q1900526","lastrevid":43405304,"modified":"2025-07-25T12:52:29Z","type":"item","id":"Q1900526","labels":{"en":{"language":"en","value":"Some best possible bounds concerning the traces of finite sets. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811351"}},"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":"Q1900526$533CA938-B4C0-4034-B099-86D8166D0F7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"276e05231d2e970932601f26c180942a68cf5ddd","datavalue":{"value":{"text":"Some best possible bounds concerning the traces of finite sets. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900526$92C7933E-B930-4D93-BD35-879894C66D49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6445a0a062ba0748b4af8d2667490dfff489f4a","datavalue":{"value":"0834.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900526$9BE89949-045C-4A7F-AB7C-104B871A3A7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9985a04273290eabb839c40dab722fdefdc2e78f","datavalue":{"value":"10.1007/BF01793017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900526$946FB7DF-4298-473F-A707-DA82A98F71DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c75762bf006d822fddd045e80ee578c2488fd25","datavalue":{"value":{"entity-type":"item","numeric-id":1182738,"id":"Q1182738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900526$513DD6EA-5F68-40B5-A0CB-B3E9EBA05529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900526$7271BF52-5080-49B8-90C7-4A9371191774","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0122f49cbf84a441da6de581f30954df52845f","datavalue":{"value":{"time":"+1996-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900526$8CDF18A4-4E8D-40DC-9FA6-CB34652DEAE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"431828afc1cce07835a48cf73a842d75f9d28e3f","datavalue":{"value":"Let \\(X\\) be an \\(n\\)-element set and \\({\\mathcal F}\\) be a family of subsets of \\(X\\). For the subset \\(Y\\subseteq X\\) denote \\({\\mathcal F}_Y\\) the trace of \\(\\mathcal F\\) on \\(Y\\). For the positive integers \\(m\\), \\(n\\), \\(r\\), \\(s\\) the arrow relation \\((m, n)\\to (r, s)\\) means that whenever \\(|{\\mathcal F}|\\geq m\\), one can find an \\(s\\)-element subset \\(Y\\subseteq X\\) such that \\(|{\\mathcal F}_Y|\\geq r\\) holds. This paper proves the arrow relations \\((m, n)\\to (m- 10, n- 1)\\) for \\(m\\leq 5n\\) and \\((m, n)\\to (m- 13, n- 1)\\) for \\(m\\leq \\lceil 29n/5\\rceil\\), and these are best possible results. The proofs are based on a result of P. Frankl on complexes and a generalized Kruskal-Katona theorem. For the first part see the author and \\textit{P. Frankl} [ibid. 10, No. 3, 283-292 (1994; Zbl 0817.05073)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900526$4A02CA45-6614-4F90-BF83-211D1A4DBC46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900526$6BFCA69D-2EE3-4349-B077-6606E20B90E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900526$D0AD6F1F-B83A-4A64-9FFD-D1175258E81D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fcf0a126f38c097285a4efafc3d82287464a1e0","datavalue":{"value":"811351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900526$C21A8FCA-A6D2-4430-9B55-9825153B0D53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900526$F91BC5A2-7A0F-4CC1-A20F-0FE4C420C84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7912e5a769c157b51ad73ccf946203bde6ebfea0","datavalue":{"value":"traces of finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900526$F179A9E6-5933-4EE5-9320-25CD49F81498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c8a95ec29525a4c9cf0da05ec0794b3e53f493","datavalue":{"value":"arrow relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900526$396892EA-6519-4D29-8522-3F80B4DF31CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900526$CD203972-00B2-48F4-8AF5-9B82A46773A4","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":"Q1900526$E41F126E-F6C8-4B41-B3BA-76A2DFF93A82","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":"Q1900526$6D162198-41ED-4140-A15E-BF3B373E303D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6323d532e9e1d9472fc3f6d9fd7d590c88acc48","datavalue":{"value":{"entity-type":"item","numeric-id":1340130,"id":"Q1340130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900526$1E54ACF2-7446-4E5F-9D01-B346D1BD36B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b35a8d0bbc6d7125a5e98fb47cefaeb205b5ef","datavalue":{"value":{"entity-type":"item","numeric-id":1182739,"id":"Q1182739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900526$60BBA98F-7282-4DB3-B40E-AB622A100D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900526$78C82D6D-430A-4718-8DD0-87304D791D54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b72873b4381dc795f047c0ad7ab2070b2cfc505f","datavalue":{"value":"https://doi.org/10.1007/bf01793017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900526$D12EDF94-F76E-4771-AD58-CE616D981963","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8552d8bda789efb8d8210350adcce70becd592f3","datavalue":{"value":"W4246718195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900526$0A63BA51-E60D-49A9-9FDA-DF6B5EACEA33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c642268787af7c065a936da501c35504fc4380","datavalue":{"value":{"entity-type":"item","numeric-id":1340130,"id":"Q1340130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de86217dd85b1098dc3cfab434863f1601e87bd9","datavalue":{"value":{"amount":"+0.97764754","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":"Q1900526$7F000C23-26B3-4DD0-B4E1-3CA614211278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3399e57082a1f94e6e8bc994f8e6c2627d1d7a","datavalue":{"value":{"entity-type":"item","numeric-id":3222197,"id":"Q3222197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a032c0ee227029d68b8593d5b69e78340442c937","datavalue":{"value":{"amount":"+0.90163815","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":"Q1900526$A025A094-7E73-4D26-B29C-1F73BBFD6BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"389e16000c201e63f19ee708f1a9d22beca14629","datavalue":{"value":{"entity-type":"item","numeric-id":2037157,"id":"Q2037157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f14fbaa6e23106e939caa736ae391153a5a516f","datavalue":{"value":{"amount":"+0.88512117","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":"Q1900526$5E42D724-A6A9-4A2B-828A-2F6B4F3EB21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23968589c42e4558d3282d333e349750df2728f","datavalue":{"value":{"entity-type":"item","numeric-id":4326640,"id":"Q4326640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d5de7ff1a4089da6594d677b37df327d79a5c6","datavalue":{"value":{"amount":"+0.8837661","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":"Q1900526$59CD2AC4-9BDA-45B2-B823-0966A5A7C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2a568680d0b94c50653c295bd3ecb57a75551a","datavalue":{"value":{"entity-type":"item","numeric-id":2381641,"id":"Q2381641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6c1562f718cb728f349e6c94b8e18aa0eeed03","datavalue":{"value":{"amount":"+0.8522116","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":"Q1900526$86C37AB6-29D9-4184-991F-B32FF0078AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d787c8bfdebca166a8142c97333e03d1a1da55","datavalue":{"value":{"entity-type":"item","numeric-id":293357,"id":"Q293357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be31abed4ed0a4693090d9c8eb6e5d07d1546de2","datavalue":{"value":{"amount":"+0.84634185","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":"Q1900526$7E7781ED-C702-48C1-ABBB-5F12ACF73C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7d559a4cf6a1300c2d5de557ef05e5fa7565b5","datavalue":{"value":{"entity-type":"item","numeric-id":1937361,"id":"Q1937361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ad3d234bafeaed5cf7256f14135f815885cb2b","datavalue":{"value":{"amount":"+0.844269","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":"Q1900526$60708C52-527B-44D6-B254-DD0FC12FA90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e95a1fad2113575c05ee596f524c52a2d1aef5","datavalue":{"value":{"entity-type":"item","numeric-id":1604371,"id":"Q1604371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05eaf6fb0440f2d6930a64d2c26641f35ad991a","datavalue":{"value":{"amount":"+0.8377663","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":"Q1900526$37676B73-3910-405F-9287-0A2A1EF719A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e6464a3a4b7b75dd6fe975964cf7496dcac81e","datavalue":{"value":{"entity-type":"item","numeric-id":5886430,"id":"Q5886430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52b636b94b41b720a531ab6f3dd1828e606b6a8","datavalue":{"value":{"amount":"+0.83465135","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":"Q1900526$51F871B8-7634-43C4-BAE9-F76D042998F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99be19e6131383e16c304c25d9bf1f11599cba43","datavalue":{"value":{"entity-type":"item","numeric-id":1272305,"id":"Q1272305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6fd961cda9ec2c7fc71ec0e1cdba0d66dad731","datavalue":{"value":{"amount":"+0.8325878","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":"Q1900526$3CD97BB4-FC34-4D54-9352-F87B54E68B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900526"}}}}}