BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Jan Grebík

Jan Grebík appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.COmath.LOmath.FAmath.CTmath.DSmath.GNmath.MGmath.PR

Catalog footprint

What is connected

9works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2022arXiv

Divisibility of Spheres with Measurable Pieces

For an $r$-tuple $(γ_1,\ldots,γ_r)$ of special orthogonal $d\times d$ matrices, we say that the Euclidean $(d-1)$-dimensional sphere $S^{d-1}$ is $(γ_1,\ldots,γ_r)$-divisible if there is a subset $A\subseteq S^{d-1}$ such that its translations by the rotations $γ_1,\ldots,γ_r$ partition the sphere. Motivated by some old open questions of Mycielski and Wagon, we investigate the version of this notion where the set $A$ has to be measurable with respect to the spherical measure. Our main result shows that measurable divisibility is impossible for a "generic" (in various meanings) $r$-tuple of rotations. This is in stark contrast to the recent result of Conley, Marks and Unger which implies that, for every "generic" $r$-tuple, divisibility is possible with parts that have the property of Baire.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Cut distance identifying graphon parameters over weak* limits

The theory of graphons comes with the so-called cut norm and the derived cut distance. The cut norm is finer than the weak* topology (when considering the predual of $L^{1}$-functions). Doležal and Hladký [J. Combin. Theory Ser. B 137 (2019), 232-263] showed, that given a sequence of graphons, a cut distance accumulation graphon can be pinpointed in the set of weak* accumulation points as a minimizer of the entropy. Motivated by this, we study graphon parameters with the property that their minimizers or maximizers identify cut distance accumulation points over the set of weak* accumulation points. We call such parameters cut distance identifying. Of particular importance are cut distance identifying parameters coming from homomorphism densities, $t(H,\cdot)$. This concept is closely related to the emerging field of graph norms, and the notions of the step Sidorenko property and the step forcing property introduced by Kráľ, Martins, Pach and Wrochna [J. Combin. Theory Ser. A 162 (2019), 34-54]. We prove that a connected graph is weakly norming if and only if it is step Sidorenko, and that if a graph is norming then it is step forcing. Further, we study convexity properties of cut distance identifying graphon parameters, and find a way to identify cut distance limits using spectra of graphons. We also show that continuous cut distance identifying graphon parameters have the «pumping property», and thus can be used in the proof of the Frieze-Kannan regularity lemma.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Fractional Isomorphism of Graphons

We work out the theory of fractional isomorphism of graphons as a generalization to the classical theory of fractional isomorphism of finite graphs. The generalization is given in terms of homomorphism densities of finite trees and it is characterized in terms of distributions on iterated degree measures, Markov operators, weak isomorphism of a conditional expectation with respect to invariant sub-$σ$-algebras and isomorphism of certain quotients of given graphons.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Measurable versions of Vizing's theorem

We establish two versions of Vizing's theorem for Borel multi-graphs whose vertex degrees and edge multiplicities are uniformly bounded by respectively $Δ$ and $π$. The ``approximate'' version states that, for any Borel probability measure on the edge set and any $ε>0$, we can properly colour all but $ε$-fraction of edges with $Δ+π$ colours in a Borel way. The ``measurable'' version, which is our main result, states that if, additionally, the measure is invariant, then there is a measurable proper edge colouring of the whole edge set with at most $Δ+π$ colours.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Relating the cut distance and the weak* topology for graphons

The theory of graphons is ultimately connected with the so-called cut norm. In this paper, we approach the cut norm topology via the weak* topology (when considering a predual of $L^{1}$-functions). We prove that a sequence $W_1,W_2,W_3,\ldots$ of graphons converges in the cut distance if and only if we have equality of the sets of weak* accumulation points and of weak* limit points of all sequences of graphons $W_1',W_2',W_3',\ldots$ that are weakly isomorphic to $W_1,W_2,W_3,\ldots$. We further give a short descriptive set theoretic argument that each sequence of graphons contains a subsequence with the property above. This in particular provides an alternative proof of the theorem of Lovász and Szegedy about compactness of the space of graphons. We connect these results to "multiway cut" characterization of cut distance convergence from [Ann. of Math. (2) 176 (2012), no. 1, 151-219]. These results are more naturally phrased in the Vietoris hyperspace $K$ over graphons with the weak* topology. We show that graphons with the cut distance topology are homeomorphic to a closed subset of $K$, and deduce several consequences of this fact. From these concepts a new order on the space of graphons emerges. This order allows to compare how structured two graphons are. We establish basic properties of this "structurdness order".

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

An example of a Fraïssé class without a Katětov functor

We disprove a conjecture from [W. Kubiś, D. Mašulović, Katětov functors, preprint, http://arxiv.org/abs/1412.1850] by showing the existence of a Fraïssé class $\mathcal{C}$ which does not admit a Katětov functor. On the other hand, we show that the automorphism group of the Fraïssé limit of $\mathcal{C}$ is universal, as it happens in the presence of a Katětov functor.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Ascoli property for function spaces

The paper deals with Ascoli spaces $C_p(X)$ and $C_k(X)$ over Tychonoff spaces $X$. The class of Ascoli spaces $X$, i.e. spaces $X$ for which any compact subset $K$ of $C_k(X)$ is evenly continuous, essentially includes the class of $k_{\mathbb R}$-spaces. First we prove that if $C_p(X)$ is Ascoli, then it is $κ$-Fréchet-Urysohn. If $X$ is cosmic, then $C_p(X)$ is Ascoli iff it is $κ$-Fr'echet-Urysohn. This leads to the following extension of a result of Morishita: If for a Čech-complete space $X$ the space $C_p(X)$ is Ascoli, then $X$ is scattered. If $X$ is scattered and stratifiable, then $C_p(X)$ is an Ascoli space. Consequently: (a) If $X$ is a complete metrizable space, then $C_p(X)$ is Ascoli iff $X$ is scattered. (b) If $X$ is a Čech-complete Lindelöf space, then $C_p(X)$ is Ascoli iff $X$ is scattered iff $C_p(X)$ is Fréchet-Urysohn. Moreover, we prove that for a paracompact space $X$ of point-countable type the following conditions are equivalent: (i) $X$ is locally compact. (ii) $C_k(X)$ is a $k_{\mathbb R}$-space. (iii) $C_k(X)$ is an Ascoli space. The Asoli spaces $C_k(X,[0,1])$ are also studied.

0 citations0 reviewsNo code linkedOpen access