Zobrazeno 1 - 10
of 13
pro vyhledávání: '"Matěj Konečný"'
Publikováno v:
Transactions of the American Mathematical Society. 375:7601-7667
Let A \mathbf {A} be a finite structure. We say that a finite structure B \mathbf {B} is an extension property for partial automorphisms (EPPA)-witness for A \mathbf {A} if it contains A \mathbf {A} as a substructure and every isomorphism of substruc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::17edfb519cfa94ef224e8ca72406beeb
https://doi.org/10.1090/tran/8654
https://doi.org/10.1090/tran/8654
Publikováno v:
Trends in Mathematics ISBN: 9783030838225
Trends in Mathematics
Trends in Mathematics-Extended Abstracts EuroComb 2021
Extended Abstracts EuroComb 2021-European Conference on Combinatorics, Graph Theory and Applications
Trends in Mathematics
Trends in Mathematics-Extended Abstracts EuroComb 2021
Extended Abstracts EuroComb 2021-European Conference on Combinatorics, Graph Theory and Applications
Using the Carlson–Simpson theorem, we give a new general condition for a structure in a finite binary relational language to have finite big Ramsey degrees.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d539b5ecd6f19a4eaae0c7c6588ea7d3
https://doi.org/10.1007/978-3-030-83823-2_68
https://doi.org/10.1007/978-3-030-83823-2_68
We prove that the universal homogeneous 3-uniform hypergraph has finite big Ramsey degrees. This is the first case where big Ramsey degrees are known to be finite for structures in a non-binary language. Our proof is based on the vector (or product)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d6d6d4ddced0d7e292f4527b2217a883
http://arxiv.org/abs/2008.00268
http://arxiv.org/abs/2008.00268
Publikováno v:
Journal of Discrete Algorithms. :29-37
A graph $G$ is called a sum graph if there is a so-called sum labeling of $G$, i.e. an injective function $\ell: V(G) \rightarrow \mathbb{N}$ such that for every $u,v\in V(G)$ it holds that $uv\in E(G)$ if and only if there exists a vertex $w\in V(G)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::592477dd6c78062cf7a4d362ffd09117
https://doi.org/10.1016/j.jda.2018.11.003
https://doi.org/10.1016/j.jda.2018.11.003
Autor:
Matěj Konečný
We prove EPPA (extension property for partial automorphisms) for all antipodal classes from Cherlin's list of metrically homogeneous graphs, thereby answering a question of Aranda et al. This paper should be seen as the first application of a new gen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::296a918fb36034c256688558b75251cd
http://arxiv.org/abs/1901.04426
http://arxiv.org/abs/1901.04426
Autor:
Martin Töpfer, Jana Novotná, Jakub Tětek, Matěj Konečný, Jakub Pekárek, Stanislav Kučera, Martin Smolík
Publikováno v:
Algorithms and Discrete Applied Mathematics ISBN: 9783319741796
CALDAM
CALDAM
Simultaneous Embedding with Fixed Edges (SEFE) [1] is a problem where given k planar graphs we ask whether they can be simultaneously embedded so that the embedding of each graph is planar and common edges are drawn the same. Problems of SEFE type ha
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b83223b2723a03f088152853c4f98723
https://doi.org/10.1007/978-3-319-74180-2_20
https://doi.org/10.1007/978-3-319-74180-2_20
Publikováno v:
Proceedings of the American Mathematical Society
We prove that the class of finite two-graphs has the extension property for partial automorphisms (EPPA, or Hrushovski property), thereby answering a question of Macpherson. In other words, we show that the class of graphs has the extension property
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f87a16f8f39bee9ace938790badfc611
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783319788241
IWOCA
IWOCA
A graph G is called a sum graph if there is a so-called sum labeling of G, i.e. an injective function \(\ell : V(G) \rightarrow \mathbb {N}\) such that for every \(u,v\in V(G)\) it holds that \(uv\in E(G)\) if and only if there exists a vertex \(w\in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::36b24156d9890e43f49e2e44a2a02fc0
https://doi.org/10.1007/978-3-319-78825-8_21
https://doi.org/10.1007/978-3-319-78825-8_21
Publikováno v:
Scopus-Elsevier
We study when an arrangement of axis-aligned rectangles can be transformed into an arrangement of axis-aligned squares in $\mathbb{R}^2$ while preserving its structure. We found a counterexample to the conjecture of J. Klawitter, M. N\"ollenburg and
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5e57857ba0cb06199682b8bc7695be3a
Autor:
Eng Keat Hng, Matěj Konečný, Micheal Pawliuk, Jan Hubička, David Bradley-Williams, Michael Kompatscher, Andrés Aranda, Miltiadis Karamanlis
Publikováno v:
Scopus-Elsevier
Electronic Notes in Discrete Mathematics
Electronic Notes in Discrete Mathematics
We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions.
Contri
Contri
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2fe470f6a01ccb706b1bf66fff0ea322