REAL

Items where Author is "Katona, Gyula"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 98.

Katona, Gyula and Nagy, D.T. (2015) Incomparable Copies of a Poset in the Boolean Lattice. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS. ISSN 0167-8094

Katona, Gyula (2014) Turán's graph theorem, measures and probability theory. In: Number theory, analysis, and combinatorics. De Gruyter, Berlin, pp. 167-176.

Katona, Gyula and Nagy, D.T. (2014) Union-Intersecting Set Systems. GRAPHS AND COMBINATORICS. ISSN 0911-0119

Katona, Gyula and Tuza, Zsolt (2013) Color the cycles. DISCRETE MATHEMATICS, 313. pp. 2026-2033. ISSN 0012-365X

Katona, Gyula (2013) Constructing Union-Free pairs of K-Element subsets. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 10 (1). pp. 111-117. ISSN 0972-8600

Katona, Gyula and Tichler, K. (2013) Existence of a maximum balanced matching in the hypercube. JOURNAL OF STATISTICAL THEORY AND PRACTICE, 7 (4). pp. 617-629. ISSN 1559-8608

Gerbner, Dániel and Katona, Gyula and Pálvölgyi, Dömötör and Patkós, Balázs (2013) Majority and plurality problems. DISCRETE APPLIED MATHEMATICS, 161 (6). pp. 813-818. ISSN 0166-218X

Katona, Gyula and Tichler, K. (2013) Search when the lie depends on the target. In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 7777. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (7777). Springer Verlag, Berlin; Heidelberg, pp. 648-657.

Katona, Gyula (2013) Sperner type theorems with excluded subposets. DISCRETE APPLIED MATHEMATICS, 161 (9). pp. 1251-1258. ISSN 0166-218X

Frankl, Péter and Kato, M. and Katona, Gyula and Tokushige, N. (2013) Two-colorings with many monochromatic cliques in both colors. JOURNAL OF COMBINATORIAL THEORY SERIES B, 103 (4). pp. 415-427. ISSN 0095-8956

Katona, Gyula and Tichler, K. (2012) Encoding databases satisfying a given set of dependencies. LECTURE NOTES IN COMPUTER SCIENCE, 7153. pp. 203-223. ISSN 0302-9743

Katona, Gyula and Kisvölcsey, Ákos (2012) Erdos-Ko-Rado from intersecting shadows. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 32 (2). pp. 379-382. ISSN 1234-3099

Meng, Kun and Lin, Chuang and Liu, Wen An and Yang, Yang and Katona, Gyula (2012) Minimum average-case queries of q + 1 -ary search game with small sets. DISCRETE APPLIED MATHEMATICS, 160 (4-5). pp. 618-627. ISSN 0166-218X

Katona, Gyula and Katona, Gyula (Ifj.) and Katona, Z. (2012) Most Probably Intersecting Families of Subsets. COMBINATORICS PROBABILITY AND COMPUTING, 21 (1-2). pp. 219-227. ISSN 0963-5483

Katona, Gyula and Sali, Attila (2012) On the distance of databases. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 65 (2-3). pp. 199-216. ISSN 1012-2443

Katona, Gyula (2012) Random databases with correlated data. LECTURE NOTES IN COMPUTER SCIENCE, 7260. pp. 29-35. ISSN 0302-9743

Katona, Gyula (2011) Finding at least one excellent element in two rounds. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 141 (8). pp. 2946-1952. ISSN 0378-3758

Győri, Ervin and Elek, Gábor and Erdős, Péter and Katona, Gyula and Sali, Attila and Simonovits, Miklós and Simonyi, Gábor and Szemerédi, Endre and Tardos, Gábor (2010) Hipergráfok = Hypergraphs. Project Report. OTKA.

Katona, Gyula and Keszler, Anita and Sali, Attila (2010) On the Distance of Databases. In: Foundations of information and knowledge systems. 6th international symposium. Lecture notes in computer science (5956). Springer, Berlin, pp. 76-93.

Katona, Gyula and Ádám, András and Bárány, Imre and Elek, Gábor and Erdős, Péter and Füredi, Zoltán and Gerbner, Dániel and Győri, Ervin and Miklós, Dezső and Pyber, László and Sali, Attila and Simonovits, Miklós and Simonyi, Gábor and Szemerédi, Endre and T. Sós, Vera and Tardos, Gábor (2009) Diszkrét matematika = Discrete mathematics. Project Report. OTKA.

Carrol, T. and Katona, Gyula (2008) Bounds on maximal families of sets not containing three sets with A ∪ B ⊂ C, A ⊄ B. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 25 (3). pp. 229-236. ISSN 0167-8094

Katona, Gyula and Sali, Attila and Schewe, Klaus-Dieter (2008) Codes that attain minimum distance in every possible direction. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 6 (1). pp. 1-11. ISSN 1895-1074

Makai, Endre and Bezdek, András and Böröczky, Károly and Fejes Tóth, Gábor and Katona, Gyula and Pach, János and Pór, Attila and Uhrin, Béla (2008) Diszkrét és konvex geometria = Discrete and convex geometry. Project Report. OTKA.

Katona, Gyula (2008) Forbidden intersection patterns in the families of subsets. In: Horizons of Combinatorics. Bolyai Society Mathematical Studies . Springer Verlag - Bolyai Mathematical Society, Berlin; Budapest, pp. 119-140. ISBN 978-963-9453-09-8; 978-3-540-77199-9

Demetrovics, János and Katona, Gyula and Miklós, Dezső (2008) Functional dependencies distorted by errors. DISCRETE APPLIED MATHEMATICS, 156 (6). pp. 862-869. ISSN 0166-218X

Grolmusz, Vince and Friedl, Katalin and Friedman, Anna Eszter and Katona, Gyula and Király, Zoltán and Komjáth, Péter and Lukács, András and Szabadka, Zoltán and Szőnyi, Tamás and Tardos, Gábor and Windhager, Eszter (2008) Gráfok és algoritmusok = Graphs and algorithms. Project Report. OTKA.

Griggs, Jerrold R. and Katona, Gyula (2008) No four subsets forming an N. JOURNAL OF COMBINATORIAL THEORY SERIES A, 115 (4). pp. 677-685. ISSN 0097-3165

Katona, Gyula and Makar-Limanov, Leonid (2008) A problem for abelian groups. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 1 (2). pp. 237-241. ISSN 1793-5571

Katona, Gyula and Ádám, András and Bárány, Imre and Elek, Gábor and Erdos, Péter and Füredi, Zoltán and Miklós, Dezso and Pyber, László and Sali, Attila and Simonyi, Gábor and Tardos, Gábor (2007) Diszkrét matematika és alkalmazásai = Discrete mathematics and its applications. Project Report. OTKA.

Bonis, Annalisa, de and Katona, Gyula (2007) Largest families without an r-Fork. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 24 (3). pp. 181-191. ISSN 0167-8094

Füredi, Zoltán and Katona, Gyula (2006) 2-bases of Quadruples. COMBINATORICS PROBABILITY AND COMPUTING, 15 (1-2). pp. 131-141. ISSN 0963-5483

Csirmaz, László and Katona, Gyula (2006) Geometriai kódok. ALKALMAZOTT MATEMATIKAI LAPOK, 23. pp. 349-361. ISSN 0133-3399

Demetrovics, János and Katona, Gyula and Miklós, Dezső (2006) On The Security of Individual Data. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 46 (1-2). pp. 98-113. ISSN 1012-2443

Demetrovics, János and Katona, Gyula and Miklós, Dezső and Thalheim, B. (2006) On the number of independent functional dependencies. LECTURE NOTES IN COMPUTER SCIENCE, 3861. pp. 83-91. ISSN 0302-9743

Katona, Gyula and Tichler, Krisztián (2006) Some contributions to the minimum representation problem of key systems. LECTURE NOTES IN COMPUTER SCIENCE, 3861 L. pp. 240-257. ISSN 0302-9743

Katona, Gyula (2005) Constructions via Hamiltonian theorems. DISCRETE MATHEMATICS, 303 (1-3 SP). pp. 87-103. ISSN 0012-365X

de Bonis, Annalisa and Katona, Gyula and Swanepoel, Konrad J. (2005) Largest family without A ∪ B ⊆ C ∩ D. JOURNAL OF COMBINATORIAL THEORY SERIES A, 111 (2). pp. 331-336. ISSN 0097-3165

Erdős, Péter and Füredi, Zoltán and Katona, Gyula (2005) Two-part and k-Sperner families: New proofs using permutations. SIAM JOURNAL ON DISCRETE MATHEMATICS, 19 (2). pp. 489-500. ISSN 0895-4801

Katona, Gyula and Mayer, R. and Woyczynski, W. A. (2004) Length of Sums in a Minkowski Space. In: Towards a theory of geometric graphs. Contemporary mathematics, 0271-4132 (342). American Mathematical Society, Providence, pp. 113-118. ISBN 0-8218-3484-3

Katona, Gyula and Sali, Attila (2004) New Type of Coding Problem Motivated by Database Theory. DISCRETE APPLIED MATHEMATICS, 144 (1-2). pp. 140-148. ISSN 0166-218X

Demetrovics, János and Katona, Gyula and Miklós, Dezső (2004) On The Security of Individual Data. LECTURE NOTES IN COMPUTER SCIENCE, 2942. pp. 49-58. ISSN 0302-9743

Katona, Gyula (2004) Strong Qualitative Independence. DISCRETE APPLIED MATHEMATICS, 137 (1). pp. 87-95. ISSN 0166-218X

Demetrovics, János and Katona, Gyula and Miklós, Dezső (2003) Recent combinatorial results in the theory of relational databases. MATHEMATICAL AND COMPUTER MODELLING, 38. pp. 763-772. ISSN 0895-7177

Demetrovics, János and Katona, Gyula and Miklós, Dezső (2002) Functional dependencies in the presence of errors. In: Foundations of information and knowledge systems. Second international symposium. FolKS 2002. Proceedings. Salzau Castle, 2002. (Lecture notes in computer science 2284). Springer, Berlin, pp. 85-92. ISBN 3-540-43220-5

Bey, C. and Engel, K. and Katona, Gyula and Leck, U. (2002) On The Average Size of Sets in Intersecting Sperner Families. DISCRETE MATHEMATICS, 257 (2-3). pp. 259-266. ISSN 0012-365X

Katona, Gyula (2002) Search With Small Sets in Presence of a Liar. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 100 (2). pp. 319-336. ISSN 0378-3758

Idzik, Adam and Katona, Gyula and Vohra, Rajiv (2001) Intersecting Balanced Families of Sets. JOURNAL OF COMBINATORIAL THEORY SERIES A, 93 (2). pp. 281-291. ISSN 0097-3165

Enomoto, H. and Katona, Gyula (2001) Pairs of disjoint q-element subsets far from each other, In honor of Aviezri Fraenkel on the occasion of his 70th birthday. ELECTRONIC JOURNAL OF COMBINATORICS, 8 (2). p. 7. ISSN 1077-8926

Brightwell, Graham and Katona, Gyula (2001) A new type of coding problem. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 38. pp. 139-147. ISSN 0081-6906

Katona, Gyula (2000) The Cycle Method And Its Limits. In: Numbers, Information and Complexity. Kluwer Academic Publishers, Boston, pp. 129-141. ISBN 0-7923-7765-6

Anstee, R. and Demetrovics, János and Katona, Gyula and Sali, Attila (2000) Low discrepancy allocation of two-dimensional data. In: Foundations of Information and Knowledge Systems. First International Symposium, FoIKS 2000 Burg, Germany, February 14–17, 2000 Proceedings. Lecture notes in computer science (1762). Springer Verlag, Berlin, pp. 1-12. ISBN 978-3-540-67100-8

Katona, Gyula (1998) A Simple Proof of a Theorem of Milner. JOURNAL OF COMBINATORIAL THEORY SERIES A, 83 (1). pp. 138-140. ISSN 0097-3165

Katona, Gyula and Woyczynski, W. A. (1993) Optimization of The Reliability Polynomial in Presence of Mediocre Elements. NETWORKS: AN INTERNATIONAL JOURNAL, 23 (4). pp. 327-332. ISSN 0028-3045

Demetrovics, János and Katona, Gyula (1993) A survey of some combinatorial results concerning functional dependencies in database relations. In: Mathematical fundamentals of database and knowledge base systems. (Annals of Mathematics and Artificial Intelligence 7.). Baltzer, Basel, pp. 63-82.

Katona, Gyula (1992) Combinatorial And Algebraic Results For Database Relations. In: Database Theory - ICDT'92. Lecture notes in computer science (646). Springer-Verlag, Berlin; New York, pp. 1-20. ISBN 3-540-56039-4

