×

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

54 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 50 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 Matemática Contemporânea
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

124 Publications have been cited 1,633 times in 1,083 Documents Cited by Year
A theorem of finite sets. Zbl 0313.05003
Katona, G.
215
1968
Intersection theorems for systems of finite sets. Zbl 0134.25101
Katona, G.
153
1964
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
102
1972
On a graph-problem of Turán. Zbl 0138.19402
Katona, Gyula; Nemetz, Tibor; Simonovits, Miklós
92
1964
Two applications (for search theory and truth functions) of Sperner type theorems. Zbl 0266.05001
Katona, G. O. H.
60
1973
Graphs with maximal number of adjacent pairs of edges. Zbl 0386.05036
Ahlswede, Rudolf; Katona, G. O. H.
59
1978
Extremal problems with excluded subgraphs in the n-cube. Zbl 0533.05035
Katona, G. O. H.; Tarján, T. G.
46
1983
Contributions to the geometry of Hamming spaces. Zbl 0368.05001
Ahlswede, Rudolf; Katona, G. O. H.
43
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.
41
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.
37
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
Combinatorial search problems. Zbl 0274.90022
Katona, G. O. H.
29
1973
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
On a problem of graph theory. Zbl 0147.42804
Katona, G.; Szemerédi, E.
21
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
Extremal combinatorial problems in relational data base. Zbl 0466.68086
Demetrovics, J.; Katona, G. O. H.
18
1981
Theory of graphs. Proceedings of the colloquium held at Tihany, Hungary, September 1966. Zbl 0155.00201
18
1968
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
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.
18
2008
The poset of closures as a model of changing databases. Zbl 0648.06004
Burosch, G.; Demetrovics, J.; Katona, G. O. H.
17
1987
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
The characterization of branching dependencies. Zbl 0767.68030
Demetrovics, János; Katona, Gyula O. H.; Sali, Attila
10
1992
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
Huffman codes and self-information. Zbl 0343.94014
Katona, Gyula O. H.; Nemetz, Tibor O. H.
10
1976
Rényi and the combinatorial search problems. Zbl 0788.68004
Katona, G. O. H.
9
1991
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
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
Design type problems motivated by database theory. Zbl 0932.68038
Demetrovics, János; Katona, Gyula O. H.; Sali, Attila
9
1998
Forbidden intersection patterns in the families of subsets (introducing a method). Zbl 1155.05001
Katona, Gyula O. H.
9
2008
Families of subsets having no subset containing an other one with small difference. Zbl 0272.05003
Katona, G. O. H.
9
1972
Extensions of the Erdős-Ko-Rado theorem. Zbl 0331.05001
Greene, C.; Katona, G. O. H.; Kleitman, D. J.
9
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
Most probably intersecting families of subsets. Zbl 1241.05144
Katona, Gyula O. H.; Katona, Gyula Y.; Katona, Zsolt
8
2012
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
Continuous versions of some extremal hypergraph problems. Zbl 0392.05038
Katona, G. O. H.
8
1978
Search with small sets in presence of a liar. Zbl 1048.90115
Katona, Gyula O. H.
7
2002
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
Codes that attain minimum distance in every possible direction. Zbl 1140.94020
Katona, Gyula O. H.; Sali, Attila; Schewe, Klaus-Dieter
6
2008
Continuous versions of some extremal hypergraph problems. II. Zbl 0466.05052
Katona, G. O. H.
6
1980
Graphs, vectors and inequalities in probability theory. Zbl 0188.23905
Katona, G.
6
1969
Probabilistic inequalities from extremal graph results (a survey). Zbl 0607.60017
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
Polytopes determined by hypergraph classes. Zbl 0588.05031
Frankl, P.; Katona, G. O. H.
5
1985
Constructions via Hamiltonian theorems. Zbl 1077.05096
Katona, Gyula O. H.
5
2005
2-bases of quadruples. Zbl 1086.05072
Füredi, Zoltán; Katona, Gyula O. H.
4
2006
Inequalities for the distribution of the length of random vector sums. Zbl 0402.60016
Katona, G. O. H.
4
1977
Functional dependencies in random databases. Zbl 0926.68042
Demetrovics, J.; Katona, G. O. H.; Miklós, D.; Seleznjev, O.; Thalheim, B.
4
1998
The cycle method and its limits. Zbl 0948.05054
Katona, Gyula O. H.
4
2000
Union-intersecting set systems. Zbl 1327.05327
Katona, Gyula O. H.; Nagy, Dániel T.
4
2015
A 3-part Sperner theorem. Zbl 0712.05002
Erdös, P. L.; Katona, G. O. H.
4
1987
Optimization for order ideals under a weight assignment. Zbl 0412.05003
Katona, G. O. H.
4
1978
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
Combinatorial numbers, geometric constants and probabilistic inequalities. Zbl 0462.05002
Katona, Gyula; Stechkin, B. S.
4
1980
Matching problems. Zbl 0222.05029
Katona, G.; Szász, D.
4
1971
Minimal representations of branching dependencies. Zbl 0831.68032
Demetrovics, János; Katona, Gyula O. H.; Sali, Attila
4
1995
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
A general 2-part Erdős-Ko-Rado theorem. Zbl 1402.05207
Katona, Gyula O. H.
4
2017
More sets, graphs and numbers. A salute to Vera Sós and András Hajnal. Zbl 1086.05003
3
2006
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
Extremal combinatorial problems of database models. Zbl 0647.68100
Demetrovics, János; Katona, Gyula O. H.
3
1988
New type of coding problem motivated by database theory. Zbl 1078.68024
Katona, Gyula O. H.; Sali, Attila
3
2004
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
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
3
2019
Sperner type theorems with excluded subposets. Zbl 1277.05160
Katona, Gyula O. H.
3
2013
A generalization of some generalizations of Sperner’s theorem. Zbl 0264.05001
Katona, G.
3
1970
Low discrepancy allocation of two-dimensional data. Zbl 0971.68614
Anstee, Richard; Demetrovics, János; Katona, Gyula O. H.; Sali, Attila
3
2000
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
Optimization of the reliability polynomial in presence of mediocre elements. Zbl 0774.90032
Katona, G. O. H.; Woyczyński, W. A.
2
1993
A simple proof of a theorem of Milner. Zbl 0905.05081
Katona, Gyula O. H.
2
1998
Incomparable copies of a poset in the Boolean lattice. Zbl 1326.06007
Katona, Gyula O. H.; Nagy, Dániel T.
2
2015
Two-colorings with many monochromatic cliques in both colors. Zbl 1301.05123
Frankl, Peter; Kato, Mitsuo; Katona, Gyula O. H.; Tokushige, Norihide
2
2013
Turán’s graph theorem, measures and probability theory. Zbl 1300.05143
Katona, Gyula O. H.
2
2014
Error-correcting keys in relational databases. Zbl 0960.68050
Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső
2
2000
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
The number of triangles is more when they have no common vertex. Zbl 1460.05096
Xiao, Chuanqi; Katona, Gyula O. H.
2
2021
Problems. Zbl 0379.05001
2
1978
Testing functional connection between two random variables. Zbl 1367.60032
Katona, Gyula O. H.
2
2013
Some remarks on the construction of optimal codes. Zbl 0255.94007
Katona, G. O. H.; Lee, M. A.
2
1972
Finding at least one excellent element in two rounds. Zbl 1231.68118
Katona, Gyula O. H.
2
2011
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
Length of sums in a Minkowski space. Zbl 1076.46007
Katona, Gyula O. H.; Mayer, Richard; Woyczynski, Wojbor A.
1
2004
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
The largest component in a random subgraph of the \(n\)-cycle. Zbl 0782.05074
Katona, Gyula O. H.; Quintas, Louis V.
1
1993
Sums of vectors and Turan’s graph problem. Zbl 0529.05028
Katona, G. O. H.
1
1983
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
3
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
Advances in discrete mathematics and applications: Mysore, 2008. Proceedings of the international conference on discrete mathematics (ICDM 2008), Mysore, India, June 6–10, 2008. Zbl 1202.05002
1
2010
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.
18
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
A problem for Abelian groups. Zbl 1175.20046
Katona, Gyula O. H.; Makar-Limanov, Leonid
1
2008
Building bridges. Between mathematics and computer science. Selected papers of the conferences held in Budapest, Hungary, August 5–9, 2008 and Keszthely, Hungary, August 11–15, 2008 and other research papers dedicated to László Lovász on the occasion of his 60th birthday. Zbl 1147.05001
1
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
3
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
Length of sums in a Minkowski space. Zbl 1076.46007
Katona, Gyula O. H.; Mayer, Richard; Woyczynski, Wojbor A.
1
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
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
Rényi and the combinatorial search problems. Zbl 0788.68004
Katona, G. O. H.
9
1991
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
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.
3
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.
4
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
Probabilistic inequalities from extremal graph results (a survey). Zbl 0607.60017
Katona, G. O. H.
5
1985
Polytopes determined by hypergraph classes. Zbl 0588.05031
Frankl, P.; Katona, G. O. H.
5
1985
Intersecting Sperner families and their convex hulls. Zbl 0544.05001
Erdös, Péter L.; Frankl, Peter; Katona, Gyula O. H.
19
1984
Convex hulls of hypergraph classes. Zbl 0534.05048
Katona, G. O. H.
1
1984
Extremal problems with excluded subgraphs in the n-cube. Zbl 0533.05035
Katona, G. O. H.; Tarján, T. G.
46
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.
18
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.
59
1978
Continuous versions of some extremal hypergraph problems. Zbl 0392.05038
Katona, G. O. H.
8
1978
Optimization for order ideals under a weight assignment. Zbl 0412.05003
Katona, G. O. H.
4
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.
43
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.
4
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
...and 24 more Documents
all top 5

