FIS-Export des Lehrstuhls

2026

• Forbidden cycles in metrically homogeneous graphsHubička, J., Kompatscher, M. & Konečný, M., Feb. 2026, in: European Journal of Combinatorics. 132, Part A, 104262Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Ramsey expansions of metrically homogeneous graphsAranda, A., Bradley-Williams, D., Hubička, J., Karamanlis, M., Kompatscher, M., Konečný, M. & Pawliuk, M., Feb. 2026, in: European Journal of Combinatorics. 132, Part A, 104255Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Twenty years of Nešetřil’s classification programme of Ramsey classesHubička, J. & Konečný, M., Feb. 2026, in: Computer Science Review. 59, 100814Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel

2025

• Extension Property for Partial Automorphisms of the n-partite and Semigeneric TournamentsHubička, J., Jahel, C., Konečný, M. & Sabok, M., 26 Sept. 2025, in: Combinatorica. 45, 5, 31 S., 50Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Forbidden Tournaments and the Orientation Completion ProblemBodirsky, M. & Guzmán-Pro, S., März 2025, in: SIAM journal on discrete mathematics : a publ. of the Society for Industrial and Applied Mathematics. 39, 1, S. 170-205, 36 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• EPPA numbers of graphsBradley-Williams, D., Cameron, P. J., Hubička, J. & Konečný, M., Jan. 2025, in: Journal of combinatorial theory. Series B. 170, S. 203-224, 22 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel

2024

• Complexity Classification Transfer for CSPs via Algebraic ProductsBodirsky, M., Jonsson, P., Martin, B., Mottet, A. & Semanišinová, Ž., 31 Okt. 2024, in: SIAM journal on computing : a publication of the Society for Industrial and Applied Mathematics. 53, 5, S. 1293-1353, 61 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Mal'cev complexesMoorhead, A., 1 Sept. 2024, in: International journal of algebra and computation. 34, 6, S. 919-936, 18 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Big Ramsey Degrees and Infinite LanguagesBraunfeld, S., Chodounský, D., Hubička, J., Kawach, J., Konečný, M. & de Rancourt, N., 10 Aug. 2024, in: Advances in Combinatorics. 2024 (2024), 26 S., 26Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Exact big Ramsey degrees for finitely constrained binary free amalgamation classesBalko, M., Chodounský, D., Dobrinen, N., Hubička, J., Konečný, M., Vena, L. & Zucker, A., 8 Aug. 2024, in: Journal of the European Mathematical Society : JEMS. 2024Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Orientations without forbidden patterns on three verticesGuzmán-Pro, S. & Hernández-Cruz, C., 1 Juli 2024, in: Applied mathematics and computation. 480 (2024), 16 S., 128912Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• On the diameter of semigroups of transformations and partitionsEast, J., Gould, V., Miller, C., Quinn-Gregson, T. & Ruškuc, N., 13 Juni 2024, in: Journal of the London Mathematical Society . 110 (2024), 1, 34 S., e12944Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• A Complexity Dichotomy in Spatial Reasoning via Ramsey TheoryBodirsky, M. & Bodor, B., Juni 2024, in:  ACM transactions on computation theory : TOCT. 16, 2, 39 S., 10Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Primitive elements of finite fields F_q^r avoiding affine hyperplanes for q = 4 and q = 5Grzywaczyk, P. A. & Winterhof, A., Juni 2024, in: Finite Fields and their Applications. 96, 102416Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel

2023

• Network Satisfaction Problems Solved by k-ConsistencyBodirsky, M. & Knäuer, S., Juli 2023, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023). Etessami, K., Feige, U. & Puppis, G. (Hrsg.).S. 116:1-116:20, 20 S., 116Elektronische (Volltext-)VersionPublikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten > Beitrag in Konferenzband
• The lattice of clones of self-dual operations collapsedBodirsky, M., Vucaj, A. & Zhuk, D., Juni 2023, in: International Journal of Algebra and Computation. 33, 4, S. 717-749, 33 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• The smallest hard treesBodirsky, M., Bulín, J., Starke, F. & Wernthaler, M., Juni 2023, in: Constraints. 28, 2, S. 105–137, 33 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Three Concepts of Nilpotence in LoopsSemanišinová, Ž. & Stanovský, D., 7 April 2023, in: Results in mathematics. 78 (2023), 4, 15 S., 119Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Corrigendum: ω-Categorical structures avoiding height 1 identities (Transactions of the American Mathematical Society (2021) 374:1 (327-350) DOI: 10.1090/tran/8179)Bodirsky, M., Mottet, A., Olšák, M., Opršal, J., Pinsker, M. & Willard, R., 1 April 2023, in: Transactions of the American Mathematical Society. Band 376. S. 3005, 1 S.Elektronische (Volltext-)VersionPublikation: Spezielle Publikationen/Beiträge > Korrekturen (Errata und Widerrufe)
• On the Descriptive Complexity of Temporal Constraint Satisfaction Problems.Bodirsky, M. & Rydval, J., Feb. 2023, in: Journal of the ACM. 70, 1, S. 1-58, 58 S., 3566051Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domainsSchneider, F. M. & Viola, C., 1 Jan. 2023, in: Journal of mathematical analysis and applications. 517, 1, 126591Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• An Efficient Computation of the Rank Function of a PositroidChidiac, L., Guzmán-Pro, S., Hochstättler, W. & Youssef, A., 2023, Fundamentals of Computation Theory - 24th International Symposium, FCT 2023, Proceedings. Fernau, H. & Jansen, K. (Hrsg.). Springer Science and Business Media B.V., S. 147-161, 15 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten > Beitrag in Konferenzband
• Minimum degrees of finite rectangular bands, null semigroups, and variants of full transformation semigroupsCameron, P. J., East, J., Fitzgerald, D., Mitchell, J. D., Pebody, L. & Quinn-Gregson, T., 2023, in: Combinatorial theory : CT. 3, 3, 16Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel

2022

• Maximal Digraphs with Respect to Primitive Positive ConstructabilityBodirsky, M. & Starke, F., Dez. 2022, in: Combinatorica : an international journal on combinatorics and the theory of computing. 42, 6, S. 997-1010, 14 S.Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel
• Hochschild lattices and shuffle latticesMühle, H., Juni 2022, in: European Journal of Combinatorics. 103, 31 S., 103521Elektronische (Volltext-)VersionPublikation: Beitrag in Fachzeitschrift > Forschungsartikel