Gyula O. H. Katona

From MaRDI portal
(Redirected from Person:172210)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Intersecting V-free, \(\wedge\)-free families
Southeast Asian Bulletin of Mathematics
2024-11-13Paper
Adaptive majority problems for restricted query graphs and for weighted sets
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Extremal graphs without long paths and large cliques
European Journal of Combinatorics
2024-06-28Paper
Some novelties on intersecting families of subsets
Matemática Contemporânea
2024-04-25Paper
Towards a Baranyai theorem with additional condition
 
2023-12-14Paper
A generalization of the independence number
Discrete Applied Mathematics
2022-09-15Paper
Largest family without a pair of posets on consecutive levels of the Boolean lattice
Order
2022-05-23Paper
The Turán number of the square of a path
Discrete Applied Mathematics
2021-12-07Paper
On strengthenings of the intersecting shadow theorem
Journal of Combinatorial Theory. Series A
2021-08-25Paper
Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”
IEEE Transactions on Information Theory
2021-07-23Paper
The domination number of the graph defined by two levels of the \(n\)-cube
Discrete Applied Mathematics
2021-05-19Paper
The number of triangles is more when they have no common vertex
Discrete Mathematics
2021-03-25Paper
The domination number of the graph defined by two levels of the \(n\)-cube. II
European Journal of Combinatorics
2021-02-08Paper
Results on intersecting families of subsets, a survey
New Trends in Algebras and Combinatorics
2020-12-02Paper
Adaptive majority problems for restricted query graphs and for weighted sets
Discrete Applied Mathematics
2020-11-02Paper
Largest family without a pair of posets on consecutive levels of the Boolean lattice
 
2020-03-18Paper
Gallai Ramsey number for double stars
 
2020-01-08Paper
Existence of a maximum balanced matching in the hypercube
Journal of Statistical Theory and Practice
2019-08-27Paper
A general 2-part Erdős-Ko-Rado theorem
Opuscula Mathematica
2018-10-23Paper
Results on the Wiener profile
AKCE International Journal of Graphs and Combinatorics
2018-06-20Paper
Around the complete intersection theorem
Discrete Applied Mathematics
2017-03-15Paper
Incomparable copies of a poset in the Boolean lattice.
Order
2015-11-09Paper
A coding problem for pairs of subsets
Geometry, Structure and Randomness in Combinatorics
2015-10-20Paper
Union-intersecting set systems
Graphs and Combinatorics
2015-09-24Paper
Two-colorings with many monochromatic cliques in both colors
Journal of Combinatorial Theory. Series B
2014-10-16Paper
Turán's graph theorem, measures and probability theory
 
2014-08-12Paper
Majority and plurality problems
 
2014-06-11Paper
Constructing union-free pairs of \(k\)-element subsets
AKCE International Journal of Graphs and Combinatorics
2014-04-07Paper
Color the cycles
Discrete Mathematics
2013-12-06Paper
Sperner type theorems with excluded subposets
Discrete Applied Mathematics
2013-11-29Paper
All \(q\)-ary equidistant codes of distance 3
 
2013-08-01Paper
Testing Functional Connection between Two Random Variables
Springer Proceedings in Mathematics & Statistics
2013-07-08Paper
Majority and plurality problems
Discrete Applied Mathematics
2013-04-18Paper
Search when the lie depends on the target
Information Theory, Combinatorics, and Search Theory
2013-04-09Paper
On the distance of databases
Annals of Mathematics and Artificial Intelligence
2013-01-04Paper
Erdös-Ko-Rado from intersecting shadows
Discussiones Mathematicae Graph Theory
2012-11-08Paper
Most probably intersecting families of subsets
Combinatorics, Probability and Computing
2012-05-14Paper
Minimum average-case queries of \(q+1\)-ary search game with small sets
Discrete Applied Mathematics
2012-05-04Paper
Random Databases with Correlated Data
Conceptual Modelling and Its Theoretical Foundations
2012-03-09Paper
Finding at least one excellent element in two rounds
Journal of Statistical Planning and Inference
2011-05-23Paper
scientific article; zbMATH DE number 5763191 (Why is no real title available?)
 
2010-07-30Paper
An extremal problem on trees and database theory
 
2010-07-30Paper
Foundations of Information and Knowledge Systems
Lecture Notes in Computer Science
2009-05-14Paper
Forbidden intersection patterns in the families of subsets
 
2009-03-24Paper
Bounds on maximal families of sets not containing three sets with \(A\cap B \subset C\), \(A \not\subset B\)
Order
2008-11-17Paper
A PROBLEM FOR ABELIAN GROUPS
Asian-European Journal of Mathematics
2008-08-26Paper
Forbidden Intersection Patterns in the Families of Subsets (Introducing a Method)
Bolyai Society Mathematical Studies
2008-07-01Paper
No four subsets forming an \(N\)
Journal of Combinatorial Theory. Series A
2008-05-13Paper
Codes that attain minimum distance in every possible direction
Central European Journal of Mathematics
2008-05-06Paper
Functional dependencies distorted by errors
Discrete Applied Mathematics
2008-03-28Paper
Largest families without an \(r\)-fork
Order
2007-12-17Paper
Forbidden inclusion patterns in families of subsets
Electronic Notes in Discrete Mathematics
2007-05-29Paper
A coding problem for pairs of subsets
Electronic Notes in Discrete Mathematics
2007-05-29Paper
scientific article; zbMATH DE number 5138868 (Why is no real title available?)
 
