Dr. Tamás Mészáros
tmeszaros87 at gmail dot com
Welcome to my personal website!
I am a mathematician currently working as a consultand by d-fine GmbH.
Before that I was working as a postdoctoral researcher at FU Berlin, mostly dealing with topics in the field of extremal combinatorics. I was particularly interested in problems that have some algebraic or probabilistic flavor. Below you can find some more information about my research.
Publications
M. Krivelevich, T. Mészáros, P. Michaeli, C. Shikhelman, Greedy maximal independent sets via local limits, to apper in Random Structures & Algorithms (preprint available on arXiv)
A. Bishnoi, S. Boyadzhiyska, S. Das, T. Mészáros, Subspace coverings with multiplicities, Combinatorics, Probability and Computing, Vol. 32(5) 782-795 (2023) (preprint available on arXiv)
T. Bayer, T. Mészáros, L. Rónyai, T. Szabó, The automorphism group of projective norm graphs, Applicable Algebra in Engineering, Communication and Computing (2023)
T. Mészáros, R. Steiner, Complete directed minors and chromatic number, Journal of Graph Theory, Vol. 101(4), 623-632 (2022) (preprint available on arXiv)
D. Gerbner, T. Mészáros, A. Methuku, C. Palmer, Generalized rainbow Turán problems, The Electronic Journal of Combinatorics Vol.29(2), P2.44 (2022) (preprint available on arXiv)
T. Mészáros, R. Steiner, Zero sum cycles in complete digraphs, European Journal of Combinatorics, Vol. 98, 103399 (2021) (preprint available on arXiv)
D. Conlon, S. Das, J. Lee, T. Mészáros, Ramsey games near the critical threshold, Random Structures & Algorithms, Vol. 57(4), 940-957 (2020) (preprint available on arXiv)
S. Felsner, T. Mészáros, P. Micek, Boolean dimension and tree-width, Combinatorica Vol. 40, 655-677(2020) (preprint available on arXiv)
M. Krivelevich, T. Mészáros, P. Michaeli, C. Shikhelman, Greedy maximal independent sets via local limits, Proceedings of AofA 2020, LIPIcs Vol. 159, 20:1-19 (2020)
T. Mészáros, P. Micek, W.T. Trotter, Boolean Dimension, Components and Blocks, Order Vol. 37, 287-298 (2020) (preprint available on arXiv)
C. Kusch, T. Mészáros, Shattering-extremal set systems from Sperner families, Discrete Applied Mathematics Vol. 276, 92-101 (2020) (preprint available on arXiv)
T. Mészáros, Standard monomials and extremal point sets, Discrete Mathematics, Vol. 343(4), April 2020, 111785 (preprint available on arXiv)
T. Bayer, T. Mészáros, L. Rónyai, T. Szabó, Exploring projective norm graphs (extended abstract), Acta Mathematica Universitatis Comenianae, Vol. 88(3), 437-441 (2019)
F. Barrera-Cruz, S. Felsner, T. Mészáros, P. Micek, H. Smith, L. Taylor, W.T. Trotter, Separating Tree-chromatic number from Path-chromatic Number, Journal of Combinatorial Theory, Series B, Vol. 138, 206-218 (2019) (preprint available on arXiv)
S. Das, T. Mészáros, Small arrays of maximum coverage, Journal of Combinatorial Designs, Vol. 26(10), 487-504 (2018) (preprint available on arXiv)
J. Balogh, T. Mészáros, A.Zs. Wagner, Two results about the hypercube, Discrete Applied Mathematics, Vol. 247, 322-326 (2018) (preprint available on arXiv)
T. Mészáros, L. Rónyai, Standard monomials and extremal vector systems (extended abstract), Electronic Notes in Discrete Mathematics, Vol. 61C, 855-861 (2017)
T. Mészáros, L. Rónyai, Shattering-extremal set systems of VC dimension at most 2, The Electronic Journal of Combinatorics, Vol. 21/4, #P4.30 (2014) (preprint available on arXiv)
T. Mészáros, L. Rónyai, A note on Alon's combinatorial Nullstellensatz, Annales Univ. Sci. Budapest., Sect. Comp. Vol. 42, 249-260 (2014)
T. Mészáros, L. Rónyai, Shattering-extremal set systems of small VC-dimension , ISRN Combinatorics Vol. 2013 (2013) (preprint available on arXiv)
L. Rónyai, T. Mészáros, Some Combinatorial Applications of Gröbner bases , Proc. CAI 2011, LNCS, Vol. 6742, 65-83 (2011)
G. Kós, T. Mészáros, L. Rónyai, Some Extensions of Alon's Nullstellensatz , Publ. Math. Debrecen Vol. 79/3 - 4, 507-519 (2011) (preprint available on arXiv)
P. Kenyeres, A. Szentgyörgyi, T. Mészáros, G. Fehér: BotSpot, Anonymous and Distributed Malware Detection , Communications in Computer and Information Science, vol. 84, 59-70 (2011)
Submitted manuscripts
T. Bayer, T. Mészáros, L. Rónyai, T. Szabó, Subgraphs of Projective Norm Graphs
Dissertations
T. Mészáros: S-exremal set systems and Gröbner bases , Budapest University of Technology and Economics, Diploma Thesis, 2005
T. Mészáros: Algebraic Phenomena in Combinatorics: Shattering-Extremal Families and the Combinatorial Nullstellensatz, Central European University, PhD Thesis, 2015
Talks
Boolean dimension, components and blocks, Combinatorics Seminar, Freie Universität Berlin, June 2020
Greedy maximal independent sets via local limits, Combinatorics Seminar, Freie Universität Berlin, November 2019
Greedy maximal independent sets via local limits, Combinatorics Seminar, Czech Akademy of Sciences, Prague, September 2019
Exploring projective norm graphs, The 10th European Conference on Combinatorics, Graph Theory and Applications, Bratislava, August 2019
Separating tree-chromatic number from path-chromatic number, 27th British Combinatorial Conference, Birmingham, July 2019
Exploring projective norm graphs, The 19th International Conference on Random Structures and Algorithms, Zürich, July 2019
Exploring projective norm graphs, The 14th International Conference on Finite Fields and their Applications, Vancouver, June 2019
Boolean dimension and tree-width, The 7th biennial Canadian Discrete and Algorithmic Mathematics Conference, Vancouver, May 2019
Exploring projective norm graphs, Berlin-Hamburg-Poznan-Warsaw Seminar, Warsaw, May 2019
Sample compression schemes, Combinatorics Seminar, Freie Universität Berlin, October 2018
Boolean dimension and tree-width, The 7th Polish Combinatorial Conference, Bedlewo, September 2018
Boolean dimension, components and blocks, The 2nd Russian-Hungarian Combinatorial Workshop, Budapest, June 2018
Boolean dimension and tree-width, Kombinatorik Seminar, Freie Universität Berlin, January 2018
A semi-random construction of small covering arrays, Combinatorics Seminar, UNSW Sydney, December 2017
Exploring the projective norm graph, The 5th International Combinatorics Conference, Monash University, Melbourne, December 2017
Shattering-extremal set systems, Kolloquium über Kombinatorik, Universität Paderborn, November 2017
Algebraic methods in combinatorics, BMS--BGSMath Junior Meeting, Barcelona, October 2017
Standard monomials and extremal vector systems, The 9th European Conference on Combinatorics, Graph Theory and Applications, Vienna, August 2017
Boolean dimension and tree-width, The 18th International Conference on Random Structures and Algorithms, Gniezno, August 2017
A semi-random construction of covering arrays, Novi Sad Workshop on Foundations of Computer Science, University of Novi Sad, July 2017
A note on a conjecture about shattering-extremal set systems, The 10th Japanese Hungarian Symposium on Discrete Mathematics and its Applications, Budapest, May 2017
Families of Mass destruction, FUB-TAU Workshop on Graph and Hypergraph Coloring, Tel Aviv University, Tel Aviv, March 2017
A conjecture on shattering-extremal set systems - poster, BMS Days, Berlin, February 2017
Some combinatorial applications of Gröbner bases and standard monomials, Combinatorics Seminar, Freie Universität Berlin, November 2016
A conjecture on shattering-extremal set systems - poster, EXCILL 3, Chicago, August 2016
A conjecture on shattering-extremal set systems, Probabilistic and Extremal Combinatorics Downunder, Melbourne, June 2016
Shattering extremal set systems, Berlin-Hamburg-Poznan Seminar, Gultowy, May 2016
A conjecture on shattering-extremal set systems, Combinatorics Seminar, Freie Universit\"at Berlin, February 2016
Combinatorial applications of Gröbner bases, Annual meeting of the J\'anos Bolyai Mathematical Society, Budapest, December 2015
A note on Alon's Combinatorial Nullstellensatz, Mathematics meets data management, Conference on the occasion of András Benczúr's 70th birthday, Budapest, October 2014
Shattering extremal set systems, Combinatorics Seminar, Freie Universität Berlin, June 2014
Combinatorial Nullstellensatz and Generalizations, BME Algebra Seminar, Budapest, March 2014
An application of Gröbner bases in extremal combinatorics, Algebra Seminar, Alfréd Rényi Institut für Mathematik, Budapest, March 2014
Shattering extremal set systems of small VC-dimension, Extremal Set Systems Seminar, Alfréd Rényi Institut für Mathematik, Budapest, April 2013
Shattering extremal set systems, CSM - The Second Conference of PhD Students in Mathematics, Szeged, June 2012
Some extensions of Alon's Nullstellensatz, Extremal set systems seminar, Alfréd Rényi Institut für Mathematik, Budapest, October 2011
S-extremal set systems and Gröbner bases, Hungarian National Scientific Student Conference, Nyíregyháza, April 2011
Study of extremal set systems using algebraic methods, Extremal Set Systems Seminar, Alfréd Rényi Institut für Mathematik, Budapest, September 2010
S-extremal set systems and Gröbner bases, BME Scientific Student Conference, Faculty of Natural Sciences, Budapest, November 2009
Anonym system for detecting and filtering botnet traffic, BME Scientific Student Conference, Budapest, Faculty of Electrical Ingineering and Informatics, November 2009