Grants and projects

 

I am currently the principal investigator in two grants supported by the National Research, Development and Innovation Fund of Hungary.

The first one is FK_124814, a research group with the following senior members: Gábor Horváth (University of Debrecen), Kamilla Kátai-Urbán (University of Szeged), Csaba Szabó (Eötvös Loránd University) and myself. The starting date of the four year long project is 2017/09/01.

The second one is PD_125160, a three year long post-doc grant starting from 2017/09/01.

I was awarded with the János Bolyai Research Scholarship of the Hungarian Academy of Sciences. The support period of this stipend is 2017/09/01-2020/08/31.

 

Publications

 

Click here for the list of publications and citations in pdf format. 

 

(21) Pongrácz, A.

Discordant voting protocols for cyclically linked agents, (2018) manuscript

 

(20) Kátai-Urbán, K., Pongrácz, A., Szabó, Cs.

Voting protocols on the star graph, (2018) manuscript

 

(19) Kátai-Urbán, K., Szabó, Cs., Pongrácz, A.

The fine- and generative spectra of varieties of monounary algebras, (2018) manuscript

 

(18) Bodirsky, M., Bradley-Williams, D., Pinsker, M., Pongrácz, A.

The universal homogeneous binary tree,

Journal of Logic and Computation (2018) 32 pp, accepted

 

(17) Bodirsky, M., Martin, B., Pinsker, M., Pongrácz, A.

Constraint satisfaction problems for reducts of homogeneous graphs,

Proceedings of the 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016). Full version
is 32 pp.


(16) Bodirsky, M., Pinsker, M., Pongrácz, A.

Projective clone homomorphisms,

Journal of Symbolic Logic (2016) 12 pp, accepted.


(15) Martin, B., Pongrácz, A., Wrona, M.

The complexity of counting quantifiers on equality languages,

Theoretical Computer Science 670 (2017) 56-67, accepted. Conference version appeared at Computablity in Europe (CiE 2016).


(14) Pongrácz, A.

Reducts of the Henson graphs with a constant,

Annals of Pure and Applied Logic 168:7 (2017) 1472-1489.


(13) Bodirsky, M., Pinsker, M., Pongrácz, A.

Reconstructing the topology of clones,

Transactions of the American Mathematical Society 369 (2017) 3707–3740.


(12) Bodirsky, M., Pinsker, M., Pongrácz, A.

The 42 reducts of the random ordered graph,

Proceedings of the London Mathematical Society 111:3 (2015) 591–632.


(11) Müller, M., Pongrácz, A.

Topological dynamics of unordered Ramsey structures,

Fundamenta Mathematicae 230:1 (2015) 77–98.


(10) Pach, P. P., Pinsker, M., Pluhár, G., Pongrácz, A., Szabó, Cs.

Reducts of the random partial order,

Advances in Mathematics 267 (2014) 94–120.


(9) Pongrácz, A.

Omega-kategorikus struktúrák és algebrai invariánsaik,

Matematikai Lapok 20:1 (2014) 5–37 (survey in Hungarian).


(8) Pach, P. P., Pinsker, M., Pongrácz, A., Szabó, Cs.

A new operation on partially ordered sets,

Journal of Combinatorial Theory, Series A 120:7 (2013) 1450–1462.


(7) Pach, P. P., Pluhár, G., Pongrácz, A., Szabó, Cs.

The number of rooted trees of given depth,

The Electronic Journal of Combinatorics 20:2 (2013) 11 pp.


(6) Horváth, G., Kátai-Urbán, K., Pach, P. P., Pluhár, G., Pongrácz, A., Szabó, Cs.

On free algebras in varieties generated by iterated semidirect products of semilattices,

International Journal of Algebra and Computation 22:7 (2012) 11 pp.


(5) Horváth, G., Mayr, P., Pongrácz, A.

Characterizing translations on groups by cosets of their subgroups,

Communications in Algebra 40:9 (2012) 3141–3168.


(4) Kátai-Urbán, K., Pach, P. P., Pluhár, G., Pongrácz, A., Szabó, Cs.

On the word problem for syntactic monoids of piecewise testable languages,

Semigroup Forum 84:2 (2012) 323–332.


(3) Horváth, G., Kátai-Urbán, K., Pach, P. P., Pluhár, G., Pongrácz, A., Szabó, Cs.

The number of monounary algebras,

Algebra Universalis 66:1-2 (2011) 81–83.


(2) Juhász, M. L., Pongrácz, A.

Embedding semilattices of subspaces of vector spaces,

Studia Scientiarum Mathematicarum Hungarica 48:1 (2011) 122–129.


(1) Pach, P. P., Pluhár, G., Pongrácz, A., Szabó, Cs.

The possible number of islands on the sea,

Journal of Mathematical Analysis and Applications 375:1 (2011) 8–13.