Katona, Gyula and Kostochka, A. and Stechkin, B. and Pach, János (1989) On locally Hamiltonian graphs. MATEMATICHESKIE ZAMETKI, 45. pp. 36-42. ISSN 0025-567X

Demetrovics, János and Katona, Gyula and Pálfy, Péter Pál (1989) On the number of unions in a family of sets. Annals of the New York Academy of Sciences, 555. pp. 150-158. ISSN 0077-8923

Erdős, Péter and Katona, Gyula (1987) A 3-part Sperner theorem. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 22. pp. 383-393. ISSN 0081-6906

Burosch, G. and Demetrovics, János and Katona, Gyula (1987) The Poset of Closures AS A Model of Changing Databases. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 4 (2). pp. 127-142. ISSN 0167-8094

Erdős, Péter and Katona, Gyula (1986) All Maximum 2-part Sperner Families. JOURNAL OF COMBINATORIAL THEORY SERIES A, 43 (1). pp. 58-69. ISSN 0097-3165

Erdős, Péter and Katona, Gyula (1986) Convex hulls of more-part Sperner families. GRAPHS AND COMBINATORICS, 2 (1). pp. 123-134. ISSN 0911-0119

Erdős, Péter and Frankl, Péter and Katona, Gyula (1985) Extremal hypergraphs problems and convex hulls. COMBINATORICA, 5 (1). pp. 11-26. ISSN 0209-9683

Demetrovics, János and Füredi, Zoltán and Katona, Gyula (1985) MINIMUM MATRIX REPRESENTATION OF CLOSURE OPERATIONS. DISCRETE APPLIED MATHEMATICS, 11. pp. 115-128. ISSN 0166-218X

Katona, Gyula (1985) Probabilistic Inequalities from Extremal Graph Results (A Survey). NORTH-HOLLAND MATHEMATICS STUDIES, 118 (C). pp. 159-170. ISSN 0304-0208

Erdős, Péter and Frankl, Péter and Katona, Gyula (1984) Intersecting Sperner families and their convex hulls. COMBINATORICA, 4 (1). pp. 21-34. ISSN 0209-9683

Katona, Gyula and Tarján, Tamás György (1983) Extremal Problems With Excluded Subgraphs IN The N-cube. LECTURE NOTES IN MATHEMATICS, 1018. pp. 84-93. ISSN 0075-8434

Katona, Gyula and Srivastava, Jaya (1983) Minimal 2-covering of a finite affine space based on GF(2). JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 8. pp. 375-388. ISSN 0378-3758

Katona, Gyula (1983) Sums of Vectors and Turán's Problem for 3-graphs. NORTH-HOLLAND MATHEMATICS STUDIES, 75. pp. 377-382. ISSN 0304-0208

Demetrovics, János and Füredi, Zoltán and Katona, Gyula (1983) A függőségek és az individuumok száma közötti kapcsolat összetett adatrendszerek esetén. ALKALMAZOTT MATEMATIKAI LAPOK, 9. pp. 13-21. ISSN 0133-3399

Katona, Gyula (1982) "Best" estimations on the distribution of the length of sums of two random vectors. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 60 (3). pp. 411-423. ISSN 0044-3719

Katona, Gyula and Stechkin, B. S. (1980) Combinatorial numbers, geometric constants and probabilistic inequalities. DOKLADY AKADEMII NAUK SSSR, 251. pp. 1293-1296. ISSN 0002-3264

Katona, Gyula (1980) Continuous Versions of Some Extremal Hypergraph Problems. 2. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 35 (1-2). pp. 67-77. ISSN 0001-5954

Bekessy, A. and Demetrovics, János and Hannak, L. and Frankl, P. and Katona, Gyula (1980) ON The Number of Maximal Dependencies IN A Data-base Relation of Fixed Order. DISCRETE MATHEMATICS, 30 (2). pp. 83-88. ISSN 0012-365X

Frankl, Péter and Katona, Gyula (1979) If the intersection of any r sets has a size ̸= r − 1. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 14. pp. 47-49. ISSN 0081-6906

Ahlswede, R. and Katona, Gyula (1978) Graphs With Maximal Number of Adjacent Pairs of Edges. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 32 (1-2). pp. 97-120. ISSN 0001-5954

