LIST OF PUBLICATIONS OF GYULA KÁROLYI

Transcription

1 LIST OF PUBLICATIONS OF GYULA KÁROLYI I Research papers [1] Doubly transitive permutation groups with abelian stabilizers (with S.J. Kovács and P.P. Pálfy), Aequationes Mathematicae 39 (1990) [2] On point covers of parallel rectangles, Periodica Mathematica Hungarica 23 (1991) [3] A note on the path-discrepancy of trees (with I. Bárány), Studia Scientiarum Mathematicarum Hungarica 30 (1995) [4] Geometric discrepancy theorems in higher dimensions, Studia Scientiarum Mathematicarum Hungarica 30 (1995) [5] Irregularities of point distributions relative to homothetic convex bodies. I, Monatshefte für Mathematik 120 (1995) [6] On point covers of multiple intervals and axis-parallel rectangles (with G. Tardos), Combinatorica 16 (1996) [7] Ramsey-type results for geometric graphs. I (with J. Pach and G. Tóth), Discrete and Computational Geometry 18 (1997) [8] An algorithm for finding many disjoint monochromatic edges in a complete 2-colored geometric graph (with J. Pach, G. Tardos and G. Tóth), in: Intuitive Geometry (I. Bárány and K. Böröczky, eds.), Bolyai Soc. Math. Studies 6, J. Bolyai Math. Society, Budapest (1997) pp [9] Ramsey-type results for geometric graphs. II (with J. Pach, G. Tóth, and P. Valtr), Discrete and Computational Geometry 20 (1998) [10] On a graph colouring problem (with M. Cochand), Discrete Mathematics 194 (1999) [11] An Erdős-Szekeres type problem in the plane (with G. Tóth), Periodica Mathematica Hungarica 39 (1999) [12] Subpolytopes of cyclic polytopes (with T. Bisztriczky), European Journal of Combinatorics 21 (2000)

2 [13] Ramsey-remainder for convex sets and the Erdős-Szekeres theorem, Discrete Applied Mathematics 109 (2001) [14] A modular version of the Erdős-Szekeres theorem (with J. Pach and G. Tóth), Studia Scientiarum Mathematicarum Hungarica 38 (2001) [15] Generalized and geometric Ramsey numbers for cycles (with V. Rosta), Theoretical Computer Science 263 (2001) [16] Problems and results around the Erdős Szekeres convex polygon theorem (with I. Bárány), in: Discrete and Computational Geometry (J. Akiyama, M. Kano, and M. Urabe, eds.), Lecture Notes in Computer Science 2098, Springer, Berlin (2001) pp [17] Towards a Katona type proof for the 2-intersecting Erdős-Ko-Rado theorem (with R. Howard and L.A. Székely), Electronic Journal of Combinatorics 8(1) (2001) Research paper R31, 8 pages (electronic). [18] Crossing-free segments and triangles in point configurations (with E. Welzl), Discrete Applied Mathematics 115 (2001) [19] Transversals of additive latin squares (with S. Dasgupta, O. Serra, and B. Szegedy), Israel Journal of Mathematics 126 (2001) [20] Almost disjoint triangles in 3-space (with J. Solymosi), Discrete and Computational Geometry 28 (2002) [21] On the existence of a convex polygon with a specified number of interior points (with K. Hosono and M. Urabe), in: Discrete Geometry (A. Bezdek, ed.), Monographs and Textbooks in Pure and Applied Mathematics 253, Marcel Dekker, New York (2003) pp [22] A Turán-type extremal theory of convex geometric graphs (with P. Brass and P. Valtr), in: Discrete and Computational Geometry (B. Aronov et al., eds.), Algorithms and Combinatorics 25, Springer, Berlin (2003) pp [23] Point configurations in d-space without large subsets in convex position (with P. Valtr), Discrete and Computational Geometry 30 (2003) [24] Chromatic variants of the Erdős Szekeres theorem on points in convex position (with O. Devillers, F. Hurtado, and C. Seara), Computational Geometry Theory and Applications 26 (2003) [25] On restricted set addition in abelian groups, Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica 46 (2003)

