Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGyula 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
Journal Articles
- 2022
[j64]Chuanqi Xiao
, Gyula O. H. Katona, Jimeng Xiao, Oscar Zamora:
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, Jimeng Xiao:
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, 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. Discret. Appl. Math. 288: 235-245 (2021) - [j60]Chuanqi Xiao, Gyula O. H. Katona:
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, Sihem Mesnager, Gilles Zémor:
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) - 2019
- [j55]Leila Badakhshian, Gyula O. H. Katona, Zsolt Tuza:
The domination number of the graph defined by two levels of the n-cube. Discret. Appl. Math. 266: 30-37 (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) - 2013
- [j48]Dániel Gerbner, Gyula O. H. Katona, Dömötör Pálvölgyi, Balázs Patkós:
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) - 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, Zsolt 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) - 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) - 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) - 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) - 2003
- [j27]Gyula O. H. Katona:
A coding problem for pairs of subsets. Electron. Notes Discret. Math. 15: 233-236 (2003) - 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) - 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) - 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) - 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) - 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) - 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) - 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) - 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)
Conference and Workshop Papers
- 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 - 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 - 2010
- [c13]Gyula O. H. Katona, Anita Keszler, Attila Sali:
On the Distance of Databases. FoIKS 2010: 76-93 - 2008
- [c12]Gyula O. H. Katona:
Random Geometric Identification. FoIKS 2008: 5-6 - 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 - 2004
- [c9]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
On the Security of Individual Data. FoIKS 2004: 49-58 - 2002
- [c8]János Demetrovics, Gyula O. H. Katona, Dezsö Miklós:
Functional Dependencies in Presence of Errors. FoIKS 2002: 85-92 - 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 - 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 - 1992
- [c3]Gyula O. H. Katona:
Combinatorial and Algebraic Results for Database Relations. ICDT 1992: 1-20 - 1987
- [c2]János Demetrovics, Gyula O. H. Katona:
Extremal Combinatorial Problems of Database Models. MFDBS 1987: 99-127 - 1981
- [c1]János Demetrovics, Gyula O. H. Katona:
Extremal Combinatorial Problems in Relational Data Base. FCT 1981: 110-119
Parts in Books or Collections
- 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
- [p1]Gyula O. H. Katona:
Memories on Shadows and Shadows of Memories. The Mathematics of Paul Erdős II 2013: 195-198
Editorship
- 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]
Informal and Other Publications
- 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) - 2012
- [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)
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-06-10 23:01 CEST 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:
