{"entities":{"Q1404310":{"pageid":1415050,"ns":120,"title":"Item:Q1404310","lastrevid":67363770,"modified":"2026-04-12T17:07:17Z","type":"item","id":"Q1404310","labels":{"en":{"language":"en","value":"Cone dependence -- a basic combinatorial concept"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1968854"}},"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":"Q1404310$E42F3419-8936-4954-8789-B61FF6F32FE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb696ddf10219276e7d6979e6acfec577e786ed","datavalue":{"value":{"text":"Cone dependence -- a basic combinatorial concept","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404310$89D4FB50-FAB5-4092-AC63-22197E609097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1ce1b00619d25bdfc5b5abb205345dbd8d9267b","datavalue":{"value":"1019.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$26FA214A-3B0D-4BAE-8D58-7E9C4EE21622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1f72d7cc68323281963755c2ad0067f89abcb92","datavalue":{"value":"10.1023/A:1024183804420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$BBE50B92-FF26-4EC5-B2AA-0A5D72F8D9F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404310$1B3CC7F7-C260-4425-92EF-26F10810C3BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582f899fc79c44b21a414a56c8b1e2a11284e885","datavalue":{"value":{"time":"+2003-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404310$A415FCBE-E1A2-452F-9303-F9DA8E680202","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95e172f0d11e58a1aca9a148c465ec6921da8d42","datavalue":{"value":"A set \\(A \\subset \\mathbb{R}^n\\) is cone independent of \\(B \\subset \\mathbb{R}^n\\) if no \\(a \\in A\\) is a non-negative linear combination of \\(B \\setminus a.\\) If \\(B=A\\) then \\(A\\) is called a cone independent set. Denote \\(P(n)\\) the set of all cone independent \\((0,1)\\)-vector subsets of \\(\\mathbb{R}^n.\\) Furthermore denote \\(P_n(k,\\ell)\\) the set of all \\((0,1)\\)-vector subsets of \\( \\mathbb{R}^n,\\) such that every vector in \\(A\\in P_n(k,\\ell)\\) has exactly \\(k\\) ones, and every \\((0,1)\\)-vector with exactly \\(\\ell\\) ones is cone independent of \\(A.\\) The aim of this paper is to determine the maximum possible cardinalities \\(c(n)\\) in \\(P(n)\\) and \\(c_n(k,\\ell)\\) in \\(P_n(k,\\ell).\\) These new concepts are hard: for example the value \\(c_n(k,k+1)\\) coincides with the Tur\u00e1n number \\(\\tau_n(k,k+1).\\) The paper proves that \\(\\lim_n c(n)/2^n\\) exists and is in between 0.55 and 1. The conjecture is that the limes is less than 1. The authors determine two special cases of \\(c_n(k,\\ell)\\) and formulate a conjecture for the general \\(c_n(k,\\ell).\\) The proofs use classical results of Tur\u00e1n theory and the shifting operations of extremal set theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404310$02BE2078-4180-424B-ADD1-DE207E2770C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$3B0048DC-9ACB-4A3B-B891-ABE3B2FE622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$CF2554D3-7E84-41AC-B14F-A6D3CECC3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aca3ef8d7fed5a2e532a6e85556c4ddb931de852","datavalue":{"value":"52C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$13DD7E28-3C18-4B79-9713-ECB67D278EFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4237e23a9a199916761fdfb9eb617f2e9511f17f","datavalue":{"value":"1968854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$D8D7882F-D5AB-4EBE-8E8E-FE74C61F219C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14bbdc36683df2a3c823b3c7b52796bf05a33ea","datavalue":{"value":"combinatorial extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404310$B869C8C0-3DE1-4971-A0BA-B45E0EE349EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404310$ABD5E573-E8AA-4C82-B9FE-341FD85FBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b1ec717561e7576f08a116a07fe8a9eb9ebac3","datavalue":{"value":"positive linear combinations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404310$0366CF75-1B05-4253-9D61-E1B965B9A4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404310$648B3884-3DF2-43DD-80A5-DE992C9BC8E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a46df0eaeab5497c1a1e2e8d54cc303d0cf1346","datavalue":{"value":{"entity-type":"item","numeric-id":674614,"id":"Q674614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404310$F5D9D745-5883-4BAE-A391-40CFADDD3793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404310$D22430B0-6F96-4FCC-9CC4-57CF4ADCF784","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":"Q1404310$B37C3E25-96FA-42EB-A271-92DBE6B8478D","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":"Q1404310$54350706-17A4-4E81-A84E-2467CC52882F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76a32271fb17fe84d39c48739d94553c31083ae1","datavalue":{"value":"Q105584640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$567A13B6-A50D-4241-A895-C4C74B7E5BE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a21ea63134af2946d1f9ecdb07af8378e77c92a4","datavalue":{"value":"https://doi.org/10.1023/a:1024183804420","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404310$67C11514-B528-4C5C-9E0B-C434313F650A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e709919b3e259f05f655fce624650fdd52f8574","datavalue":{"value":"W1533292529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404310$1114E737-D183-4E5F-94BB-F769ED25E22F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0759da8da229a85061c66e92f6045e0fe86d1d19","datavalue":{"value":{"entity-type":"item","numeric-id":4233523,"id":"Q4233523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea26b544e98c65b5f5d7e4c712c59876f0a2ccad","datavalue":{"value":{"amount":"+0.8371573","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":"Q1404310$78EBA624-7AA3-4D48-A363-1C791CFA9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b034825768a73087c8e6c17db50e30772721abc","datavalue":{"value":{"entity-type":"item","numeric-id":5368739,"id":"Q5368739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c5e54cb3196672d8657ffc6a8c269a67165ca5","datavalue":{"value":{"amount":"+0.8240566","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":"Q1404310$334D5421-67F2-42A5-8C3D-8F9A8B672997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441f25fdd13578ecb6ba7390c4aa3c1d7bfbdd28","datavalue":{"value":{"entity-type":"item","numeric-id":4786585,"id":"Q4786585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985e3f47a46133f0a73382df8427e2ae5f1a84dc","datavalue":{"value":{"amount":"+0.8235329","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":"Q1404310$762D1F72-C268-49FB-A146-C253F2615CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1d523fc9cfaefa87f4e1d51b8557dc7b6c70e1","datavalue":{"value":{"entity-type":"item","numeric-id":4602318,"id":"Q4602318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3bd2bc811f112bb0344b6a3d5b25c6749692a2","datavalue":{"value":{"amount":"+0.81802887","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":"Q1404310$5B261622-46D6-48C6-8FC6-0BF545000A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e06b9b498f9fea6c48f4938fdc294c09849d776","datavalue":{"value":{"entity-type":"item","numeric-id":5872933,"id":"Q5872933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b748100f6c3543193717c7aa9d3e8e13b2710f","datavalue":{"value":{"amount":"+0.81318796","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":"Q1404310$C4FA91A4-AA7A-44C9-BFB3-76F0F8874717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28924a558087330c934a6aa2eb1369a5ea219de3","datavalue":{"value":{"entity-type":"item","numeric-id":1341844,"id":"Q1341844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12d5de3b4aec7c9d3c39eeea1b35aacceb3ae53","datavalue":{"value":{"amount":"+0.81243914","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":"Q1404310$FB2FC798-755A-443B-80D8-FC4718CE68EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd639e4ccb698408eeff095fdcaad105f60795ac","datavalue":{"value":{"entity-type":"item","numeric-id":2372424,"id":"Q2372424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca665ea6862a0113e0bcdd94769219a8512487f","datavalue":{"value":{"amount":"+0.8091667","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":"Q1404310$330E2B1C-2951-41DD-8982-0C8B1A4D714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a9d3d51175bf6c921f70cd4d2c2da4141c88b4","datavalue":{"value":{"entity-type":"item","numeric-id":557609,"id":"Q557609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41774f107eb8ea878553cc1ae5dba087c9fc7c7b","datavalue":{"value":{"amount":"+0.80793935","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":"Q1404310$DA78C13B-DAEA-4D29-A939-B248F6DEFFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d03c8a0bc3a1ba57a7bbe0ae70f333d02e1b10f","datavalue":{"value":{"entity-type":"item","numeric-id":4389096,"id":"Q4389096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd838f2ad0041d97a952b0c17c62f431c1acb14a","datavalue":{"value":{"amount":"+0.8059904","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":"Q1404310$AE4BBBE2-DA4F-4C2F-B97B-9B137DDCEC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a4a40b49d06026a1dcfe07f131a160824bc11d","datavalue":{"value":{"entity-type":"item","numeric-id":5948092,"id":"Q5948092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a138181b5a567f9e383dc5c0d8a7297f9c92087f","datavalue":{"value":{"amount":"+0.8056743","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":"Q1404310$B437F560-2479-4DB6-B59F-3EBA4BA967FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cone dependence -- a basic combinatorial concept","badges":[]}}}}}