I am looking for partners in the research area.

I am looking for partners interested in the Horizon Europe Call.

I am looking for partners for the Horizon Europe research area.

I am looking for laboratory facilities in the research/application area.

Dr. Andras Recski

Professor Emeritus

László Papp

Associate Lecturer

Dr. Attila Sali

Associate Professor

Dr. Judit Csima

Associate Professor

Dr. Viktória Eszter Kaszanitzky

Associate Professor

Introduction of the Research Group

Fundamental research in graph theory, hypergraphs, combinatorics, combinatorial optimization, combinatorial number theory, game theory, database theory, rigidity of graphs and structures, additive combinatorics, combinatorial geometry, search theory, extremal set systems, relation between databases and code theory, graph coloring, behaviour of graph parameters in product graphs

Achievements

Péter Pach Pál developed a new version of the polynomial method in 2016 together with Croot and Lev. This new method has led to the solution of famous problems such as the cap set problem or the Erdős-Szemerédi sunflower conjeture. Since then, the method has had many applications, such as exact bound for Green's lemma of "arithmetical triangle removal" (Fox-Lovász), Sárközy's theorem for polynomials over finite bodies (Green), and many others. The article was published in the most prestigious mathematical journal, Annals of Mathematics, and Fields Medal-winning mathematicians Gowers, Tao, and other leading mathematicians such as Cameron and Kalai have also analyzed it on their blogs.

Géza Tóth, together with János Pach and Gábor Tardos, proved far-reaching generalizations of the Crossing Lemma to multigraphs under various natural conditions.

Gábor Wiener, together with Peter Dameschke and Azam Sheikh Muhammad, laid the combinatorial foundations of a new, practical and well-used strict group testing model, which was published in the Journal of Combinatorial Theory A, one of the leading combinatorial journals.

Gábor Simonyi, together with Gábor Tardos, gave a partial (complete in the 4-chromatic case) characterisation of the colour-critical edges of Schrijver graphs.

Gyula Katona and László Papp, in a joint work with Ervin Győri, gave lower and upper bounds on the optimal pebbling number of large grids.

Gyula Katona, with Kitti Varga, achieved several significant results in the study of minimally tough graphs.

Publications

N/A

Awards

2017, OTKA (TMIT-tel); 2019, Momentum;

Journals

JOURNAL OF COMBINATORIAL OPTIMIZATION;
DISCRETE APPLIED MATHEMATICS;
DISCUSSIONES MATHEMATICAE GRAPH THEORY;
GRAPHS AND COMBINATORICS;
DISCRETE MATHEMATICS;
EUROPEAN JOURNAL OF COMBINATORICS;
ACM TRANSACTIONS ON ALGORITHMS;
ECONOMETRICA;
COMBINATORICA;
ELECTRONIC JOURNAL OF COMBINATORICS;
AUSTRALASIAN JOURNAL OF COMBINATORICS;
JOURNAL OF NUMBER THEORY;
JOURNAL OF COMBINATORIAL THEORY SERIES A;
JOURNAL OF COMBINATORIAL THEORY SERIES B;
JOURNAL OF GRAPH THEORY;
INTERNATIONAL JOURNAL OF NUMBER THEORY;
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY;
ANNALS OF MATHEMATICS;
OPTIMIZATION LETTERS;
COMBINATORICS PROBABILITY & COMPUTING;
DISCRETE AND COMPUTATIONAL GEOMETRY;
COMPUTATIONAL GEOMETRY: THEORY AND APPLICATIONS;
IEEE TRANSACTIONS ON INFORMATION THEORY;
SIAM JOURNAL ON DISCRETE MATHEMATICS

Projects

N/A

Industry relations

Morgan Stanley;
Lynx Analytics

Conferences

Hungarian-Japanese Symposium you Discrete Mathematics and Its Applications;
Graph Drawing and Network Visualization : International Symposium , GD;
Combinatorial and Additive Number Theory , New York;
London Colloquia in Combinatorics;
International Symposium you Computational Geometry;
Ghent Graph Theory Workshops;
Foundations of Information and Knowledge Systems

Other activities

https://www.quantamagazine.org/set-proof-stuns-mathematicians-20160531/ ; Pál Pach Pach , Member of the Academy of Young Researchers, Chairman of the Kürschák Committee, Studia Math . Sci . Hung . ( CoGeTo ) editor, Kömal editor, member of the Mathematics OKTV committee Geza Tóth , Member of the Kürschák Committee, Studia Math . Sci . Hung . (CoGeTo), Comput . Geom . and Acta Math Sci's editor