default search action
Gyula O. H. Katona
Person information
- affiliation: Alfréd Rényi Institute of Mathematics, Budapest, Hungary
- award (2005): Széchenyi Prize
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j66]Gyula O. H. Katona, Chuanqi Xiao:
Extremal graphs without long paths and large cliques. Eur. J. Comb. 119: 103807 (2024) - [j65]Levon Aslanyan
, Gyula O. H. Katona
Shadow Minimization Boolean Function Reconstruction. Informatica 35(1): 1-20 (2024) - 2022
- [j64]Chuanqi Xiao
The Turán number of the square of a path. Discret. Appl. Math. 307: 1-14 (2022) - [j63]Gyula O. H. Katona:
A generalization of the independence number. Discret. Appl. Math. 321: 1-3 (2022) - [j62]Gyula O. H. Katona
Largest Family Without a Pair of Posets on Consecutive Levels of the Boolean Lattice. Order 39(1): 15-27 (2022) - 2021
- [j61]Gábor Damásdi
Adaptive majority problems for restricted query graphs and for weighted sets. Discret. Appl. Math. 288: 235-245 (2021) - [j60]Chuanqi Xiao
The number of triangles is more when they have no common vertex. Discret. Math. 344(5): 112330 (2021) - [j59]József Balogh, Gyula O. H. Katona, William Linz, Zsolt Tuza:
The domination number of the graph defined by two levels of the n-cube, II. Eur. J. Comb. 91: 103201 (2021) - [j58]Peter Frankl, Gyula O. H. Katona:
On strengthenings of the intersecting shadow theorem. J. Comb. Theory A 184: 105510 (2021) - [j57]Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein". IEEE Trans. Inf. Theory 67(6): 3187-3189 (2021) - 2020
- [j56]Gyula O. H. Katona, Andrei M. Raigorodskii, Máté Vizer:
Preface: 2nd Russian-Hungarian Combinatorial Workshop. Discret. Appl. Math. 276: 1 (2020)
2010 – 2019
- 2019
- [j55]Leila Badakhshian, Gyula O. H. Katona
The domination number of the graph defined by two levels of the n-cube. Discret. Appl. Math. 266: 30-37 (2019) - [i2]Gábor Damásdi, Dániel Gerbner, Gyula O. H. Katona, Balázs Keszegh, Dániel Lenger, Abhishek Methuku, Dániel T. Nagy, Dömötör Pálvölgyi, Balázs Patkós, Máté Vizer, Gábor Wiener:
Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets. CoRR abs/1903.08383 (2019) - 2018
- [j54]Morteza Faghani, Gyula O. H. Katona:
Results on the Wiener profile. AKCE Int. J. Graphs Comb. 15(1): 53-62 (2018) - 2017
- [j53]Zoltán Füredi, Gyula O. H. Katona:
Preface: Levon Khachatrian's legacy in extremal combinatorics. Discret. Appl. Math. 216: 483-488 (2017) - [j52]Gyula O. H. Katona:
Around the Complete Intersection Theorem. Discret. Appl. Math. 216: 618-621 (2017) - [j51]Deepa Sinha, Thomas Zaslavsky, Gyula O. H. Katona, Tao-Ming Wang:
Preface. Electron. Notes Discret. Math. 63: 1-2 (2017) - 2015
- [j50]Gyula O. H. Katona, Dániel T. Nagy:
Union-Intersecting Set Systems. Graphs Comb. 31(5): 1507-1516 (2015) - [j49]Gyula O. H. Katona, Dániel T. Nagy:
Incomparable Copies of a Poset in the Boolean Lattice. Order 32(3): 419-427 (2015) - 2014
- [p2]Béla Bollobás, Zoltán Füredi, Ida Kantor, Gyula O. H. Katona, Imre Leader:
A coding problem for pairs of subsets. Geometry, Structure and Randomness in Combinatorics 2014: 47-59 - 2013
- [j48]Dániel Gerbner
Majority and plurality problems. Discret. Appl. Math. 161(6): 813-818 (2013) - [j47]Gyula O. H. Katona:
Sperner type theorems with excluded subposets. Discret. Appl. Math. 161(9): 1251-1258 (2013) - [j46]Gyula O. H. Katona, Zsolt Tuza:
Color the cycles. Discret. Math. 313(19): 2026-2033 (2013) - [j45]Peter Frankl, Mitsuo Kato, Gyula O. H. Katona, Norihide Tokushige
Two-colorings with many monochromatic cliques in both colors. J. Comb. Theory B 103(4): 415-427 (2013) - [c16]Gyula O. H. Katona, Krisztián Tichler:
Search When the Lie Depends on the Target. Information Theory, Combinatorics, and Search Theory 2013: 648-657 - [p1]Gyula O. H. Katona:
Memories on Shadows and Shadows of Memories. The Mathematics of Paul Erdős II 2013: 195-198 - 2012
- [j44]Gyula O. H. Katona, Attila Sali:
On the distance of databases. Ann. Math. Artif. Intell. 65(2-3): 199-216 (2012) - [j43]Gyula O. H. Katona, Gyula Y. Katona
Most Probably Intersecting Families of Subsets. Comb. Probab. Comput. 21(1-2): 219-227 (2012) - [j42]Kun Meng, Chuang Lin, Wen An Liu, Yang Yang, Gyula O. H. Katona:
Minimum average-case queries of q+1-ary search game with small sets. Discret. Appl. Math. 160(4-5): 618-627 (2012) - [j41]Gyula O. H. Katona, Ákos Kisvölcsey:
Erdös-Ko-Rado from intersecting shadows. Discuss. Math. Graph Theory 32(2): 379-382 (2012) - [c15]Gyula O. H. Katona:
Random Databases with Correlated Data. Conceptual Modelling and Its Theoretical Foundations 2012: 29-35 - [c14]Gyula O. H. Katona, Krisztián Tichler
Encoding Databases Satisfying a Given Set of Dependencies. FoIKS 2012: 203-223 - [i1]Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós:
Majority and Plurality Problems. CoRR abs/1203.1398 (2012) - 2010
- [c13]Gyula O. H. Katona, Anita Keszler, Attila Sali:
On the Distance of Databases. FoIKS 2010: 76-93
2000 – 2009
- 2008
- [j40]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
Functional dependencies distorted by errors. Discret. Appl. Math. 156(6): 862-869 (2008) - [j39]Jerrold R. Griggs, Gyula O. H. Katona:
No four subsets forming an N. J. Comb. Theory A 115(4): 677-685 (2008) - [j38]Teena Carroll, Gyula O. H. Katona:
Bounds on Maximal Families of Sets Not Containing Three Sets with A INTERSECTION B SUBSET OF C , A NOT A SUBSET OF B. Order 25(3): 229-236 (2008) - [c12]Gyula O. H. Katona:
Random Geometric Identification. FoIKS 2008: 5-6 - 2007
- [j37]Annalisa De Bonis, Gyula O. H. Katona:
Largest Families Without an r -Fork. Order 24(3): 181-191 (2007) - 2006
- [j36]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
On the security of individual data. Ann. Math. Artif. Intell. 46(1-2): 98-113 (2006) - [j35]Zoltán Füredi, Gyula O. H. Katona:
2-Bases of Quadruples. Comb. Probab. Comput. 15(1-2): 131-141 (2006) - [j34]Gyula O. H. Katona:
Forbidden inclusion patterns in families of subsets. Electron. Notes Discret. Math. 27: 55-56 (2006) - [c11]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Bernhard Thalheim
On the Number of Independent Functional Dependencies. FoIKS 2006: 83-91 - [c10]Gyula O. H. Katona, Krisztián Tichler
Some Contributions to the Minimum Representation Problem of Key Systems. FoIKS 2006: 240-257 - 2005
- [j33]Jin Ho Kwak, Gyula O. H. Katona, Dan Archdeacon:
Preface. Discret. Math. 303(1-3): 1 (2005) - [j32]Gyula O. H. Katona:
Constructions via Hamiltonian Theorems. Discret. Math. 303(1-3): 87-103 (2005) - [j31]Annalisa De Bonis, Gyula O. H. Katona, Konrad J. Swanepoel:
Largest family without A union B subset of C intersection D. J. Comb. Theory A 111(2): 331-336 (2005) - [j30]Péter L. Erdös, Zoltán Füredi, Gyula O. H. Katona:
Two-Part and k-Sperner Families: New Proofs Using Permutations. SIAM J. Discret. Math. 19(2): 489-500 (2005) - 2004
- [j29]Gyula O. H. Katona:
Strong qualitative independence. Discret. Appl. Math. 137(1): 87-95 (2004) - [j28]Gyula O. H. Katona, Attila Sali:
New type of coding problem motivated by database theory. Discret. Appl. Math. 144(1-2): 140-148 (2004) - [c9]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
On the Security of Individual Data. FoIKS 2004: 49-58 - 2003
- [j27]Gyula O. H. Katona:
A coding problem for pairs of subsets. Electron. Notes Discret. Math. 15: 233-236 (2003) - [e1]Leopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim
Semantics in Databases, Second International Workshop, Dagstuhl Castle, Germany, January 7-12, 2001, Revised Papers. Lecture Notes in Computer Science 2582, Springer 2003, ISBN 3-540-00957-4 [contents] - 2002
- [j26]Christian Bey, Konrad Engel, Gyula O. H. Katona, Uwe Leck:
On the average size of sets in intersecting Sperner families. Discret. Math. 257(2-3): 259-266 (2002) - [c8]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
Functional Dependencies in Presence of Errors. FoIKS 2002: 85-92 - 2001
- [j25]Hikoe Enomoto, Gyula O. H. Katona:
Pairs of Disjoint q-element Subsets Far from Each Other. Electron. J. Comb. 8(2) (2001) - [j24]Adam Idzik, Gyula O. H. Katona, Rajiv Vohra:
Intersecting Balanced Families of Sets. J. Comb. Theory A 93(2): 281-291 (2001) - [c7]Leopoldo E. Bertossi, Gyula O. H. Katona, Klaus-Dieter Schewe, Bernhard Thalheim:
Semantics in Databases. Semantics in Databases 2001: 1-6 - 2000
- [c6]Richard P. Anstee, János Demetrovics, Gyula O. H. Katona, Attila Sali:
Low Discrepancy Allocation of Two-Dimensional Data. FoIKS 2000: 1-12 - [c5]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
Error-Correcting Keys in Relational Databases. FoIKS 2000: 88-93
1990 – 1999
- 1998
- [j23]Gyula O. H. Katona:
A Simple Proof of a Theorem of Milner. J. Comb. Theory A 83(1): 138-140 (1998) - [j22]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim:
Asymptotic Properties of Keys and Functional Dependencies in Random Databases. Theor. Comput. Sci. 190(2): 151-166 (1998) - 1997
- [j21]Gyula O. H. Katona:
Extremal problems for finite sets and convex hulls - A survey. Discret. Math. 164(1-3): 175-185 (1997) - 1996
- [j20]András Hajnal, Gyula O. H. Katona, Attila Sali:
Preface. Discret. Math. 150(1-3): 1 (1996) - 1995
- [c4]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim:
The Average Length of Keys and Functional Dependencies in (Random) Databases. ICDT 1995: 266-279 - 1993
- [j19]János Demetrovics, Gyula O. H. Katona:
A Survey of Some Combinatorial Results Concerning Functional Dependencies in Database Relations. Ann. Math. Artif. Intell. 7(1-4): 63-82 (1993) - [j18]Gyula O. H. Katona, Louis V. Quintas:
The largest component in a random subgraph of the n-cycle. Discret. Math. 121(1-3): 113-116 (1993) - [j17]Gyula O. H. Katona, Ákos Seress:
Greedy Construction of Nearly Regular Graphs. Eur. J. Comb. 14(3): 213-229 (1993) - [j16]Gyula O. H. Katona, Wojbor A. Woyczynski:
Optimization of the reliability polynomial in presence of mediocre elements. Networks 23(4): 327-332 (1993) - 1992
- [j15]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
Partial Dependencies in Relational Databases and their Realization. Discret. Appl. Math. 40(2): 127-138 (1992) - [j14]János Demetrovics, Gyula O. H. Katona, Attila Sali:
The Characterization of Branching Dependencies. Discret. Appl. Math. 40(2): 139-153 (1992) - [c3]Gyula O. H. Katona:
Combinatorial and Algebraic Results for Database Relations. ICDT 1992: 1-20 - 1991
- [j13]Gustav Burosch, János Demetrovics, Gyula O. H. Katona, Daniel J. Kleitman, Alexander A. Sapozhenko:
On the Number of Databases and Closure Operations. Theor. Comput. Sci. 78(2): 377-381 (1991)
1980 – 1989
- 1987
- [c2]János Demetrovics, Gyula O. H. Katona:
Extremal Combinatorial Problems of Database Models. MFDBS 1987: 99-127 - 1986
- [j12]Péter L. Erdös, Gyula O. H. Katona:
Convex hulls of more-part Sperner families. Graphs Comb. 2(1): 123-134 (1986) - [j11]Péter L. Erdös, Gyula O. H. Katona:
All maximum 2-part Sperner families. J. Comb. Theory A 43(1): 58-69 (1986) - 1985
- [j10]Péter L. Erdös, Peter Frankl, Gyula O. H. Katona:
Extremal hypergraph problems and convex hulls. Comb. 5(1): 11-26 (1985) - [j9]János Demetrovics, Zoltán Füredi, Gyula O. H. Katona:
Minimum matrix representation of closure operations. Discret. Appl. Math. 11(2): 115-128 (1985) - [j8]Peter Frankl, Gyula O. H. Katona:
Polytopes Determined by Hypergraph Classes. Eur. J. Comb. 6(3): 233-243 (1985) - 1984
- [j7]Péter L. Erdös, Peter Frankl, Gyula O. H. Katona:
Intersecting Sperner families and their convex hulls. Comb. 4(1): 21-34 (1984) - 1981
- [j6]Gyula O. H. Katona:
Sums of Vectors and Turán's Problem for 3-graphs. Eur. J. Comb. 2(2): 145-154 (1981) - [c1]János Demetrovics, Gyula O. H. Katona:
Extremal Combinatorial Problems in Relational Data Base. FCT 1981: 110-119 - 1980
- [j5]A. Békéssy, János Demetrovics, László Hannák, Peter Frankl, Gyula O. H. Katona:
On the number of maximal dependencies in a data base relation of fixed order. Discret. Math. 30(2): 83-88 (1980)
1970 – 1979
- 1979
- [j4]Gyula O. H. Katona:
Obituary. J. Comb. Theory B 26(3): 275 (1979) - 1977
- [j3]Rudolf Ahlswede, Gyula O. H. Katona:
Contributions to the geometry of hamming spaces. Discret. Math. 17(1): 1-22 (1977) - 1976
- [j2]Gyula O. H. Katona, Tibor O. H. Nemetz:
Huffman codes and self-information. IEEE Trans. Inf. Theory 22(3): 337-340 (1976) - 1974
- [j1]Gyula O. H. Katona:
Solution of a Problem of A. Ehrenfeucht and J. Mycielski. J. Comb. Theory A 17(2): 265-266 (1974)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-12-10 20:41 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: