×

Katona, Gyula O. H.

Author ID: katona.gyula-o-h Recent zbMATH articles by "Katona, Gyula O. H."
Published as: Katona, Gyula O. H.; Katona, G. O. H.; Katona, Gyula; Katona, G.; Katona, Gy.; Katona, Gy. O. H.
Homepage: https://users.renyi.hu/~ohkatona/
External Links: MGP · Wikidata · dblp · GND · IdRef
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

Publications by Year

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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.