Source author record

Jürgen Kritschgau

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.DS math.PR

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Complementary Vanishing Graphs

Given a graph $G$ with vertices $\{v_1,\ldots,v_n\}$ , we define $\mathcal{S}(G)$ to be the set of symmetric matrices $A=[a_{i,j}]$ such that for $i\ne j$ we have $a_{i,j}\ne 0$ if and only if $v_iv_j\in E(G)$ . Motivated by the Graph Complement Conjecture, we say that a graph $G$ is complementary vanishing if there exist matrices $A \in \mathcal{S}(G)$ and $B \in \mathcal{S}(\overline{G})$ such that $AB=O$ . We provide combinatorial conditions for when a graph is or is not complementary vanishing, and we characterize which graphs are complementary vanishing in terms of certain minimal complementary vanishing graphs. In addition to this, we determine which graphs on at most $8$ vertices are complementary vanishing.

preprint2022arXiv

Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps

This paper considers the $(n,k)$ -Bernoulli--Laplace model in the case when there are two urns, the total number of red and white balls is the same, and the number of selections $k$ at each step is on the same asymptotic order as the number of balls $n$ in each urn. Our main focus is on the large-time behavior of the corresponding Markov chain tracking the number of red balls in a given urn. Under reasonable assumptions on the asymptotic behavior of the ratio $k/n$ as $n\rightarrow \infty$ , cutoff in the total variation distance is established. A cutoff window is also provided. These results, in particular, partially resolve an open problem posed by Eskenazis and Nestoridi.

preprint2020arXiv

On leaky forcing and resilience

A leak is a vertex that is not allowed to perform a force during the zero forcing process. Leaky forcing was recently introduced as a new variation of zero forcing in order to analyze how leaks in a network disrupt the zero forcing process. The $\ell$ -leaky forcing number of a graph is the size of the smallest zero forcing set that can force a graph despite $\ell$ leaks. A graph $G$ is $\ell$ -resilient if its zero forcing number is the same as its $\ell$ -leaky forcing number. In this paper, we analyze $\ell$ -leaky forcing and show that if an $(\ell-1)$ -leaky forcing set $B$ is robust enough, then $B$ is an $\ell$ -leaky forcing set. This provides the framework for characterizing $\ell$ -leaky forcing sets. Furthermore, we consider structural implications of $\ell$ -resilient graphs. We apply these results to bound the $\ell$ -leaky forcing number of several graph families including trees, supertriangles, and grid graphs. In particular, we resolve a question posed by Dillman and Kenter concerning the upper bound on the $1$ -leaky forcing number of grid graphs.

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.

Jürgen Kritschgau

Research overview

Is this your work?

3 publications

Complementary Vanishing Graphs

Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps

On leaky forcing and resilience

See the researcher in context

Building this map preview

Jürgen Kritschgau

Research overview

Is this your work?

3 publications

Complementary Vanishing Graphs

Cutoff in the Bernoulli-Laplace model with O(n)O(n)O(n) swaps

On leaky forcing and resilience

See the researcher in context

Building this map preview

Cutoff in the Bernoulli-Laplace model with $O(n)$ swaps