{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T05:44:26Z","timestamp":1790401466900,"version":"4.1.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1007\/bf01195325","type":"journal-article","created":{"date-parts":[[2005,2,25]],"date-time":"2005-02-25T21:25:26Z","timestamp":1109366726000},"page":"31-46","source":"Crossref","is-referenced-by-count":64,"title":["Sperner capacities"],"prefix":"10.1007","volume":"9","author":[{"given":"L.","family":"Gargano","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J.","family":"K\ufffdrner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"U.","family":"Vaccaro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","first-page":"76","volume":"4","author":"R. Ahlswede","year":"1979","unstructured":"Ahlswede, R. Coloring hypergraphs: A new approach to multi-user source coding. J. Comb. Inf. Syst. Sci., Pt. I,4, 76?115 (1979)","journal-title":"J. Comb. Inf. Syst. Sci., Pt. I"},{"key":"CR2","volume-title":"Hypergraphes","author":"C. Berge","year":"1988","unstructured":"Berge, C.: Hypergraphes. Paris: Dunod 1988"},{"key":"CR3","volume-title":"Graphs","author":"C. Berge","year":"1985","unstructured":"Berge, C.: Graphs. 2nd revised edition. Amsterdam: North-Holland 1985","edition":"2nd revised edi"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/BF01904850","volume":"16","author":"B. Bollob\ufffds","year":"1965","unstructured":"Bollob\ufffds, B.: On generalized graphs. Acta Math. Acad. Sci. Hungar.16, 441?452 (1965)","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Cohen, G., K\ufffdrner, J., Simonyi, G. Zero-error capacities and very different sequences. In: Sequences: combinatorics, compression, security and transmission. R.M. Capocelli ed., pp. 144?155 Springer-Verlag 1990","DOI":"10.1007\/978-1-4612-3352-7_11"},{"key":"CR6","volume-title":"Information Theory. Coding Theorems for Discrete Memoryless Systems","author":"I. Csisz\ufffdr","year":"1982","unstructured":"Csisz\ufffdr, I., K\ufffdrner, J.: Information Theory. Coding Theorems for Discrete Memoryless Systems. New York: Academic Press 1982"},{"key":"CR7","volume-title":"An introduction to Probability Theory and its Applications. Vol. 1","author":"W. Feller","year":"1968","unstructured":"Feller, W.: An introduction to Probability Theory and its Applications. Vol. 1, 3rd edition. New York: Wiley 1968","edition":"3rd edition"},{"key":"CR8","unstructured":"Gargano, L., K\ufffdrner, J., Vaccaro, U.: Sperner theorems on directed graphs and qualitative independence, J. Comb. Theory (A), to appear"},{"issue":"3","key":"CR9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF02018457","volume":"1?2","author":"G.O.H. Katona","year":"1973","unstructured":"Katona G.O.H.: Two applications (for search theory and truth functions) of Sperner type theorems, Periodica Math. Hung., 1?2(3), 19?26 (1973)","journal-title":"Periodica Math. Hung."},{"key":"CR10","first-page":"411","volume-title":"Transactions of the 6th Prague Conference on Information Theory, etc.","author":"J. K\ufffdrner","year":"1973","unstructured":"K\ufffdrner, J.: Coding of an information source having ambiguous alphabet and the entropy of graphs, Transactions of the 6th Prague Conference on Information Theory, etc., 1971. pp. 411?425 Prague: Academia 1973"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/0097-3165(92)90100-9","volume":"59","author":"J. K\ufffdrner","year":"1992","unstructured":"K\ufffdrner, J., Simonyi G.: A Sperner-type theorem and qualitative independence. J. Comb. Theory (A)59 90?103 (1992)","journal-title":"J. Comb. Theory (A)"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lov\ufffdsz","year":"1975","unstructured":"Lov\ufffdsz, L.: On the ratio of optimal integral and fractional covers. Discrete Math.13, 383?390 (1975)","journal-title":"Discrete Math."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"25","author":"L. Lov\ufffdsz","year":"1979","unstructured":"Lov\ufffdsz, L.: On the Shannon capacity of a graph. IEEE Trans. on Information Theory, IT-25, 1?7 (1979)","journal-title":"IEEE Trans. on Information Theory, IT"},{"key":"CR14","unstructured":"Poljak, S., Pultr, A., R\ufffddl, V.: On the dimension of Kneser graphs. In: Algebraic Methods in Graph Theory. Szeged, Hungary, 1978, Coll. Soc. Math. J. Bolyai, pp. 631?646"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0166-218X(83)90072-0","volume":"6","author":"S. Poljak","year":"1983","unstructured":"Poljak, S., Pultr, A., R\ufffddl, V.: On qualitatively independent partitions and related problems, Disc. Appl. Math.,6, 193?205 (1983)","journal-title":"Disc. Appl. Math."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"475","DOI":"10.21136\/CMJ.1980.101696","volume":"30","author":"S. Poljak","year":"1980","unstructured":"Poljak, S., R\ufffddl, V.: Orthogonal partitions and covering of graphs. Czech. Math. J.,30, pp. 475?485 (1980)","journal-title":"Czech. Math. J."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0097-3165(89)90081-2","volume":"51","author":"S. Poljak","year":"1989","unstructured":"Poljak, S., Tuza, Z.: On the maximum number of qualitatively independent partitions. J. Comb. Theory (A)51, 111?116 (1989)","journal-title":"J. Comb. Theory (A)"},{"key":"CR18","volume-title":"Foundations of Probability","author":"A. R\ufffdnyi","year":"1971","unstructured":"R\ufffdnyi, A.: Foundations of Probability. New York: Wiley 1971"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/TIT.1956.1056798","volume":"2","author":"C.E. Shannon","year":"1956","unstructured":"Shannon, C.E.: The zero-error capacity of a noisy channel. IRE Trans. on Information Theory,2, 8?19 (1956)","journal-title":"IRE Trans. on Information Theory"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1007\/BF01171114","volume":"27","author":"E. Sperner","year":"1928","unstructured":"Sperner, E.: Ein Satz \ufffdber Untermengen einer endlichen Menge. Math. Z.,27, 544?548 (1928)","journal-title":"Math. Z."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/0097-3165(74)90062-4","volume":"16","author":"S.K. Stein","year":"1974","unstructured":"Stein, S.K.: Two combinatorial covering theorems. J. Comb. Theory (A)16, 391?397 (1974)","journal-title":"J. Comb. Theory (A)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01195325.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01195325\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01195325","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T17:29:32Z","timestamp":1625506172000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01195325"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF01195325"],"URL":"https:\/\/doi.org\/10.1007\/bf01195325","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}