3 [26] The Erdős Heilbronn problem in abelian groups, Israel Journal of Mathematics 139 (2004) [27] Constructions from empty polygons (with T. Bisztriczky, K. Hosono and M. Urabe), Periodica Mathematica Hungarica 49 (2004) 1 8. [28] An inverse theorem for the restricted set addition in abelian groups, Journal of Algebra 290 (2005) [29] A compactness argument in the additive theory and the polynomial method, Discrete Mathematics 302 (2005) [30] Cauchy Davenport theorem in group extensions, L Enseignement Mathématique 51 (2005) [31] Erdős Szekeres theorem with forbidden order types (with J. Solymosi), Journal of Combinatorial Theory, Series A 113 (2006) [32] A note on the Hopf Stiefel function, European Journal of Combinatorics 27 (2006) [33] Empty convex polygons in almost convex sets (with G. Lippner and P. Valtr), Periodica Mathematica Hungarica 55 (2007) [34] Periodic decomposition of integer valued functions (with T. Keleti, G. Kós, and I.Z. Ruzsa), Acta Mathematica Hungarica 119 (2008) [35] Restricted set addition: The exceptional case of the Erdős Heilbronn conjecture, Journal of Combinatorial Theory A 116 (2009) [36] On geometric graph Ramsey numbers (with V. Rosta), Graphs and Combinatorics 25 (2009) [37] Balanced subset sums in dense sets of integers, Integers 9 (2009) [38] The polynomial method in additive combinatorics, in: Combinatorial Number Theory and Additive Group Theory (A. Geroldinger and I.Z. Ruzsa), Advanced Courses in Mathematics CRM Barcelona, Birkhäuser (2009) pp [39] Incidence geometry in combinatorial arithmetic. In memoriam György Elekes, Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica 52 (2009) [40] Remarks to Arsovski s proof of Snevily s conjecture (with G. Harcos and G. Kós), Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica 54 (2011)

4 [41] The cyclomatic number of connected graphs without solvable orbits (with A. Pál), Journal of the Ramanujan Mathematical Society 27 (2012) [42] Erdős Szekeres theorem for point sets with forbidden subconfigurations (with G. Tóth), Discrete and Computational Geometry 48 (2012) [43] Ramsey-type problems for geometric graphs, in: Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Springer, New York (2013) pp [44] On the exterior algebra method applied to restricted set addition (with R. Paulin), European Journal of Combinatorics, to appear (10 pages). [45] A simple proof of the Zeilberger Bressoud q-dyson theorem (with Z.L. Nagy), Proceedings of the American Mathematical Society, to appear (4 pages). [46] Constant term identities and Poincaré polynomials (with A. Lascoux, and S. O. Warnaar), Transactions of the American Mathematical Society, to appear (27 pages). II Other writings [A] Tiling Euclidean n-space by discrete sets of points (in Hungarian), Student s research paper, awarded by the Students Scientific Association, Eötvös University, Budapest, [B] Methods in Discrepancy Theory (in Hungarian), Thesis for Diploma in Mathematics, Eötvös University, Budapest, [C] Tactical instructions for gangsters and detectives (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 37 (1987) 1 9. [D] How to approximate irrational numbers (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 38 (1988) [E] Decomposition of convex polytopes into simplices (with L. Lovász), unpublished manuscript, Budapest, See [F] Geometric Discrepancy Theorems in Higher Dimensions (in Hungarian), Ph.D. Thesis, Hungarian Academy of Sciences, Budapest, [G] Combinatorial Structures (with F. de Clerck and M.J. de Resmini), Eötvös University, Budapest, 1993 (132 pages). [H] Solution to the problems of the 1998 Kürschák Competition (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 49 (1999)

5 [I] Solution to the problems of the 1999 Kürschák Competition (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 50 (2000) [J] Solution to the problems of the 2000 Kürschák Competition (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 51 (2001) [K] A Course in Graph Theory Notes of my course given at the ETH Zurich, Wintersemester See [L] Solution to the problems of the 2001 Kürschák Competition (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 52 (2002) [M] Solution to the problems of the 2002 Kürschák Competition (in Hungarian), Mathematical and Physical Journal for Secondary Schools (KöMaL) 53 (2003) [N] Algebraic and Combinatorial Methods in the Theory of Set Addition, D.Sc. Dissertation, Hungarian Academy of Sciences, Budapest, [O] Sum and product sets. In memoriam György Elekes (in Hungarian), Matematikai Lapok, Journal of the János Bolyai Mathematical Society 15 (2009/2)