Related papers: Packing A-Paths of Length Zero Modulo Four

In this paper we prove the path connectedness of the moduli spaces of metrics with positive isotropic curvature on certain compact four-dimensional manifolds.

This is my dissertation about digraphs ordered by pp-constructability. We study in particular smooth digraphs, i.e., digraphs without sources or sinks, tournaments and semicomplete digraphs, orientations of paths and cycles, digraphs with…

We show that the shadow vertex algorithm can be used to compute a short path between a given pair of vertices of a polytope P = {x : Ax \leq b} along the edges of P, where A \in R^{m \times n} is a real-valued matrix. Both, the length of…

In an undirected graph, the odd cycle packing number is the maximum number of pairwise vertex-disjoint odd cycles. The odd cycle transversal number is the minimum number of vertices that hit every odd cycle. The maximum ratio between…

We prove that an almost zero-dimensional space $X$ is an Erd\H{o}s space factor if and only if $X$ has a Sierpi\'{n}ski stratification of C-sets. We apply this characterization to spaces which are countable unions of C-set Erd\H{o}s space…

Let $D$ be a directed graphs with distinguished sets of sources $S\subseteq V(D)$ and sinks $T\subseteq V(D)$. A tripod in $D$ is a subgraph consisting of the union of two $S$-$T$-paths that have distinct start-vertices and the same…

It is known that the longest simple path in the divisor graph that uses integers $\leq N$ is of length $\asymp N/\log N$. We study the partitions of $\{1,2,\dots, N\}$ into a minimal number of paths of the divisor graph, and we show that in…

Let $M$ be a Milnor sphere or, more generally, the total space of a linear $S^3$-bundle over $S^4$ with $H^4(M;\mathbb{Q})=0$. We show that the moduli space of metrics of nonnegative sectional curvature on $M$ has infinitely many path…

It is well-known that any sequence of at least N integers contains a subsequence whose sum is 0 (mod N). However, there can be very few subsequences with this property (e.g. if the initial sequence is just N 1's, then there is only one…

We compare modular forms of characteristic $p>0$ (i.e. Drinfeld's modular forms) and automorphic forms. We prove that spaces of these modular forms (which are of characteristic $p$) can be described by function spaces of characteristic…

Given a line arrangement $\cal A$ with $n$ lines, we show that there exists a path of length $n^2/3 - O(n)$ in the dual graph of $\cal A$ formed by its faces. This bound is tight up to lower order terms. For the bicolored version, we…

It is well-known that odd-dimensional manifolds have Euler characteristic zero. Furthemore orientable manifolds have an even Euler characteristic unless the dimension is a multiple of $4$. We prove here a generalisation of these statements:…

We show that subcubic graphs of treewidth at least $2500$ do not have the edge-Erd\H{o}s-P\'{o}sa property.

In each dimension $4k+1\geq 9$, we exhibit infinite families of closed manifolds with fundamental group $\mathbb Z_2$ for which the moduli space of metrics of nonnegative sectional curvature has infinitely many path components. Examples of…

It is known that, for all n, there exist compact differentiable orientable n-manifolds with dual Stiefel-Whitney class wbar_{n-ahat(n)} nonzero, and this is best possible, but the proof is nonconstructive. Here ahat(n) equals the number of…

A classic theorem of Erd\H{o}s and P\'osa (1965) states that every graph has either $k$ vertex-disjoint cycles or a set of $O(k \log k)$ vertices meeting all its cycles. While the standard proof revolves around finding a large `frame' in…

We present slight refinements of known general lower and upper bounds on sizes of extended formulations for polytopes. With these observations we are able to compute the extension complexities of all 0/1-polytopes up to dimension 4. We…

We give a unified description of the modular and quasi-modular functions used in Viazovska's proof of the best packing bounds in dimension 8 and the proof by Cohn, Kumar, Miller, Radchenko, and Viazovska of the best packing bound in…

We prove that, when a path of length n is embedded in R^2, the 3-distortion is an Omega(n^{1/2}), and that, when embedded in R^d, the 3-distortion is an O(n^{1/d-1}).

We prove that the fourth powers of theta functions with even characteristics form a basis of the space of even theta functions of order four on a principally polarized Abelian variety without vanishing theta-null.