2007-03-29Paper
Foundations of Information and Knowledge Systems
Lecture Notes in Computer Science
2007-02-12Paper
Foundations of Information and Knowledge Systems
Lecture Notes in Computer Science
2007-02-12Paper
On the security of individual data
Annals of Mathematics and Artificial Intelligence
2006-09-12Paper
Two-Part and k-Sperner Families: New Proofs Using Permutations
SIAM Journal on Discrete Mathematics
2006-06-01Paper
2-Bases of Quadruples
Combinatorics, Probability and Computing
2006-03-13Paper
Constructions via Hamiltonian theorems
Discrete Mathematics
2005-12-29Paper
Largest family without \(A \cup B \subseteq C \cap D\)
Journal of Combinatorial Theory. Series A
2005-09-28Paper
New type of coding problem motivated by database theory
Discrete Applied Mathematics
2004-11-12Paper
Recent combinatorial results in the theory of relational databases
Mathematical and Computer Modelling
2004-08-06Paper
scientific article; zbMATH DE number 2080024 (Why is no real title available?)
 
2004-08-04Paper
Strong qualitative independence.
Discrete Applied Mathematics
2004-02-14Paper
scientific article; zbMATH DE number 1950743 (Why is no real title available?)
 
2003-07-20Paper
On the average size of sets in intersecting Sperner families
Discrete Mathematics
2002-12-02Paper
A new type of coding problem
Studia Scientiarum Mathematicarum Hungarica
2002-10-20Paper
Search with small sets in presence of a liar
Journal of Statistical Planning and Inference
2002-01-01Paper
Intersecting balanced families of sets
Journal of Combinatorial Theory. Series A
2001-11-09Paper
scientific article; zbMATH DE number 1629810 (Why is no real title available?)
 
2001-11-06Paper
Pairs of disjoint \(q\)-element subsets far from each other
The Electronic Journal of Combinatorics
2001-10-16Paper
scientific article; zbMATH DE number 1507280 (Why is no real title available?)
 
2000-09-14Paper
Design type problems motivated by database theory
Journal of Statistical Planning and Inference
2000-03-21Paper
scientific article; zbMATH DE number 1420987 (Why is no real title available?)
 
2000-01-01Paper
scientific article; zbMATH DE number 1354919 (Why is no real title available?)
 
1999-10-31Paper
A simple proof of a theorem of Milner
Journal of Combinatorial Theory. Series A
1999-01-14Paper
Asymptotic properties of keys and functional dependencies in random databases
Theoretical Computer Science
1998-06-30Paper
A brief biographical sketch of Paul Erdős
Journal of Statistical Planning and Inference
1997-07-28Paper
Extremal problems for finite sets and convex hulls---a survey
Discrete Mathematics
1997-07-13Paper
A survey of some combinatorial results concerning functional dependencies in database relations.
Annals of Mathematics and Artificial Intelligence
1997-05-13Paper
scientific article; zbMATH DE number 970804 (Why is no real title available?)
 
1997-03-11Paper
scientific article; zbMATH DE number 812581 (Why is no real title available?)
 
1996-02-22Paper
scientific article; zbMATH DE number 524121 (Why is no real title available?)
 
1994-03-24Paper
The largest component in a random subgraph of the \(n\)-cycle
Discrete Mathematics
1994-01-06Paper
Greedy construction of nearly regular graphs
European Journal of Combinatorics
1993-08-25Paper
Optimization of the reliability polynomial in presence of mediocre elements
Networks
1993-08-23Paper
scientific article; zbMATH DE number 223545 (Why is no real title available?)
 
1993-06-29Paper
scientific article; zbMATH DE number 223546 (Why is no real title available?)
 
1993-06-29Paper
scientific article; zbMATH DE number 168147 (Why is no real title available?)
 
1993-05-16Paper
Partial dependencies in relational databases and their realization
Discrete Applied Mathematics
1993-01-31Paper
The characterization of branching dependencies
Discrete Applied Mathematics
1993-01-31Paper
scientific article; zbMATH DE number 15497 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 15363 (Why is no real title available?)
 
1992-06-25Paper
On the number of databases and closure operations
Theoretical Computer Science
1991-01-01Paper
scientific article; zbMATH DE number 4057058 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4170907 (Why is no real title available?)
 
1987-01-01Paper
The poset of closures as a model of changing databases
Order
1987-01-01Paper
All maximum 2-part Sperner families
Journal of Combinatorial Theory. Series A
1986-01-01Paper
Convex hulls of more-part Sperner families
Graphs and Combinatorics
1986-01-01Paper
scientific article; zbMATH DE number 3984619 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3948271 (Why is no real title available?)
 