Cited by 1,057 Authors

102 Frankl, Péter
55 Katona, Gyula O. H.
31 Gerbner, Dániel
28 Patkós, Balázs
27 Furedi, Zoltan
23 Borg, Peter
22 Demetrovics, János
20 Ahlswede, Rudolf
20 Griggs, Jerrold R.
20 Tokushige, Norihide
20 Vizer, Máté
17 Colbourn, Charles J.
17 Peng, Yuejian
15 Bollobás, Béla
15 Sali, Attila
14 Erdős, Péter L.
14 Kleitman, Daniel J.
14 Kupavskii, Andrey
14 Mubayi, Dhruv
14 Sudakov, Benny
13 Clements, G. F.
13 Nagy, Dániel T.
13 Rodl, Vojtech
12 Alon, Noga
12 Methuku, Abhishek
11 Leader, Imre
11 Leck, Uwe
11 Tuza, Zsolt
10 Balogh, József
10 Pikhurko, Oleg
9 Gronau, Hans-Dietrich O. F.
9 Lu, Linyuan
9 Sidorenko, Alexander
8 Aydinian, Harout K.
8 Das, Shagnik
8 Erdős, Pál
8 Liu, Xizhi
8 Pálvölgyi, Dömötör
8 Radcliffe, Andrew John
8 Stevens, Brett
8 Wang, Jian
8 Wiener, Gábor
7 Engel, Konrad
7 Feghali, Carl
7 Lifshitz, Noam
7 Long, Eoin
7 Székely, László A.
7 Tompkins, Casey
7 Vaccaro, Ugo
6 De Bonis, Annalisa
6 Hilton, Anthony J. W.
6 Keszegh, Balázs
6 Körner, János
6 Link, Sebastian
6 Torres-Jimenez, Jose
5 Aigner, Martin
5 Daykin, David E.
5 Filmus, Yuval
5 Hartmann, Sven
5 Huang, Hao
5 Hurlbert, Glenn H.
5 Jiang, Tao
5 Keevash, Peter
5 Khachatrian, Levon H.
5 Li, Wei-Tian
5 Mammoliti, Adam
5 Martin, Ryan R.
5 Meagher, Karen
5 Miklós, Dezső
5 Peeva, Irena V.
5 Roberts, Ian T.
5 Thalheim, Bernhard
5 Treglown, Andrew
5 Tyomkyn, Mykhaylo
5 Zhang, Huajun
4 Bey, Christian
4 Bezrukov, Sergej L.
4 Brown, Jason Ira
4 Buyantogtokh, Lkhagva
4 Cai, Ning
4 Ellis, David Christopher
4 Fu, Fangwei
4 Gargano, Luisa
4 Horoldagva, Batmend
4 Horsley, Daniel
4 Kamat, Vikram
4 Keller, Nathan
4 Kéri, Gerzson
4 Köhler, Henning
4 Lefmann, Hanno
4 Macula, Anthony J. jun.
4 Markström, Klas
4 Moura, Lucia
4 Pach, János
4 Palmer, Cory T.
4 Pelekis, Christos
4 Scott, Alexander D.
4 Shi, Yongtang
4 Simonovits, Miklós
4 Stechkin, Boris Sergeevich
...and 957 more Authors
all top 5

