Gyula O. H. Katona

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem	2024	Dániel Gerbner András Imolay Gyula O. H. Katona Dániel T. Nagy Kartal Nagy Balázs Patkós Domonkos Stadler Kristóf Zólomy
+	Forbidden Subposets in the Cycle Poset	2024	Aysan Behnia Gholam Hossein Fath-Tabar Gyula O. H. Katona
+ PDF Chat	The maximum sum of the sizes of all intersections within $m$-size families	2024	Sumin Huang Gyula O. H. Katona Erfei Yue
+	The number of disjoint pairs in families of <i>k</i>-element subsets	2024	Joanna Jasińska Gyula O. H. Katona
+	Extremal graphs without long paths and large cliques	2023	Gyula O. H. Katona Chuanqi Xiao
+	Towards a Baranyai theorem with additional condition	2023	Gyula O. H. Katona Gyula Y. Katona
+	A generalization of the independence number	2022	Gyula O. H. Katona
+	The Turán number of the square of a path	2021	Chuanqi Xiao Gyula O. H. Katona Jimeng Xiao Oscar Zamora
+	On strengthenings of the intersecting shadow theorem	2021	Péter Frankl Gyula O. H. Katona
+ PDF Chat	Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”	2021	Alexander Barg Lara Dolecek Ryan Gabrys Gyula O. H. Katona János Körner Andrew McGregor Olgica Milenković Sihem Mesnager Gilles Zémor
+ PDF Chat	Largest Family Without a Pair of Posets on Consecutive Levels of the Boolean Lattice	2021	Gyula O. H. Katona Jimeng Xiao
+ PDF Chat	The number of triangles is more when they have no common vertex	2021	Chuanqi Xiao Gyula O. H. Katona
+	On strengthenings of the intersecting shadow theorem	2021	Péter Frankl Gyula O. H. Katona
+	Adaptive majority problems for restricted query graphs and for weighted sets	2020	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
+	The domination number of the graph defined by two levels of the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e24" altimg="si12.svg"><mml:mi>n</mml:mi></mml:math>-cube, II	2020	József Balogh Gyula O. H. Katona William Linz Źsolt Tuza
+	Gallai Ramsey number for double stars	2020	Gyula O. H. Katona Colton Magnant Yaping Mao Zhao Wang
+	The number of triangles is more when they have no common vertex	2020	Chuanqi Xiao Gyula O. H. Katona
+	Largest family without a pair of posets on consecutive levels of the Boolean lattice	2020	Gyula O. H. Katona Jimeng Xiao
+	The Tur\'an number of the square of a path	2019	Chuanqi Xiao Gyula O. H. Katona Jimeng Xiao Oscar Zamora
+	The domination number of the graph defined by two levels of the $n$-cube, II.	2019	József Balogh Gyula O. H. Katona William Linz Źsolt Tuza
+	Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets	2019	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
+	The domination number of the graph defined by two levels of the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e19" altimg="si10.gif"><mml:mi>n</mml:mi></mml:math>-cube	2019	Leila Badakhshian Gyula O. H. Katona Źsolt Tuza
+	The domination number of the graph defined by two levels of the $n$-cube, II	2019	József Balogh Gyula O. H. Katona William Linz Źsolt Tuza
+	Adaptive Majority Problems for Restricted Query Graphs and for Weighted Sets	2019	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
+	The Turán number of the square of a path	2019	Chuanqi Xiao Gyula O. H. Katona Jimeng Xiao Oscar Zamora
+	Results on the Wiener profile	2018	Morteza Faghani Gyula O. H. Katona
+	A general 2-part Erdős-Ko-Rado theorem	2017	Gyula O. H. Katona
+	A general 2-part Erd\H os-Ko-Rado theorem	2017	Gyula O. H. Katona
+	A general 2-part Erdȍs-Ko-Rado theorem	2017	Gyula O. H. Katona
+	Preface: Levon Khachatrian’s legacy in extremal combinatorics	2016	Zoltán Füredi Gyula O. H. Katona
+	Around the Complete Intersection Theorem	2016	Gyula O. H. Katona
+	Around the Complete Intersection Theorem	2016	Gyula O. H. Katona
+	Around the Complete Intersection Theorem	2016	Gyula O. H. Katona
+ PDF Chat	Incomparable Copies of a Poset in the Boolean Lattice	2015	Gyula O. H. Katona Dániel T. Nagy
+ PDF Chat	Union-Intersecting Set Systems	2014	Gyula O. H. Katona Dániel T. Nagy
+	Union-intersecting set systems	2014	Gyula O. H. Katona Dániel T. Nagy
+	Turán's graph theorem, measures and probability theory	2014	Gyula O. H. Katona
+	A coding problem for pairs of subsets.	2014	Béla Bollobás Zoltán Füredi Ida Kantor Gyula O. H. Katona Imre Leader
+ PDF Chat	A coding problem for pairs of subsets	2014	Béla Bollobás Zoltán Füredi Ida Kantor Gyula O. H. Katona Imre Leader
+	Union-intersecting set systems	2014	Gyula O. H. Katona Dániel T. Nagy
+	A coding problem for pairs of subsets	2014	Béla Bollobás Zoltán Füredi Ida Kantor Gyula O. H. Katona Imre Leader
+	Incomparable copies of a poset in the Boolean lattice	2013	Gyula O. H. Katona Dániel T. Nagy
+	Color the cycles	2013	Gyula O. H. Katona Źsolt Tuza
+	Two-colorings with many monochromatic cliques in both colors	2013	Péter Frankl Mitsuo Kato Gyula O. H. Katona Norihide Tokushige
+	Memories on Shadows and Shadows of Memories	2013	Gyula O. H. Katona
+	Towards a structured Baranyai theorem	2013	Gyula O. H. Katona
+ PDF Chat	Majority and plurality problems	2013	Dániel Gerbner Gyula O. H. Katona Dömötör Pálvölgyi Balázs Patkós
+	Incomparable copies of a poset in the Boolean lattice	2013	Gyula O. H. Katona Dániel T. Nagy
+	Constructing Union-Free pairs of K-Element subsets	2013	Gyula O. H. Katona
+	Majority and plurality problems	2012	Dániel Gerbner Gyula O. H. Katona Dömötör Pálvölgyi Balázs Patkós
+ PDF Chat	Most Probably Intersecting Families of Subsets	2012	Gyula O. H. Katona Gyula Y. Katona Zsolt Katona
+ PDF Chat	Erdös-Ko-Rado from intersecting shadows	2012	Gyula O. H. Katona Ákos Kisvölcsey
+	Majority and Plurality Problems	2012	Dániel Gerbner Gyula O. H. Katona Dömötör Pálvölgyi Balázs Patkós
+	Sperner type theorems with excluded subposets	2011	Gyula O. H. Katona
+	Building Bridges: Between Mathematics and Computer Science (Bolyai Society Mathematical Studies)	2008	Martin Grtschel Gyula O. H. Katona
+	Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method)	2008	Gyula O. H. Katona
+ PDF Chat	Bounds on Maximal Families of Sets Not Containing Three Sets with A ∩ B ⊂ C, A ⊄ B	2008	Teena Carroll Gyula O. H. Katona
+	Horizons of Combinatorics (Bolyai Society Mathematical Studies)	2008	Ervin Győri Gyula O. H. Katona Laszlo Lovsz
+	Diszkrét és konvex geometria = Discrete and convex geometry	2008	Endre Makai András Bezdek Károly J. Böröczky Gábor Tóth Gyula O. H. Katona János Pach Attila Pór B. Uhrin
+	Horizons of Combinatorics	2008	Ervin Győri Gyula O. H. Katona László Lovász Gábor Sági
+	Entropy, Search, Complexity (Bolyai Society Mathematical Studies)	2007	Imre Csiszár Gyula O. H. Katona Gábor Tardos
+ PDF Chat	Largest Families Without an r-Fork	2007	Annalisa De Bonis Gyula O. H. Katona
+	Forbidden inclusion patterns in families of subsets	2006	Gyula O. H. Katona
+ PDF Chat	On the security of individual data	2006	János Demetrovics Gyula O. H. Katona Dezső Miklós
+	2-Bases of Quadruples	2006	Zoltán Füredi Gyula O. H. Katona
+	Largest family without <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>A</mml:mi><mml:mo>∪</mml:mo><mml:mi>B</mml:mi><mml:mo>⊆</mml:mo><mml:mi>C</mml:mi><mml:mo>∩</mml:mo><mml:mi>D</mml:mi></mml:math>	2005	Annalisa De Bonis Gyula O. H. Katona Konrad J. Swanepoel
+ PDF Chat	Excluded subposets in the Boolean lattice	2005	Gyula O. H. Katona
+ PDF Chat	Two-Part and <i>k</i>-Sperner Families: New Proofs Using Permutations	2005	Péter L. Erdős Zoltán Füredi Gyula O. H. Katona
+	New type of coding problem motivated by database theory	2004	Gyula O. H. Katona Attila Sali
+ PDF Chat	Length of sums in a Minkowski space	2004	Gyula O. H. Katona Richárd Mayer Wojbor A. Woyczyński
+ PDF Chat	Strong qualitative independence	2003	Gyula O. H. Katona
+	On the average size of sets in intersecting Sperner families	2002	Christian Bey Konrad Engel Gyula O. H. Katona Uwe Leck
+ PDF Chat	Search with small sets in presence of a liar	2002	Gyula O. H. Katona
+ PDF Chat	Pairs of Disjoint $q$-element Subsets Far from Each Other	2001	Hikoe Enomoto Gyula O. H. Katona
+	Intersecting Balanced Families of Sets	2001	Adam Idzik Gyula O. H. Katona Rajiv Vohra
+	The Cycle Method and Its Limits	2000	Gyula O. H. Katona
+	A Simple Proof of a Theorem of Milner	1998	Gyula O. H. Katona
+	Large deviations and perturbations of random walks and random surfaces	1998	Erwin Bolthausen Antal Balog Gyula O. H. Katona A Recski D. Szász
+	Extremal problems for finite sets and convex hulls — A survey	1997	Gyula O. H. Katona
+	Memories on Shadows and Shadows of Memories	1997	Gyula O. H. Katona
+	The largest component in a random subgraph of the n-cycle	1993	Gyula O. H. Katona Louis V. Quintas
+ PDF Chat	Optimization of the reliability polynomial in presence of mediocre elements	1993	Gyula O. H. Katona Wojbor A. Woyczyński
+	Linear Inequalities Describing the Class of Intersecting Sperner Families of Subsets, I	1990	Gyula O. H. Katona Göran Schild
+	On locally Hamiltonian graphs	1989	János Pach Gyula O. H. Katona Alexandr Kostochka B. S. Stechkin
+	Convex hulls of more-part Sperner families	1986	Péter L. Erdős Gyula O. H. Katona
+	All maximum 2-part Sperner families	1986	Péter L. Erdős Gyula O. H. Katona
+	Polytopes Determined by Hypergraph Classes	1985	Péter Frankl Gyula O. H. Katona
+	Extremal hypergraph problems and convex hulls	1985	Péter L. Erdős Gyula O. H. Katona Péter Frankl
+ PDF Chat	Probabilistic Inequalities from Extremal Graph Results (A Survey)	1985	Gyula O. H. Katona
+	Intersecting sperner families and their convex hulls	1984	Péter L. Erdős Péter Frankl Gyula O. H. Katona
+	Sums of Vectors and Turán's Graph Problem	1983	Gyula O. H. Katona
+ PDF Chat	Extremal problems with excluded subgraphs in the n-cube	1983	Gyula O. H. Katona Tamás Tarján
+ PDF Chat	?Best? estimations on the distribution of the length of sums of two random vectors	1982	Gyula O. H. Katona
+	Sums of Vectors and Turán's Problem for 3-graphs	1981	Gyula O. H. Katona
+	Continuous versions of some extremal hypergraph problems. II	1980	Gyula O. H. Katona
+ PDF Chat	Inequalities for the Distribution of the Length of Random Vector Sums	1978	Gyula O. H. Katona
+ PDF Chat	Graphs with maximal number of adjacent pairs of edges	1978	Rudolf Ahlswede Gyula O. H. Katona
+	Contributions to the geometry of hamming spaces	1977	R. Ahlswede Gyula O. H. Katona
+ PDF Chat	Extensions of the Erdös‐Ko‐Rado Theorem	1976	Casey S. Greene Gyula O. H. Katona Daniel J. Kleitman
+	Extensions of the Erd¨os-Ko-Rado theorem	1976	Curtis Greene Gyula O. H. Katona Daniel J. Kleitman
+	Extremal Problems for Hypergraphs	1975	Gyula O. H. Katona
+	Extensions to the Erdős-Ko-Rado Theorem	1975	Casey S. Greene Gyula O. H. Katona Daniel J. Kleitman
+	Solution of a problem of A. Ehrenfeucht and J. Mycielski	1974	Gyula O. H. Katona
+	Two applications (for search theory and truth functions) of Sperner type theorems	1973	Gyula O. H. Katona
+	A three part Sperner theorem	1973	Gyula O. H. Katona
+	A simple proof of the Erdös-Chao Ko-Rado theorem	1972	Gyula O. H. Katona
+	Shannon’s Theorem on Noiseless Channels	1970	Gyula O. H. Katona