1985-01-01Paper
Dependencies in composite databases
Cybernetics
1985-01-01Paper
Extremal hypergraph problems and convex hulls
Combinatorica
1985-01-01Paper
scientific article; zbMATH DE number 3982159 (Why is no real title available?)
 
1985-01-01Paper
Minimum matrix representation of closure operations
Discrete Applied Mathematics
1985-01-01Paper
Polytopes determined by hypergraph classes
European Journal of Combinatorics
1985-01-01Paper
Extremal problems in relational data bases
Cybernetics
1984-01-01Paper
Intersecting Sperner families and their convex hulls
Combinatorica
1984-01-01Paper
scientific article; zbMATH DE number 3847436 (Why is no real title available?)
 
1984-01-01Paper
Sums of Vectors and Turán's Graph Problem
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics
1983-01-01Paper
scientific article; zbMATH DE number 3843180 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3845613 (Why is no real title available?)
 
1983-01-01Paper
Minimal 2-coverings of a finite affine space based on GF(2)
Journal of Statistical Planning and Inference
1983-01-01Paper
scientific article; zbMATH DE number 3865234 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3806985 (Why is no real title available?)
 
1982-01-01Paper
?Best? estimations on the distribution of the length of sums of two random vectors
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1982-01-01Paper
scientific article; zbMATH DE number 3731387 (Why is no real title available?)
 
1981-01-01Paper
Sums of vectors and Turan's problem for 3-graphs
European Journal of Combinatorics
1981-01-01Paper
Continuous versions of some extremal hypergraph problems. II
Acta Mathematica Academiae Scientiarum Hungaricae
1980-01-01Paper
On the number of maximal dependencies in a data base relation of fixed order
Discrete Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3722645 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3758336 (Why is no real title available?)
 
1979-01-01Paper
Graphs with maximal number of adjacent pairs of edges
Acta Mathematica Academiae Scientiarum Hungaricae
1978-01-01Paper
scientific article; zbMATH DE number 3608064 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3761940 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3639626 (Why is no real title available?)
 
1978-01-01Paper
Contributions to the geometry of Hamming spaces
Discrete Mathematics
1977-01-01Paper
scientific article; zbMATH DE number 3570458 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3682574 (Why is no real title available?)
 
1977-01-01Paper
Inequalities for the Distribution of the Length of Random Vector Sums
Theory of Probability & Its Applications
1977-01-01Paper
Huffman codes and self-information
IEEE Transactions on Information Theory
1976-01-01Paper
Extensions of the Erdös-Ko-Rado Theorem
Studies in Applied Mathematics
1976-01-01Paper
scientific article; zbMATH DE number 3517154 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3467166 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3455264 (Why is no real title available?)
 
1974-01-01Paper
Solution of a problem of A. Ehrenfeucht and J. Mycielski
Journal of Combinatorial Theory. Series A
1974-01-01Paper
Two applications (for search theory and truth functions) of Sperner type theorems
Periodica Mathematica Hungarica
1973-01-01Paper
scientific article; zbMATH DE number 3431965 (Why is no real title available?)
 
1973-01-01Paper
scientific article; zbMATH DE number 3446676 (Why is no real title available?)
 
1972-01-01Paper
A simple proof of the Erdős-Chao Ko-Rado theorem
Journal of Combinatorial Theory. Series B
1972-01-01Paper
A generalization of some generalizations of Sperner's theorem
Journal of Combinatorial Theory. Series B
1972-01-01Paper
scientific article; zbMATH DE number 3427361 (Why is no real title available?)
 
1972-01-01Paper
scientific article; zbMATH DE number 3361840 (Why is no real title available?)
 
1971-01-01Paper
Matching problems
Journal of Combinatorial Theory. Series B
1971-01-01Paper
scientific article; zbMATH DE number 3331441 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3415852 (Why is no real title available?)
 
1970-01-01Paper
scientific article; zbMATH DE number 3351580 (Why is no real title available?)
 
1970-01-01Paper
General Theory of Noiseless Channels
 
1970-01-01Paper
Information sources with different cost scales and the principle of conservation of entropy
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1969-01-01Paper
scientific article; zbMATH DE number 3300330 (Why is no real title available?)
 
1969-01-01Paper
scientific article; zbMATH DE number 3257175 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3329512 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3489128 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3245046 (Why is no real title available?)
 
1967-01-01Paper
scientific article; zbMATH DE number 3238444 (Why is no real title available?)
 
1967-01-01Paper
scientific article; zbMATH DE number 3230288 (Why is no real title available?)
 
1966-01-01Paper
On separating systems of a finite set
Journal of Combinatorial Theory
1966-01-01Paper
scientific article; zbMATH DE number 3224335 (Why is no real title available?)
 
1964-01-01Paper
Intersection theorems for systems of finite sets
Acta Mathematica Academiae Scientiarum Hungaricae
1964-01-01Paper


Research outcomes over time


This page was built for person: Gyula O. H. Katona