Cited in 142 Serials

166 Discrete Mathematics
137 Journal of Combinatorial Theory. Series A
73 Discrete Applied Mathematics
71 European Journal of Combinatorics
44 The Electronic Journal of Combinatorics
38 Graphs and Combinatorics
36 Journal of Combinatorial Theory. Series B
31 Combinatorics, Probability and Computing
27 Order
25 Combinatorica
22 Journal of Statistical Planning and Inference
22 SIAM Journal on Discrete Mathematics
14 Theoretical Computer Science
12 Journal of Graph Theory
11 Israel Journal of Mathematics
10 Designs, Codes and Cryptography
9 Advances in Mathematics
9 Transactions of the American Mathematical Society
9 Random Structures & Algorithms
8 Mathematical Notes
8 Journal of Combinatorial Designs
7 Acta Mathematica Hungarica
7 Linear Algebra and its Applications
7 Annals of Mathematics and Artificial Intelligence
6 Computers & Mathematics with Applications
6 Information Processing Letters
6 Journal of Combinatorial Optimization
5 Bulletin of the London Mathematical Society
5 Information Sciences
5 Journal of Algebra
5 The Australasian Journal of Combinatorics
5 Journal of Algebraic Combinatorics
5 Journal of Statistical Theory and Practice
4 Acta Mathematica Academiae Scientiarum Hungaricae
4 Periodica Mathematica Hungarica
4 Applied Mathematics and Computation
4 Journal of the London Mathematical Society. Second Series
4 Mathematika
4 Cybernetics
4 SIAM Journal on Algebraic and Discrete Methods
4 Acta Mathematicae Applicatae Sinica. English Series
4 Discrete & Computational Geometry
4 Moscow Journal of Combinatorics and Number Theory
3 Journal of Computer and System Sciences
3 Journal of Pure and Applied Algebra
3 Proceedings of the American Mathematical Society
3 Studies in Applied Mathematics
3 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
3 Advances in Applied Mathematics
3 Mathematical and Computer Modelling
3 European Journal of Operational Research
3 Journal of Mathematical Sciences (New York)
3 Discrete Optimization
3 Journal of Commutative Algebra
3 Algebraic Combinatorics
2 Bulletin of the Australian Mathematical Society
2 Journal of Statistical Physics
2 Linear and Multilinear Algebra
2 Duke Mathematical Journal
2 Illinois Journal of Mathematics
2 Networks
2 Proceedings of the London Mathematical Society. Third Series
2 Mathematical Social Sciences
2 Bulletin of the Iranian Mathematical Society
2 Algorithmica
2 Information and Computation
2 Applied Mathematics Letters
2 Bulletin of the American Mathematical Society. New Series
2 Mathematical Programming. Series A. Series B
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 Mathematics, Algorithms and Applications
2 Acta Universitatis Sapientiae. Informatica
2 European Journal of Mathematics
1 American Mathematical Monthly
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 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 Canadian Mathematical Bulletin
1 Czechoslovak Mathematical Journal
1 Fuzzy Sets and Systems
1 International Journal of Mathematics and Mathematical Sciences
1 Inventiones Mathematicae
1 Journal of Applied Probability
1 Journal of Approximation Theory
1 Journal of Geometry
...and 42 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.