{"entities":{"Q1283453":{"pageid":1294203,"ns":120,"title":"Item:Q1283453","lastrevid":67220040,"modified":"2026-04-12T16:09:26Z","type":"item","id":"Q1283453","labels":{"en":{"language":"en","value":"A homological approach to two problems on finite sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1275695"}},"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":"Q1283453$52766D54-53DA-4E4F-B642-BB356B2ED9AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d002e101869b84bdd77b5f36318b834d206a3d21","datavalue":{"value":{"text":"A homological approach to two problems on finite sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283453$D424C10D-0580-4722-969A-21733721E4E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d00bc80a30b0cf7781cb7c5ff42af5809ea7e9e4","datavalue":{"value":"0916.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283453$B05C4168-78FC-4A12-A936-AC98ECFFE1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e45639f756e4fa39a341205df311497e81e94c1","datavalue":{"value":"10.1023/A:1018630111976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283453$99E4D484-8986-4C38-9C7A-1DCD782033FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65a62c20a1db0d84696c7294039b4dc1d46a5793","datavalue":{"value":{"entity-type":"item","numeric-id":1283452,"id":"Q1283452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$9C676AF8-0353-46EC-A962-33D75B418DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$1102E9D7-FCE6-420B-9268-E0C2CE9FCB78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$971D0853-B6FD-42BE-B0C0-5060FEF86CCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f17fe6f73043bfd4b99079c382b6d17c4e7b22f","datavalue":{"value":{"time":"+1999-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283453$7BF44D31-5329-404E-A7CF-EA192A8503C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb8e479fbe02ddb801cf297200bcff96b7dd65e5","datavalue":{"value":"The paper develops a new, homological approach to prove extremal set theoretical problems on simplexes. A \\(d\\)-simplex is a \\(k\\)-uniform set system of \\(d+1\\) elements with empty total intersection, but no \\(d\\)-element subsystem has empty intersection. Denote \\(S(n,k,d)\\) the maximum cardinality of a \\(k\\)-uniform set system on an \\(n\\)-element underlying set without \\(d\\)-complexes. Then the classical Erd\u0151s-Ko-Rado theorem states that \\(S(n,k,1)={n-1 \\choose k-1}\\). V. Chv\u00e1tal conjectured in 1974, that \\(S(n,k,d)={n-1 \\choose k-1}\\) whenever \\(d< k \\leq {dn \\over d+1}\\). In the same paper Chv\u00e1tal proved it for \\(k=d+1\\). This paper supplies a new proof for Chv\u00e1tal's result. A special \\(d\\)-simplex has an even more strict structure. P. Frankl and Z. F\u00fcredi proved an analogous theorem for special simplexes for big enough \\(n\\)'s. They conjectured that the result is valid for every \\(k\\geq d+1\\). This paper proves this later conjecture for the case \\(3=k=d+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283453$BED23A44-4C64-4161-881C-A6BCA7506BC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283453$9DA6CFDB-1ADA-4CB7-B16B-41257E04801F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e52fd9247aa205edbb220073ac2050e4c74ae0d","datavalue":{"value":"1275695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283453$F918DFA6-6827-4D95-BB9D-78370C380F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283453$E8EB753C-3D53-4566-B9D1-FA82EE6CE708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee08689249d8c8d41a9648fed91ff1aea299bb16","datavalue":{"value":"Chv\u00e1tal conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283453$623EAF02-0846-4C2A-BDA3-0498C6432915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283453$605E9409-5BBC-4D8A-BA09-9D977AA789AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283453$B72C4A6A-EADA-4193-ACB9-D35BF60D2086","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":"Q1283453$F623F557-F72B-406A-9193-0D97DF67B4B2","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":"Q1283453$3030B09C-C01F-48F1-8466-DD70FF28D452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1eaecaec078ad769ad2945442a06ad7ae61042","datavalue":{"value":{"entity-type":"item","numeric-id":4049075,"id":"Q4049075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$53E79BEB-1066-42C2-9CF5-474C1FD8EFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$63E070D4-4971-4BB3-A87D-35BDDC66B92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeee525e9b9d6cce2c5f4a9591b1b4b19198757d","datavalue":{"value":{"entity-type":"item","numeric-id":1112819,"id":"Q1112819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$3DE05009-A8C9-480C-86FF-945AD72E9352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283453$9FD8D7F5-4347-4F4A-8C86-B77B5B496330","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2245e69e1de388912f53acbe28a9ccb8ce329a1","datavalue":{"value":{"entity-type":"item","numeric-id":532128,"id":"Q532128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3534ca726e1d8644b9493b8aa11a59aa48410d","datavalue":{"value":{"amount":"+0.810804545879364","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":"Q1283453$399DFC45-4227-4BAB-A112-CA27B8180001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a0dd711d582617e3414163f277fb0990fa2b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2237385,"id":"Q2237385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76ca9e3a8fe844fd1124f77a5987575c93aa054","datavalue":{"value":{"amount":"+0.7978264093399048","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":"Q1283453$EFC2868F-D76B-4A9E-86CE-FB5AC52097AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6294d53f9e987b3a37766d4b0a0e4d8ab48118cf","datavalue":{"value":{"entity-type":"item","numeric-id":2236657,"id":"Q2236657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bc6cfa1d87f865298d90748ad37132855780f31","datavalue":{"value":{"amount":"+0.7949307560920715","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":"Q1283453$891CBC8D-4448-40D3-A972-90E2348D7073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997a2d43048f95bef321245279504ca1adb9c6da","datavalue":{"value":{"entity-type":"item","numeric-id":1689997,"id":"Q1689997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b132e3309966a6f672560651d9ba39af66cdd722","datavalue":{"value":{"amount":"+0.7826219797134399","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":"Q1283453$524FA3B9-D731-4AE3-A424-06A68F4F57FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70049676cb86d855ab71022e79eefcd9cc518f6","datavalue":{"value":{"entity-type":"item","numeric-id":3008025,"id":"Q3008025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8e309cd3b67835601ae075e4a9ec9b92c512d0","datavalue":{"value":{"amount":"+0.7824829816818237","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":"Q1283453$687BE5DB-5A6C-49A1-A128-FBF8097DA943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A homological approach to two problems on finite sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_homological_approach_to_two_problems_on_finite_sets"}}}}}