JHJan Hubička

Jan Hubička

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Jan Hubička has a total of 60 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Extension Property for Partial Automorphisms of the n-partite and Semigeneric Tournaments

    by Jan Hubička, Colin Jahel, Matěj Konečný, Marcin Sabok

    We present a proof of the extension property for partial automorphisms (EPPA) for classes of finite n -partite tournaments for $$n \in \{2,3,\ldots ,\omega \}$$ n ∈ { 2 , 3 , … , ω } , and for the class of finite semigeneric tournaments. We also prove that the generic $$\omega $$ ω -partite tournament and the generic semigeneric tournament have ample generics.


  • Open Access

    Oscillating subalgebras of the atomless countable Boolean algebra

    by Dana Bartošová, David Chodounský, Barbara Csima, Jan Hubička, Matěj Konečný, Joey Lakerdas-Gayle, Spencer Unger, Andy Zucker

    We show that the big Ramsey degree of the Boolean algebra with 3 atoms within the countable atomless Boolean algebra is infinite.

  • Open Access

    Oscillation stability by the Carlson-Simpson theorem

    by Tristan Bice, Noé de Rancourt, Jan Hubička, Matěj Konečný

    We prove oscillation stability for the Banach space $\ell_\infty$: every weak-* Borel, uniformily continuous map from the unit sphere of this space to a compact metric space can be made arbitrarily close to a constant map when restricted to the unit sphere of a suitable linear isometric subcopy of $\ell_\infty$. We also give a new proof of oscillation stability for the Urysohn sphere (a result by Nguyen Van Thé--Sauer): every uniformily continuous map from the Urysohn sphere to a compact metric space can be made arbitrarily close to a constant map when restricted to a suitable isometric subcopy of the Urysohn sphere. Both proofs are based on Carlson-Simpson's dual Ramsey theorem.

  • A survey on big Ramsey structures

    by Jan Hubička, Andy Zucker

    In recent years, there has been much progress in the field of structural Ramsey theory, in particular in the study of big Ramsey degrees. In all known examples of infinite structures with finite big Ramsey degrees, there is in fact a single expansion of the structure, called a big Ramsey structure, which correctly encodes the exact big Ramsey degrees of every finite substructure simultaneously. The first half of the article collects facts about this phenomenon that have appeared in the literature into a single cohesive framework, thus offering a conceptual survey of big Ramsey structures. We present some original results indicating that the standard methods of proving finite big Ramsey degrees automatically yield big Ramsey structures, often with desirable extra properties. The second half of the article is a survey in the more traditional sense, discussing numerous examples from the literature and showing how they fit into our framework. We also present some general results on how big Ramsey degrees are affected by expanding structures with unary functions.


  • Exact big Ramsey degrees for finitely constrained binary free amalgamation classes

    by Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluís Vena, Andy Zucker

    We characterize the big Ramsey degrees of free amalgamation classes in finite binary languages defined by finitely many forbidden irreducible substructures, thus refining the recent upper bounds given by Zucker. Using this characterization, we show that the Fraïssé limit of each such class admits a big Ramsey structure satisfying the infinite Ramsey theorem, implying that the automorphism group of the Fraïssé limit has a metrizable universal completion flow.


  • Open Access

    Ramsey expansions of metrically homogeneous graphs

    by Andrés Aranda, David Bradley-Williams, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk

    We investigate Ramsey expansions, the coherent extension property for partial isometries (EPPA), and the existence of a stationary independence relation for all classes of metrically homogeneous graphs from Cherlin's catalogue. We show that, with the exception of tree-like graphs, all metric spaces in the catalogue have precompact Ramsey expansions (or lifts) with the expansion property. With two exceptions we can also characterise the existence of a stationary independence relation and coherent EPPA. Our results are a contribution to Ne\v{s}et\v{r}il's classification programme of Ramsey classes and can be seen as empirical evidence of the recent convergence in techniques employed to establish the Ramsey property, the expansion property, EPPA and the existence of a stationary independence relation. At the heart of our proof is a canonical way of completing edge-labelled graphs to metric spaces in Cherlin's classes. The existence of such a ``completion algorithm'' then allows us to apply several strong results in the areas that imply EPPA or the Ramsey property. The main results have numerous consequences for the automorphism groups of the Fraisse limits of the classes. As corollaries, we prove amenability, unique ergodicity, existence of universal minimal flows, ample generics, small index property, 21-Bergman property and Serre's property (FA).

  • Open Access

    Forbidden cycles in metrically homogeneous graphs

    by Jan Hubička, Michael Kompatscher, Matěj Konečný

    In a recent paper by a superset of the authors it was proved that for every primitive 3-constrained space $\Gamma$ of finite diameter $\delta$ from Cherlin's catalogue of metrically homogeneous graphs, there exists a finite family $\mathcal F$ of $\{1,\ldots, \delta\}$-edge-labelled cycles such that a $\{1,\ldots, \delta\}$-edge-labelled graph is a subgraph of $\Gamma$ if and only if it contains no homomorphic images of cycles from $\mathcal F$. However, the cycles in the families $\mathcal F$ were not described explicitly as it was not necessary for the analysis of Ramsey expansions and the extension property for partial automorphisms. This paper fills this gap by providing an explicit description of the cycles in the families $\mathcal F$, heavily using the previous result in the process. Additionally, we explore the potential applications of this result, such as interpreting the graphs as semigroup-valued metric spaces or homogenizations of $\omega$-categorical $\{1,\delta\}$-edge-labelled graphs.

  • Open Access

    Big Ramsey degrees using parameter spaces

    by Jan Hubička

    We show that the universal homogeneous partial order has finite big Ramsey degrees, and we discuss several corollaries. Our proof relies on parameter spaces and the Carlson--Simpson theorem rather than (a strengthening of) the Halpern--L\"auchli theorem and the Milliken tree theorem, which are typically used to bound big Ramsey degrees in existing literature (originating from work of Laver and Milliken). This new technique has many additional applications. We show that the homogeneous universal triangle-free graph has finite big Ramsey degrees, providing a short proof of a recent result by Dobrinen. Moreover, generalizing indivisibility (vertex partition) result of Nguyen van Th\'e and Sauer, we give upper bound on big Ramsey degrees of metric spaces with finitely many distances. This leads to a new combinatorial argument for the oscillation stability of the Urysohn Sphere.

  • Open Access

    Finlay, Thames, Dufay, and Paget color screen process collections: Using digital registration of viewing screens to reveal original color

    by Geoffrey Barker, Jan Hubička, Mark Jacobs, Linda Kimrová, Kendra Meyer, Doug Peterson

    We discuss digitization, subsequent digital analysis and processing of negatives (and diapositives) made by Finlay, Thames, Dufay, Paget, and similar additive color screen processes. These early color processes (introduced in the 1890s and popular until the 1950s) used a special color screen filter and a monochromatic negative. Due to poor stability of dyes used to produce color screens many of the photographs appear faded; others exist only in the form of (monochromatic) negatives. We discuss the possibility of digitally reconstructing the original color from scans of original negatives or by virtue of infrared imaging of original transparencies (which eliminates the physically coupled color filters) and digitally recreating the original color filter pattern using a new open-source software tool. Photographs taken using additive color screen processes are some of the very earliest color images of our shared cultural heritage. They depict people, places, and events for which there are no other surviving color images. We hope that our new software tool can bring these images back to life.