Zobrazeno 1 - 10
of 31
pro vyhledávání: '"Jan Hubička"'
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:
Proceedings of the London Mathematical Society. 119:515-546
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todor\v{c}evi\'c correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientation
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a86479a0a49594a646a497182e92910d
https://doi.org/10.1112/plms.12238
https://doi.org/10.1112/plms.12238
Publikováno v:
Trends in Mathematics ISBN: 9783030838225
A partial order is universal if it contains every countable partial order as a suborder. In 2017, Fiala, Hubicka, Long and Nesetřil showed that every interval in the homomorphism order of graphs is universal, with the only exception being the trivia
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::beb35372d7d5479939d375ddb397a88d
https://doi.org/10.1007/978-3-030-83823-2_118
https://doi.org/10.1007/978-3-030-83823-2_118
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
Autor:
Jaroslav Nešetřil, Jan Hubička
Publikováno v:
Electronic Notes in Discrete Mathematics. 61:623-629
We prove that for any choice of parameters $k,t,\lambda$ the class of all finite ordered designs with parameters $k,t,\lambda$ is a Ramsey class.
Comment: 8 pages, extended abstract for Eurocomb 2017
Comment: 8 pages, extended abstract for Eurocomb 2017
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c24af89460e4c729360ac13c4db4b10c
https://doi.org/10.1016/j.endm.2017.07.016
https://doi.org/10.1016/j.endm.2017.07.016
Autor:
Jaroslav Nesetril, Jan Hubička
We state the Ramsey property of classes of ordered structures with closures and given local properties. This generalises many old and new results: the Nesetřil-Rodl Theorem, the author's Ramsey lift of bowtie-free graphs as well as the Ramsey Theore
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::00400a41c054954f2b7ed61cfb4d1a24
https://doi.org/10.1017/9781316650295.015
https://doi.org/10.1017/9781316650295.015
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
We present a short and self-contained proof of the extension property for partial isometries of the class of all finite metric spaces.
Comment: 7 pages, 1 figure. Minor revision. Accepted to Commentationes Mathematicae Universitatis Carolinae
Comment: 7 pages, 1 figure. Minor revision. Accepted to Commentationes Mathematicae Universitatis Carolinae
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9eba95e10916094c926477fbeba17416
Autor:
Jan Hubička, Jaroslav Nešetřil
Publikováno v:
Electronic Notes in Discrete Mathematics. 49:737-745
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5a3bbb6043e9567cbd32e139200bb052
https://doi.org/10.1016/j.endm.2015.06.100
https://doi.org/10.1016/j.endm.2015.06.100