Ahlswede, R. and Katona, Gyula (1977) Contributions TO Geometry of Hamming Spaces. DISCRETE MATHEMATICS, 17 (1). pp. 1-22. ISSN 0012-365X

Katona, Gyula (1977) Inequalities for the distribution of the length of random vector sums. TEORIYA VEROYATNOSTEI I EE PRIMENENIYA, 22. pp. 446-481. ISSN 0040-361X

Katona, Gyula (1977) On a problem of L. Fejes Tóth. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 12. pp. 77-80. ISSN 0081-6906

Greene, C. and Katona, Gyula and Kleitman, D. J. (1976) Extensions of Erdos-ko-rado Theorem. STUDIES IN APPLIED MATHEMATICS, 55 (1). pp. 1-8. ISSN 0022-2526

Katona, Gyula and Nemetz, Tibor (1976) Huffman Codes And Self-information. IEEE TRANSACTIONS ON INFORMATION THEORY, 22 (3). pp. 337-340. ISSN 0018-9448

Greene, C. and Katona, Gyula and Kleitman, D. J. (1975) Extensions to the Erdős-Ko-Rado Theorem. In: Recent advances in graph theory. Academia, Prague, pp. 223-231.

Katona, Gyula (1975) The Hamming-sphere has minimum boundary. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 10. pp. 131-140. ISSN 0081-6906

Katona, Gyula (1974) Solution of a problem of A. Ehrenfeucht and J. Mycielski. JOURNAL OF COMBINATORIAL THEORY SERIES A, 17 (2). pp. 265-266. ISSN 0097-3165

Katona, Gyula (1973) Combinatorial search problems. In: A survey of combinatorial theory. North-Holland Publishing Company, Amsterdam, pp. 285-308.

Katona, Gyula (1973) Two applications (for search theory and truth functions) of Spencer type theorems. PERIODICA MATHEMATICA HUNGARICA, 3. pp. 19-26. ISSN 0031-5303

Katona, Gyula (1973) A three part Sperner theorem. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 8. pp. 379-390. ISSN 0081-6906

Katona, Gyula (1972) Families of subsets having no subset containing another one with small difference. NIEUW ARCHIEF VOOR WISKUNDE, 20. pp. 54-67. ISSN 0028-9825

Katona, Gyula and Lee, M. A. (1972) Some remarks on the construction of optimal codes. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 23 (3-4). pp. 439-442. ISSN 0001-5954

Katona, Gyula (1972) A generalization of some generalizations of Sperner's theorem. JOURNAL OF COMBINATORIAL THEORY SERIES B, 12 (1). pp. 72-81. ISSN 0095-8956

Katona, Gyula (1972) A simple proof of the Erdös-Chao Ko-Rado theorem. JOURNAL OF COMBINATORIAL THEORY SERIES B, 13 (2). pp. 183-184. ISSN 0095-8956

Katona, Gyula and Szász, Domokos (1971) Matching problems. JOURNAL OF COMBINATORIAL THEORY SERIES B, 10 (1). pp. 60-92. ISSN 0095-8956

Csiszár, Imre and Katona, Gyula and Tusnády, Gábor (1969) Information sources with different cost scales and the principle of conservation of entropy. ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 12. pp. 185-222. ISSN 0044-3719

Katona, Gyula (1968) A theorem of finite sets. In: Theory of Graphs. Academic Press - Akadémiai Kiadó, New York; Budapest, pp. 187-207.

Katona, Gyula and Szemerédi, Endre (1967) On a problem of graph theory. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2. pp. 23-28. ISSN 0081-6906

Katona, Gyula and Tusnády, Gábor (1967) The principle of conservation of entropy in a noiseless channel. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2. pp. 29-35. ISSN 0081-6906

Katona, Gyula (1966) On separating systems of a finite set. JOURNAL OF COMBINATORIAL THEORY, 1 (2). pp. 174-194. ISSN 0021-9800

Katona, Gyula (1964) Intersection theorems for systems of finite sets. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 15 (3-4). pp. 329-337. ISSN 0001-5954

Katona, Gyula and Nemetz, Tibor and Simonovits, Miklós (1964) Újabb bizonyítás a Turán-féle gráftételre és megjegyzések bizonyos általánosításaira. MATEMATIKAI LAPOK, 15. pp. 228-238. ISSN 0025-519X

This list was generated on Tue Sep 1 05:56:26 2015 CEST.