Common Coauthors

Coauthor	Papers Together
Dániel T. Nagy	10
Balázs Patkós	7
Dániel Gerbner	7
Chuanqi Xiao	6
Zoltán Füredi	6
Dömötör Pálvölgyi	6
Péter Frankl	6
Péter L. Erdős	5
Źsolt Tuza	5
Jimeng Xiao	5
Dániel Lenger	3
Máté Vizer	3
Oscar Zamora	3
Daniel J. Kleitman	3
Abhishek Methuku	3
Gábor Damásdi	3
William Linz	3
Imre Leader	3
József Balogh	3
Gábor Wiener	3
Balázs Keszegh	3
Ida Kantor	3
Gyula Y. Katona	2
Annalisa De Bonis	2
Casey S. Greene	2
Ervin Győri	2
Wojbor A. Woyczyński	2
Béla Bollobás	2
Antal Balog	1
Göran Schild	1
R. Ahlswede	1
Erwin Bolthausen	1
Leila Badakhshian	1
Morteza Faghani	1
Colton Magnant	1
Kartal Nagy	1
Zsolt Katona	1
Gilles Zémor	1
Martin Grtschel	1
Ákos Kisvölcsey	1
László Lovász	1
Norihide Tokushige	1
Béla Bollobás	1
Lara Dolecek	1
Louis V. Quintas	1
András Bezdek	1
Alexandr Kostochka	1
János Körner	1
Richárd Mayer	1
Olgica Milenković	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Ein Satz �ber Untermengen einer endlichen Menge	1928	Emanuel Sperner	27
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado	21
+	A short proof of Sperner's lemma	1966	David Lubell	17
+	A simple proof of the Erdös-Chao Ko-Rado theorem	1972	Gyula O. H. Katona	16
+ PDF Chat	On a lemma of Littlewood and Offord	1945	P. Erdős	14
+ PDF Chat	Extremal problems with excluded subgraphs in the n-cube	1983	Gyula O. H. Katona Tamás Tarján	13
+	12. The Number of Simplices in a Complex	1963	Joseph B. Kruskal	12
+	Extremal hypergraph problems and convex hulls	1985	Péter L. Erdős Gyula O. H. Katona Péter Frankl	10
+	Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set	1963	L. D. Meshalkin	9
+	Intersecting sperner families and their convex hulls	1984	Péter L. Erdős Péter Frankl Gyula O. H. Katona	8
+	A Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set	1963	L.D. Mesalkin	8
+	Largest family without <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>A</mml:mi><mml:mo>∪</mml:mo><mml:mi>B</mml:mi><mml:mo>⊆</mml:mo><mml:mi>C</mml:mi><mml:mo>∩</mml:mo><mml:mi>D</mml:mi></mml:math>	2005	Annalisa De Bonis Gyula O. H. Katona Konrad J. Swanepoel	7
+	A Combinatorial Theorem on Systems of Sets	1968	E. C. Milner	7
+	The Complete Intersection Theorem for Systems of Finite Sets	1997	Rudolf Ahlswede Levon H. Khachatrian	7
+	Sperner systems consisting of pairs of complementary subsets	1973	Béla Bollobás	6
+	A new short proof for the Kruskal-Katona theorem	1984	Péter Frankl	6
+ PDF Chat	Largest Families Without an r-Fork	2007	Annalisa De Bonis Gyula O. H. Katona	6
+	On a lemma of Littlewood and Offord on the distribution of certain sums	1965	Daniel J. Kleitman	5
+	On the number of complete subgraphs of a graph II	1983	László Lovász Miklós Simonovits	5
+	None	1998	Hai Tran Thanh	5
+	Beyond the Erdős-Ko-Rado theorem	1991	Péter Frankl Zoltán Füredi	5
+ PDF Chat	Extensions of the Erdös‐Ko‐Rado Theorem	1976	Casey S. Greene Gyula O. H. Katona Daniel J. Kleitman	5
+	Two applications (for search theory and truth functions) of Sperner type theorems	1973	Gyula O. H. Katona	4
+	A minimization problem concerning subsets of a finite set	1973	G.F. Clements	4
+	Sums of Vectors and Turán's Problem for 3-graphs	1981	Gyula O. H. Katona	4
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone	4
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi	4
+	On recognizing graph properties from adjacency matrices	1976	Ronald L. Rivest Jean Vuillemin	4
+ PDF Chat	?Best? estimations on the distribution of the length of sums of two random vectors	1982	Gyula O. H. Katona	4
+	Search for a majority element	2002	Gábor Wiener	4
+	Computing majority with triple queries	2012	Gianluca De Marco Evangelos Kranakis Gábor Wiener	4
+	Families of subsets having no subset containing another one with small difference	1972	Gyula Y. Katona	4
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи	4
+	Existence theorems for Sperner families	1974	D. E. Daykin Jean Godfrey A. J. W. Hilton	4
+	Variants of the majority problem	2003	Martin Aigner	4
+	The exact bound in the Erdös-Ko-Rado theorem	1984	Richard M. Wilson	4
+ PDF Chat	The Quantum Black-Box Complexity of Majority	2002	Thomas P. Hayes Samuel Kutin Dieter van Melkebeek	4
+	SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1967	A. J. W. Hilton E. C. Milner	4
+	A generalization of a combinatorial theorem of macaulay	1969	G. F. Clements Bernt Lindström	3
+ PDF Chat	Set Families with a Forbidden Subposet	2009	Boris Bukh	3
+ PDF Chat	Pairs of Disjoint $q$-element Subsets Far from Each Other	2001	Hikoe Enomoto Gyula O. H. Katona	3
+	Extremal Problems for Hypergraphs	1975	Gyula O. H. Katona	3
+	Near Perfect Coverings in Graphs and Hypergraphs	1985	Péter Frankl V. Rödl	3
+	Ramsey–Sperner theory	1987	Zoltán Füredi Jerrold R. Griggs Andrew Odlyzko James B. Shearer	3
+	All maximum 2-part Sperner families	1986	Péter L. Erdős Gyula O. H. Katona	3
+ PDF Chat	Maximal Flat Antichains of Minimum Weight	2009	Martin Grüttmüller Sven Hartmann Thomas Kalinowski Uwe Leck Ian T. Roberts	3
+	Encyclopedia of Mathematics and its Applications.	1982	Y. L. L. William B. Jones W. J. Thron	3
+	The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent	1986	Péter L. Erdős Péter Frankl V. Rödl	3
+ PDF Chat	Saturating Sperner Families	2012	Dániel Gerbner Balázs Keszegh Nathan Lemons Cory Palmer Dömötör Pálvölgyi Balázs Patkós	3
+	Continuous versions of some extremal hypergraph problems. II	1980	Gyula O. H. Katona	3