Edit Profile (opens in new tab) Katona, Gyula O. H. Co-Author Distance Author ID: katona.gyula-o-h Published as: Katona, Gyula O. H.; Katona, G. O. H.; Katona, Gyula; Katona, G.; Katona, Gy.; Katona, Gy. O. H. more...less Homepage: https://users.renyi.hu/~ohkatona/ External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 159 Publications since 1964, including 3 Books and 2 Additional arXiv Preprints 19 Contributions as Editor · 1 Further Contribution Co-Authors: 123 Co-Authors with 125 Joint Publications 4,526 Co-Co-Authors all top 5 Co-Authors 53 single-authored 31 Demetrovics, János 12 Miklós, Dezső 10 Sali, Attila 9 Frankl, Péter 8 Furedi, Zoltan 6 Erdős, Péter L. 5 Thalheim, Bernhard 5 Tusnády, Gábor 4 Csiszár, Imre 4 Kleitman, Daniel J. 4 Lovász, László 4 Tichler, Krisztián 3 Burosch, Gustav 3 Gerbner, Dániel 3 Nagy, Dániel T. 3 Pálvölgyi, Dömötör 3 Patkós, Balázs 3 Recski, András 3 Schewe, Klaus-Dieter 3 Szász, Domokos 3 Tuza, Zsolt 2 Ahlswede, Rudolf 2 Balog, Antal 2 Bertossi, Leopoldo E. 2 De Bonis, Annalisa 2 Greene, Curtis 2 Gyárfás, András 2 Győri, Ervin 2 Katona, Gyula Y. 2 Nemetz, Tibor O. H. 2 Nešetřil, Jaroslav 2 Sapozhenko, Aleksandr Antonovich 2 Schrijver, Alexander 2 Seleznjev, Oleg 2 Stechkin, Boris Sergeevich 2 Tarján, T. G. 2 Vizer, Máté 2 Woyczynski, Wojbor A. 2 Xiao, Chuanqi 2 Xiao, Jimeng 1 Acharya, Belmannu Devadas 1 Anstee, Richard P. 1 Arató, Miklós 1 Archdeacon, Dan Steven 1 Babai, László 1 Badakhshian, Leila 1 Balasubramanian, Ramachandran 1 Balogh, József 1 Bárány, Imre 1 Barg, Alexander M. 1 Békéssy, András 1 Bermond, Jean-Claude 1 Bey, Christian 1 Bogdanova, Galina T. 1 Bollobás, Béla 1 Brightwell, Graham R. 1 Brouwer, Andries Evert 1 Carroll, Teena 1 Csirmaz, László 1 Damásdi, Gábor 1 Daykin, D. K. 1 Deza, Michel Marie 1 Dolecek, Lara 1 Engel, Konrad 1 Enomoto, Hikoe 1 Erdős, Pál 1 Faghani, Morteza 1 Fiedler, Miroslav 1 Gabrys, Ryan 1 Geréb, Mihály 1 Graham, Ronald Lewis 1 Griggs, Jerrold R. 1 Grötschel, Martin 1 Grünbaum, Branko 1 Gutman, Ivan M. 1 Häggkvist, Roland 1 Hajnal, András 1 Hannák, L. 1 Harborth, Heiko 1 Hilton, Anthony J. W. 1 Hoede, Cornelis 1 Idzik, Adam 1 Johnson, David Stifler 1 Juhász, István 1 Kantor, Ida 1 Kato, Mitsuo 1 Katona, Zsolt 1 Keszegh, Balázs 1 Kisvölcsey, Ákos 1 Komjáth, Péter 1 Körner, János 1 Korvin, G. 1 Kurepa, Đuro R. 1 Kwak, Jin Ho 1 Leader, Imre 1 Leck, Uwe 1 Lenger, Dániel A. 1 Lin, Chuang 1 Linz, William 1 Liu, Wenan ...and 49 more Co-Authors all top 5 Serials 16 Discrete Applied Mathematics 11 Studia Scientiarum Mathematicarum Hungarica 10 Discrete Mathematics 7 Journal of Combinatorial Theory. Series A 7 Bolyai Society Mathematical Studies 5 Journal of Statistical Planning and Inference 5 Order 5 Alkalmazott Matematikai Lapok. A Magyar Tudomanyos Akademia. Matematikai es Fizikai Tudomanyok Osztalyanak Közlemenyei 4 Acta Mathematica Academiae Scientiarum Hungaricae 4 Journal of Combinatorial Theory. Series B 4 Matematikai Lapok 4 European Journal of Combinatorics 3 Annals of Mathematics and Artificial Intelligence 2 IEEE Transactions on Information Theory 2 Theoretical Computer Science 2 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 2 Cybernetics 2 Combinatorica 2 Graphs and Combinatorics 2 Combinatorics, Probability and Computing 2 AKCE International Journal of Graphs and Combinatorics 2 Progress in Mathematics 1 Periodica Mathematica Hungarica 1 Theory of Probability and its Applications 1 Acta Scientiarum Mathematicarum 1 Journal of Combinatorics, Information & System Sciences 1 Networks 1 Soviet Mathematics. Doklady 1 Studies in Applied Mathematics 1 Acta Mathematica Hungarica 1 Mathematical and Computer Modelling 1 SIAM Journal on Discrete Mathematics 1 Nieuw Archief voor Wiskunde. Derde Serie 1 The Electronic Journal of Combinatorics 1 Opuscula Mathematica 1 Discussiones Mathematicae. Graph Theory 1 Central European Journal of Mathematics 1 Journal of Combinatorial Theory 1 Colloquia Mathematica Societatis János Bolyai 1 Lecture Notes in Computer Science 1 Ramanujan Mathematical Society Lecture Notes Series 1 Journal of Statistical Theory and Practice 1 Asian-European Journal of Mathematics 1 Electronic Notes in Discrete Mathematics all top 5 Fields 114 Combinatorics (05-XX) 48 Computer science (68-XX) 24 Information and communication theory, circuits (94-XX) 21 General and overarching topics; collections (00-XX) 13 Probability theory and stochastic processes (60-XX) 10 Convex and discrete geometry (52-XX) 10 Operations research, mathematical programming (90-XX) 7 History and biography (01-XX) 6 Mathematical logic and foundations (03-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 5 Number theory (11-XX) 3 Geometry (51-XX) 2 Biology and other natural sciences (92-XX) 1 General algebraic systems (08-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Functional analysis (46-XX) 1 Statistics (62-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 120 Publications have been cited 1,410 times in 949 Documents Cited by ▼ Year ▼ Intersection theorems for systems of finite sets. Zbl 0134.25101 Katona, G. 150 1964 A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002 Katona, G. O. H. 100 1972 On a graph-problem of Turán. Zbl 0138.19402 Katona, Gyula; Nemetz, Tibor; Simonovits, Miklós 85 1964 A theorem of finite sets. Zbl 0313.05003 Katona, G. 85 1968 Two applications (for search theory and truth functions) of Sperner type theorems. Zbl 0266.05001 Katona, G. O. H. 58 1973 Graphs with maximal number of adjacent pairs of edges. Zbl 0386.05036 Ahlswede, Rudolf; Katona, G. O. H. 58 1978 Contributions to the geometry of Hamming spaces. Zbl 0368.05001 Ahlswede, Rudolf; Katona, G. O. H. 42 1977 On separating systems of a finite set. Zbl 0144.00501 Katona, G. 41 1966 Extremal problems for hypergraphs. Zbl 0298.05142 Katona, G. O. H. 39 1974 Largest family without \(A \cup B \subseteq C \cap D\). Zbl 1070.05077 De Bonis, Annalisa; Katona, Gyula O. H.; Swanepoel, Konrad J. 38 2005 On a conjecture of Erdős and a stronger form of Sperner’s theorem. Zbl 0143.02403 Katona, G. 36 1966 Extremal problems for finite sets and convex hulls—a survey. Zbl 0878.05079 Katona, G. O. H. 35 1997 Largest families without an \(r\)-fork. Zbl 1127.05101 De Bonis, Annalisa; Katona, Gyula O. H. 30 2007 Minimum matrix representation of closure operations. Zbl 0577.68084 Demetrovics, J.; Füredi, Z.; Katona, G. O. H. 28 1985 No four subsets forming an \(N\). Zbl 1170.05056 Griggs, Jerrold R.; Katona, Gyula O. H. 25 2008 Extremal problems with excluded subgraphs in the n-cube. Zbl 0533.05035 Katona, G. O. H.; Tarján, T. G. 25 1983 On a problem of graph theory. Zbl 0147.42804 Katona, G.; Szemerédi, E. 20 1967 Extremal hypergraph problems and convex hulls. Zbl 0579.05033 Erdös, Péter L.; Frankl, P.; Katona, G. O. H. 20 1985 Intersecting Sperner families and their convex hulls. Zbl 0544.05001 Erdös, Péter L.; Frankl, Peter; Katona, Gyula O. H. 19 1984 A generalization of some generalizations of Sperner’s theorem. Zbl 0252.05001 Katona, G. O. H. 19 1972 Solution of a problem of A. Ehrenfeucht and J. Mycielski. Zbl 0289.05002 Katona, G. O. H. 18 1974 The Hamming-sphere has minimum boundary. Zbl 0366.05003 Katona, G. O. H. 18 1977 The poset of closures as a model of changing databases. Zbl 0648.06004 Burosch, G.; Demetrovics, J.; Katona, G. O. H. 17 1987 Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\). Zbl 1171.05051 Carroll, Teena; Katona, Gyula O. H. 17 2008 Combinatorial search problems. Zbl 0274.90022 Katona, G. O. H. 15 1973 Extremal combinatorial problems in relational data base. Zbl 0466.68086 Demetrovics, J.; Katona, G. O. H. 14 1981 Convex hulls of more-part Sperner families. Zbl 0665.05002 Erdös, Péter L.; Katona, G. O. H. 12 1986 Extensions of the Erdős-Ko-Rado theorem. Zbl 0341.05004 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 12 1976 Minimal 2-coverings of a finite affine space based on GF(2). Zbl 0529.05014 Katona, Gyula; Srivastava, Jaya 11 1983 Asymptotic properties of keys and functional dependencies in random databases. Zbl 0893.68052 Demetrovics, J.; Katona, G. O. H.; Miklos, D.; Seleznjev, O.; Thalheim, B. 10 1998 A three part Sperner theorem. Zbl 0291.05001 Katona, G. 10 1974 The characterization of branching dependencies. Zbl 0767.68030 Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 10 1992 Forbidden intersection patterns in the families of subsets (introducing a method). Zbl 1155.05001 Katona, Gyula O. H. 9 2008 Huffman codes and self-information. Zbl 0343.94014 Katona, Gyula O. H.; Nemetz, Tibor O. H. 9 1976 Design type problems motivated by database theory. Zbl 0932.68038 Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 9 1998 Families of subsets having no subset containing an other one with small difference. Zbl 0272.05003 Katona, G. O. H. 9 1972 Two-part and \(k\)-Sperner families: new proofs using permutations. Zbl 1089.05072 Erdős, Péter L.; Füredi, Zoltán; Katona, Gyula O. H. 9 2005 On the number of databases and closure operations. Zbl 0717.68019 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 9 1991 Most probably intersecting families of subsets. Zbl 1241.05144 Katona, Gyula O. H.; Katona, Gyula Y.; Katona, Zsolt 8 2012 Extensions of the Erdős-Ko-Rado theorem. Zbl 0331.05001 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 8 1975 On the number of maximal dependencies in a data base relation of fixed order. Zbl 0452.68098 Bekessy, A.; Demetrovics, J.; Hannak, L.; Frankl, P.; Katona, Gy. 8 1980 Rényi and the combinatorial search problems. Zbl 0788.68004 Katona, G. O. H. 8 1991 Majority and plurality problems. Zbl 1263.68047 Gerbner, Dániel; Katona, Gyula O. H.; Pálvölgyi, Dömötör; Patkós, Balázs 8 2013 Search with small sets in presence of a liar. Zbl 1048.90115 Katona, Gyula O. H. 7 2002 Theory of graphs. Proceedings of the colloquium held at Tihany, Hungary, September 1966. Zbl 0155.00201 7 1968 Codes that attain minimum distance in every possible direction. Zbl 1140.94020 Katona, Gyula O. H.; Sali, Attila; Schewe, Klaus-Dieter 6 2008 Combinatorial problems of database models. Zbl 0608.68081 Demetrovics, J.; Katona, G. O. H. 6 1986 All maximum 2-part Sperner families. Zbl 0613.05002 Erdös, Péter L.; Katona, G. O. H. 6 1986 Continuous versions of some extremal hypergraph problems. II. Zbl 0466.05052 Katona, G. O. H. 6 1980 Constructions via Hamiltonian theorems. Zbl 1077.05096 Katona, Gyula O. H. 5 2005 Polytopes determined by hypergraph classes. Zbl 0588.05031 Frankl, P.; Katona, G. O. H. 5 1985 A survey of some combinatorial results concerning functional dependencies in database relations. Zbl 1034.68513 Demetrovics, J.; Katona, G. O. H. 5 1993 If the intersection of any r sets has a size not equal to r-1. Zbl 0483.05001 Frankl, P.; Katona, G. O. H. 4 1979 “Best” estimations on the distribution of the length of sums of two random vectors. Zbl 0493.60026 Katona, G. O. H. 4 1982 Functional dependencies in random databases. Zbl 0926.68042 Demetrovics, J.; Katona, G. O. H.; Miklós, D.; Seleznjev, O.; Thalheim, B. 4 1998 Minimal representations of branching dependencies. Zbl 0831.68032 Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 4 1995 2-bases of quadruples. Zbl 1086.05072 Füredi, Zoltán; Katona, Gyula O. H. 4 2006 Pairs of disjoint \(q\)-element subsets far from each other. Zbl 0981.05023 Enomoto, Hikoe; Katona, Gyula O. H. 4 2001 The cycle method and its limits. Zbl 0948.05054 Katona, Gyula O. H. 4 2000 Graphs, vectors and inequalities in probability theory. Zbl 0188.23905 Katona, G. 4 1969 Matching problems. Zbl 0222.05029 Katona, G.; Szász, D. 4 1971 Combinatorial numbers, geometric constants and probabilistic inequalities. Zbl 0462.05002 Katona, Gyula; Stechkin, B. S. 4 1980 Union-intersecting set systems. Zbl 1327.05327 Katona, Gyula O. H.; Nagy, Dániel T. 4 2015 A new type of coding problem. Zbl 1008.94027 Brightwell, G.; Katona, G. O. H. 4 2001 A general 2-part Erdős-Ko-Rado theorem. Zbl 1402.05207 Katona, Gyula O. H. 4 2017 Low discrepancy allocation of two-dimensional data. Zbl 0971.68614 Anstee, Richard; Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 3 2000 New type of coding problem motivated by database theory. Zbl 1078.68024 Katona, Gyula O. H.; Sali, Attila 3 2004 A generalization of some generalizations of Sperner’s theorem. Zbl 0264.05001 Katona, G. 3 1970 Probabilistic inequalities from extremal graph results (a survey). Zbl 0607.60017 Katona, G. O. H. 3 1985 A 3-part Sperner theorem. Zbl 0712.05002 Erdös, P. L.; Katona, G. O. H. 3 1987 Continuous versions of some extremal hypergraph problems. Zbl 0392.05038 Katona, G. O. H. 3 1978 Inequalities for the distribution of the length of random vector sums. Zbl 0402.60016 Katona, G. O. H. 3 1977 Optimization for order ideals under a weight assignment. Zbl 0412.05003 Katona, G. O. H. 3 1978 On a problem of L. Fejes Toth. Zbl 0437.52005 Katona, G. O. H. 3 1977 Sums of vectors and Turan’s problem for 3-graphs. Zbl 0462.05038 Katona, G. O. H. 3 1981 On the number of closure operations. Zbl 0794.05003 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 3 1993 The Turán number of the square of a path. Zbl 1479.05159 Xiao, Chuanqi; Katona, Gyula O. H.; Xiao, Jimeng; Zamora, Oscar 3 2022 Sperner type theorems with excluded subposets. Zbl 1277.05160 Katona, Gyula O. H. 3 2013 Extremal combinatorial problems of database models. Zbl 0647.68100 Demetrovics, János; Katona, Gyula O. H. 2 1988 Error-correcting keys in relational databases. Zbl 0960.68050 Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső 2 2000 A simple proof of a theorem of Milner. Zbl 0905.05081 Katona, Gyula O. H. 2 1998 Minimum average-case queries of \(q+1\)-ary search game with small sets. Zbl 1237.91063 Meng, Kun; Lin, Chuang; Liu, Wen An; Yang, Yang; Katona, Gyula O. H. 2 2012 Some remarks on the construction of optimal codes. Zbl 0255.94007 Katona, G. O. H.; Lee, M. A. 2 1972 More sets, graphs and numbers. A salute to Vera Sós and András Hajnal. Zbl 1086.05003 2 2006 Problems. Zbl 0379.05001 2 1978 Optimization of the reliability polynomial in presence of mediocre elements. Zbl 0774.90032 Katona, G. O. H.; Woyczyński, W. A. 2 1993 Turán’s graph theorem, measures and probability theory. Zbl 1300.05143 Katona, Gyula O. H. 2 2014 Two-colorings with many monochromatic cliques in both colors. Zbl 1301.05123 Frankl, Peter; Kato, Mitsuo; Katona, Gyula O. H.; Tokushige, Norihide 2 2013 Incomparable copies of a poset in the Boolean lattice. Zbl 1326.06007 Katona, Gyula O. H.; Nagy, Dániel T. 2 2015 Finding at least one excellent element in two rounds. Zbl 1231.68118 Katona, Gyula O. H. 2 2011 Testing functional connection between two random variables. Zbl 1367.60032 Katona, Gyula O. H. 2 2013 The number of triangles is more when they have no common vertex. Zbl 1460.05096 Xiao, Chuanqi; Katona, Gyula O. H. 2 2021 The domination number of the graph defined by two levels of the \(n\)-cube. Zbl 1464.05279 Badakhshian, Leila; Katona, Gyula O. H.; Tuza, Zsolt 2 2019 Entropy, search, complexity. Zbl 1117.68003 1 2007 Search using sets with small intersection. Zbl 0484.94023 Katona, Gyula O. H. 1 1978 Sums of vectors and Turan’s graph problem. Zbl 0529.05028 Katona, G. O. H. 1 1983 Random databases with correlated data. Zbl 1312.68081 Katona, Gyula O. H. 1 2012 On the number of independent functional dependencies. Zbl 1177.68067 Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső; Thalheim, Bernhard 1 2006 Some contributions to the minimum representation problem of key systems. Zbl 1177.68070 Katona, Gyula O. H.; Tichler, Krisztián 1 2006 Matching problems. Zbl 0208.24804 Katona, G. O. H.; Szász, D. O. H. 1 1970 The Turán number of the square of a path. Zbl 1479.05159 Xiao, Chuanqi; Katona, Gyula O. H.; Xiao, Jimeng; Zamora, Oscar 3 2022 A generalization of the independence number. Zbl 1497.05207 Katona, Gyula O. H. 1 2022 The number of triangles is more when they have no common vertex. Zbl 1460.05096 Xiao, Chuanqi; Katona, Gyula O. H. 2 2021 The domination number of the graph defined by two levels of the \(n\)-cube. II. Zbl 1458.05187 Balogh, József; Katona, Gyula O. H.; Linz, William; Tuza, Zsolt 1 2021 Results on intersecting families of subsets, a survey. Zbl 1448.05197 Katona, Gyula O. H. 1 2020 The domination number of the graph defined by two levels of the \(n\)-cube. Zbl 1464.05279 Badakhshian, Leila; Katona, Gyula O. H.; Tuza, Zsolt 2 2019 A general 2-part Erdős-Ko-Rado theorem. Zbl 1402.05207 Katona, Gyula O. H. 4 2017 Around the complete intersection theorem. Zbl 1358.05297 Katona, Gyula O. H. 1 2017 Union-intersecting set systems. Zbl 1327.05327 Katona, Gyula O. H.; Nagy, Dániel T. 4 2015 Incomparable copies of a poset in the Boolean lattice. Zbl 1326.06007 Katona, Gyula O. H.; Nagy, Dániel T. 2 2015 Turán’s graph theorem, measures and probability theory. Zbl 1300.05143 Katona, Gyula O. H. 2 2014 Majority and plurality problems. Zbl 1263.68047 Gerbner, Dániel; Katona, Gyula O. H.; Pálvölgyi, Dömötör; Patkós, Balázs 8 2013 Sperner type theorems with excluded subposets. Zbl 1277.05160 Katona, Gyula O. H. 3 2013 Two-colorings with many monochromatic cliques in both colors. Zbl 1301.05123 Frankl, Peter; Kato, Mitsuo; Katona, Gyula O. H.; Tokushige, Norihide 2 2013 Testing functional connection between two random variables. Zbl 1367.60032 Katona, Gyula O. H. 2 2013 Color the cycles. Zbl 1277.05063 Katona, Gyula O. H.; Tuza, Zsolt 1 2013 Search when the lie depends on the target. Zbl 1309.05009 Katona, Gyula O. H.; Tichler, Krisztián 1 2013 Existence of a maximum balanced matching in the hypercube. Zbl 1418.05109 Katona, Gyula O. H.; Tichler, Krisztián 1 2013 Most probably intersecting families of subsets. Zbl 1241.05144 Katona, Gyula O. H.; Katona, Gyula Y.; Katona, Zsolt 8 2012 Minimum average-case queries of \(q+1\)-ary search game with small sets. Zbl 1237.91063 Meng, Kun; Lin, Chuang; Liu, Wen An; Yang, Yang; Katona, Gyula O. H. 2 2012 Random databases with correlated data. Zbl 1312.68081 Katona, Gyula O. H. 1 2012 Finding at least one excellent element in two rounds. Zbl 1231.68118 Katona, Gyula O. H. 2 2011 No four subsets forming an \(N\). Zbl 1170.05056 Griggs, Jerrold R.; Katona, Gyula O. H. 25 2008 Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\). Zbl 1171.05051 Carroll, Teena; Katona, Gyula O. H. 17 2008 Forbidden intersection patterns in the families of subsets (introducing a method). Zbl 1155.05001 Katona, Gyula O. H. 9 2008 Codes that attain minimum distance in every possible direction. Zbl 1140.94020 Katona, Gyula O. H.; Sali, Attila; Schewe, Klaus-Dieter 6 2008 Forbidden intersection patterns in the families of subsets. Zbl 1230.05009 Katona, Gyula O. H. 1 2008 Largest families without an \(r\)-fork. Zbl 1127.05101 De Bonis, Annalisa; Katona, Gyula O. H. 30 2007 Entropy, search, complexity. Zbl 1117.68003 1 2007 2-bases of quadruples. Zbl 1086.05072 Füredi, Zoltán; Katona, Gyula O. H. 4 2006 More sets, graphs and numbers. A salute to Vera Sós and András Hajnal. Zbl 1086.05003 2 2006 On the number of independent functional dependencies. Zbl 1177.68067 Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső; Thalheim, Bernhard 1 2006 Some contributions to the minimum representation problem of key systems. Zbl 1177.68070 Katona, Gyula O. H.; Tichler, Krisztián 1 2006 Largest family without \(A \cup B \subseteq C \cap D\). Zbl 1070.05077 De Bonis, Annalisa; Katona, Gyula O. H.; Swanepoel, Konrad J. 38 2005 Two-part and \(k\)-Sperner families: new proofs using permutations. Zbl 1089.05072 Erdős, Péter L.; Füredi, Zoltán; Katona, Gyula O. H. 9 2005 Constructions via Hamiltonian theorems. Zbl 1077.05096 Katona, Gyula O. H. 5 2005 New type of coding problem motivated by database theory. Zbl 1078.68024 Katona, Gyula O. H.; Sali, Attila 3 2004 Strong qualitative independence. Zbl 1088.90031 Katona, Gyula O. H. 1 2004 On the security of individual data. Zbl 1202.68136 Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső 1 2004 Length of sums in a Minkowski space. Zbl 1076.46007 Katona, Gyula O. H.; Mayer, Richard; Woyczynski, Wojbor A. 1 2004 Semantics in databases. Zbl 1017.68508 Bertossi, Leopoldo; Katona, Gyula O. H.; Schewe, Klaus-Dieter; Thalheim, Bernhard 1 2003 Search with small sets in presence of a liar. Zbl 1048.90115 Katona, Gyula O. H. 7 2002 Functional dependencies in presence of errors. Zbl 1044.68039 Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső 1 2002 Pairs of disjoint \(q\)-element subsets far from each other. Zbl 0981.05023 Enomoto, Hikoe; Katona, Gyula O. H. 4 2001 A new type of coding problem. Zbl 1008.94027 Brightwell, G.; Katona, G. O. H. 4 2001 The cycle method and its limits. Zbl 0948.05054 Katona, Gyula O. H. 4 2000 Low discrepancy allocation of two-dimensional data. Zbl 0971.68614 Anstee, Richard; Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 3 2000 Error-correcting keys in relational databases. Zbl 0960.68050 Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső 2 2000 Asymptotic properties of keys and functional dependencies in random databases. Zbl 0893.68052 Demetrovics, J.; Katona, G. O. H.; Miklos, D.; Seleznjev, O.; Thalheim, B. 10 1998 Design type problems motivated by database theory. Zbl 0932.68038 Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 9 1998 Functional dependencies in random databases. Zbl 0926.68042 Demetrovics, J.; Katona, G. O. H.; Miklós, D.; Seleznjev, O.; Thalheim, B. 4 1998 A simple proof of a theorem of Milner. Zbl 0905.05081 Katona, Gyula O. H. 2 1998 Extremal problems for finite sets and convex hulls—a survey. Zbl 0878.05079 Katona, G. O. H. 35 1997 Minimal representations of branching dependencies. Zbl 0831.68032 Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 4 1995 A survey of some combinatorial results concerning functional dependencies in database relations. Zbl 1034.68513 Demetrovics, J.; Katona, G. O. H. 5 1993 On the number of closure operations. Zbl 0794.05003 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 3 1993 Optimization of the reliability polynomial in presence of mediocre elements. Zbl 0774.90032 Katona, G. O. H.; Woyczyński, W. A. 2 1993 The largest component in a random subgraph of the \(n\)-cycle. Zbl 0782.05074 Katona, Gyula O. H.; Quintas, Louis V. 1 1993 The characterization of branching dependencies. Zbl 0767.68030 Demetrovics, János; Katona, Gyula O. H.; Sali, Attila 10 1992 On the number of databases and closure operations. Zbl 0717.68019 Burosch, G.; Demetrovics, J.; Katona, G. O. H.; Kleitman, D. J.; Sapozhenko, A. A. 9 1991 Rényi and the combinatorial search problems. Zbl 0788.68004 Katona, G. O. H. 8 1991 Partial dependencies in relational databases. Zbl 0796.68072 Demetrovics, János; Katona, Gyula; Miklós, Dezsö 1 1991 Branching dependency in relational databases. Zbl 0796.68073 Demetrovics, János; Katona, Gyula; Sali, Attila 1 1991 Linear inequalities describing the class of intersecting Sperner families of subsets. I. Zbl 0748.05005 Katona, G. O. H.; Schild, G. 1 1990 On the number of unions in a family of sets. Zbl 0741.05001 Demetrovics, J.; Katona, G. O. H.; Pálfy, P. P. 1 1989 Extremal combinatorial problems of database models. Zbl 0647.68100 Demetrovics, János; Katona, Gyula O. H. 2 1988 The poset of closures as a model of changing databases. Zbl 0648.06004 Burosch, G.; Demetrovics, J.; Katona, G. O. H. 17 1987 A 3-part Sperner theorem. Zbl 0712.05002 Erdös, P. L.; Katona, G. O. H. 3 1987 Convex hulls of more-part Sperner families. Zbl 0665.05002 Erdös, Péter L.; Katona, G. O. H. 12 1986 Combinatorial problems of database models. Zbl 0608.68081 Demetrovics, J.; Katona, G. O. H. 6 1986 All maximum 2-part Sperner families. Zbl 0613.05002 Erdös, Péter L.; Katona, G. O. H. 6 1986 Minimum matrix representation of closure operations. Zbl 0577.68084 Demetrovics, J.; Füredi, Z.; Katona, G. O. H. 28 1985 Extremal hypergraph problems and convex hulls. Zbl 0579.05033 Erdös, Péter L.; Frankl, P.; Katona, G. O. H. 20 1985 Polytopes determined by hypergraph classes. Zbl 0588.05031 Frankl, P.; Katona, G. O. H. 5 1985 Probabilistic inequalities from extremal graph results (a survey). Zbl 0607.60017 Katona, G. O. H. 3 1985 Intersecting Sperner families and their convex hulls. Zbl 0544.05001 Erdös, Péter L.; Frankl, Peter; Katona, Gyula O. H. 19 1984 Extremal problems with excluded subgraphs in the n-cube. Zbl 0533.05035 Katona, G. O. H.; Tarján, T. G. 25 1983 Minimal 2-coverings of a finite affine space based on GF(2). Zbl 0529.05014 Katona, Gyula; Srivastava, Jaya 11 1983 Sums of vectors and Turan’s graph problem. Zbl 0529.05028 Katona, G. O. H. 1 1983 “Best” estimations on the distribution of the length of sums of two random vectors. Zbl 0493.60026 Katona, G. O. H. 4 1982 Extremal combinatorial problems in relational data base. Zbl 0466.68086 Demetrovics, J.; Katona, G. O. H. 14 1981 Sums of vectors and Turan’s problem for 3-graphs. Zbl 0462.05038 Katona, G. O. H. 3 1981 On the number of maximal dependencies in a data base relation of fixed order. Zbl 0452.68098 Bekessy, A.; Demetrovics, J.; Hannak, L.; Frankl, P.; Katona, Gy. 8 1980 Continuous versions of some extremal hypergraph problems. II. Zbl 0466.05052 Katona, G. O. H. 6 1980 Combinatorial numbers, geometric constants and probabilistic inequalities. Zbl 0462.05002 Katona, Gyula; Stechkin, B. S. 4 1980 If the intersection of any r sets has a size not equal to r-1. Zbl 0483.05001 Frankl, P.; Katona, G. O. H. 4 1979 Graphs with maximal number of adjacent pairs of edges. Zbl 0386.05036 Ahlswede, Rudolf; Katona, G. O. H. 58 1978 Continuous versions of some extremal hypergraph problems. Zbl 0392.05038 Katona, G. O. H. 3 1978 Optimization for order ideals under a weight assignment. Zbl 0412.05003 Katona, G. O. H. 3 1978 Problems. Zbl 0379.05001 2 1978 Search using sets with small intersection. Zbl 0484.94023 Katona, Gyula O. H. 1 1978 Contributions to the geometry of Hamming spaces. Zbl 0368.05001 Ahlswede, Rudolf; Katona, G. O. H. 42 1977 The Hamming-sphere has minimum boundary. Zbl 0366.05003 Katona, G. O. H. 18 1977 Inequalities for the distribution of the length of random vector sums. Zbl 0402.60016 Katona, G. O. H. 3 1977 On a problem of L. Fejes Toth. Zbl 0437.52005 Katona, G. O. H. 3 1977 Extensions of the Erdős-Ko-Rado theorem. Zbl 0341.05004 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 12 1976 Huffman codes and self-information. Zbl 0343.94014 Katona, Gyula O. H.; Nemetz, Tibor O. H. 9 1976 Extensions of the Erdős-Ko-Rado theorem. Zbl 0331.05001 Greene, C.; Katona, G. O. H.; Kleitman, D. J. 8 1975 Extremal problems for hypergraphs. Zbl 0298.05142 Katona, G. O. H. 39 1974 Solution of a problem of A. Ehrenfeucht and J. Mycielski. Zbl 0289.05002 Katona, G. O. H. 18 1974 ...and 20 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 938 Authors 98 Frankl, Péter 54 Katona, Gyula O. H. 29 Gerbner, Dániel 27 Furedi, Zoltan 27 Patkós, Balázs 22 Borg, Peter 22 Demetrovics, János 20 Griggs, Jerrold R. 19 Ahlswede, Rudolf 19 Vizer, Máté 17 Peng, Yuejian 17 Tokushige, Norihide 15 Sali, Attila 14 Colbourn, Charles J. 14 Erdős, Péter L. 14 Kleitman, Daniel J. 14 Mubayi, Dhruv 13 Rodl, Vojtech 12 Bollobás, Béla 12 Kupavskii, Andrey 12 Methuku, Abhishek 12 Nagy, Dániel T. 10 Alon, Noga 10 Leader, Imre 10 Pikhurko, Oleg 10 Sudakov, Benny 9 Balogh, József 9 Sidorenko, Alexander 9 Tuza, Zsolt 8 Erdős, Pál 8 Gronau, Hans-Dietrich O. F. 8 Leck, Uwe 8 Lu, Linyuan 8 Pálvölgyi, Dömötör 7 Aydinian, Harout K. 7 Engel, Konrad 7 Feghali, Carl 7 Liu, Xizhi 7 Stevens, Brett 7 Székely, László A. 7 Tompkins, Casey 7 Wang, Jian 6 Das, Shagnik 6 De Bonis, Annalisa 6 Keszegh, Balázs 6 Körner, János 6 Lifshitz, Noam 6 Long, Eoin 6 Torres-Jimenez, Jose 6 Vaccaro, Ugo 6 Wiener, Gábor 5 Filmus, Yuval 5 Hartmann, Sven 5 Jiang, Tao 5 Li, Wei-Tian 5 Link, Sebastian 5 Martin, Ryan R. 5 Meagher, Karen 5 Miklós, Dezső 5 Thalheim, Bernhard 5 Treglown, Andrew 5 Zhang, Huajun 4 Bey, Christian 4 Buyantogtokh, Lkhagva 4 Cai, Ning 4 Daykin, David E. 4 Fu, Fangwei 4 Gargano, Luisa 4 Hilton, Anthony J. W. 4 Horoldagva, Batmend 4 Huang, Hao 4 Hurlbert, Glenn H. 4 Kamat, Vikram 4 Kéri, Gerzson 4 Khachatrian, Levon H. 4 Macula, Anthony J. jun. 4 Mammoliti, Adam 4 Markström, Klas 4 Moura, Lucia 4 Pach, János 4 Pelekis, Christos 4 Radcliffe, Andrew John 4 Roberts, Ian T. 4 Scott, Alexander D. 4 Shi, Yongtang 4 Stechkin, Boris Sergeevich 4 Talbot, John 4 Tichler, Krisztián 4 Tyomkyn, Mykhaylo 4 Verstraëte, Jacques 4 Vũ Hà Văn 4 Wagner, Adam Zsolt 4 Wang, Jun 4 West, Douglas Brent 4 Zhang, Shenggui 4 Zhao, Yi 4 Zhigljavsky, Anatoly A. 3 Balachandran, Niranjan 3 Cioabă, Sebastian M. 3 Clements, G. F. ...and 838 more Authors all top 5 Cited in 135 Serials 144 Discrete Mathematics 124 Journal of Combinatorial Theory. Series A 64 Discrete Applied Mathematics 60 European Journal of Combinatorics 37 Graphs and Combinatorics 33 The Electronic Journal of Combinatorics 30 Journal of Combinatorial Theory. Series B 27 Order 25 Combinatorica 24 Combinatorics, Probability and Computing 20 SIAM Journal on Discrete Mathematics 18 Journal of Statistical Planning and Inference 13 Theoretical Computer Science 10 Israel Journal of Mathematics 10 Designs, Codes and Cryptography 9 Transactions of the American Mathematical Society 8 Mathematical Notes 8 Random Structures & Algorithms 7 Advances in Mathematics 7 Journal of Graph Theory 7 Acta Mathematica Hungarica 7 Annals of Mathematics and Artificial Intelligence 6 Linear Algebra and its Applications 6 Journal of Combinatorial Optimization 5 Computers & Mathematics with Applications 5 Information Processing Letters 5 Information Sciences 5 Journal of Combinatorial Designs 5 Journal of Statistical Theory and Practice 4 Acta Mathematica Academiae Scientiarum Hungaricae 4 Periodica Mathematica Hungarica 4 Applied Mathematics and Computation 4 Bulletin of the London Mathematical Society 4 Mathematika 4 Cybernetics 4 SIAM Journal on Algebraic and Discrete Methods 4 Acta Mathematicae Applicatae Sinica. English Series 4 The Australasian Journal of Combinatorics 4 Moscow Journal of Combinatorics and Number Theory 3 Journal of Computer and System Sciences 3 Journal of the London Mathematical Society. Second Series 3 Studies in Applied Mathematics 3 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 3 Advances in Applied Mathematics 3 Discrete & Computational Geometry 3 Mathematical and Computer Modelling 3 Journal of Mathematical Sciences (New York) 3 Journal of Commutative Algebra 3 Algebraic Combinatorics 2 Bulletin of the Australian Mathematical Society 2 Journal of Statistical Physics 2 Duke Mathematical Journal 2 Illinois Journal of Mathematics 2 Journal of Algebra 2 Proceedings of the American Mathematical Society 2 Mathematical Social Sciences 2 Bulletin of the Iranian Mathematical Society 2 Information and Computation 2 Applied Mathematics Letters 2 European Journal of Operational Research 2 Bulletin of the American Mathematical Society. New Series 2 Mathematical Programming. Series A. Series B 2 Journal of Algebraic Combinatorics 2 Discussiones Mathematicae. Graph Theory 2 Annals of Combinatorics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Journal of the European Mathematical Society (JEMS) 2 Methodology and Computing in Applied Probability 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete Optimization 2 Discrete Mathematics, Algorithms and Applications 2 European Journal of Mathematics 1 Communications in Algebra 1 International Journal of Theoretical Physics 1 Journal of Mathematical Analysis and Applications 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Linear and Multilinear Algebra 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Physics Reports 1 Arkiv för Matematik 1 Mathematics Magazine 1 The Mathematical Intelligencer 1 Annals of the Institute of Statistical Mathematics 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Archiv der Mathematik 1 Czechoslovak Mathematical Journal 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Applied Probability 1 Journal of Approximation Theory 1 Journal of Geometry 1 Journal of Pure and Applied Algebra 1 Mathematical Programming 1 Mathematische Zeitschrift 1 Michigan Mathematical Journal 1 Monatshefte für Mathematik 1 Networks 1 Rendiconti del Seminario Matematico della Università di Padova 1 Topology and its Applications 1 Moscow University Computational Mathematics and Cybernetics ...and 35 more Serials all top 5 Cited in 28 Fields 779 Combinatorics (05-XX) 123 Computer science (68-XX) 102 Order, lattices, ordered algebraic structures (06-XX) 64 Information and communication theory, circuits (94-XX) 41 Operations research, mathematical programming (90-XX) 34 Probability theory and stochastic processes (60-XX) 25 Number theory (11-XX) 23 Statistics (62-XX) 21 Convex and discrete geometry (52-XX) 16 Mathematical logic and foundations (03-XX) 16 Linear and multilinear algebra; matrix theory (15-XX) 13 Commutative algebra (13-XX) 9 Geometry (51-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Group theory and generalizations (20-XX) 7 Manifolds and cell complexes (57-XX) 5 Biology and other natural sciences (92-XX) 4 Functional analysis (46-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Algebraic geometry (14-XX) 3 Algebraic topology (55-XX) 2 General and overarching topics; collections (00-XX) 2 Measure and integration (28-XX) 2 Numerical analysis (65-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Differential geometry (53-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.