Related papers: On Minc's sheltered middle path

Given an undirected graph $G=(V,E)$ and vertices $s,t,w_1,w_2\in V$, we study finding whether there exists a simple path $P$ from $s$ to $t$ such that $w_1,w_2 \in P$. As a sub-problem, we study the question: given an undirected graph and…

In the 1930's, Tarski introduced his plank problem at a time when the field Discrete Geometry was about to born. It is quite remarkable that Tarski's question and its variants continue to generate interest in the geometric and analytic…

This survey article, in honor of G. Tian's 60th birthday, is inspired by R. Pandharipande's 2002 note highlighting research directions central to Gromov-Witten theory in algebraic geometry and by G. Tian's complex-geometric perspective on…

Menger's theorem says that, for $k\ge0$, if $S, T$ are sets of vertices in a graph $G$, then either there are $k + 1$ vertex-disjoint paths between $S$ and $T$, or there is a set X of at most $k$ vertices such that every $S$-$T$ path passes…

Recently, Lin and Shinder constructed non-trivial homomorphisms from Cremona groups of rank >2 to \mathbb{Z} using motivic techniques. In this short note we propose an alternative perspective from median geometry on their theorem.

The main aim of this article is to show some intimate relations among the following three notions: (1) the metaplectic representation of $Sp(2n,\mathbb{R})$ and its extension to some semigroups, called the Olshanski semigroup for…

The (n+1)-sphere contains a simple family of constant mean curvature (CMC) hypersurfaces which are products of lower-dimensional spheres called the generalized Clifford hypersurfaces. This paper demonstrates that new, topologically…

In this work, we investigate the problem of finding surfaces in the Lorentz-Minkowski 3-space with prescribed skew ($S$) and mean ($H$) curvatures, which are defined through the discriminant of the characteristic polynomial of the shape…

In this article we study multisymplectic geometry, i.e., the geometry of manifolds with a non-degenerate, closed differential form. First we describe the transition from Lagrangian to Hamiltonian classical field theories, and then we…

The study of the topology of real algebraic varieties dates back to the work of Harnack, Klein and Hilbert in the 19th century; in particular, the isotopy type classification of real algebraic curves in real toric surfaces is a classical…

In this paper, we prove a theorem on tight paths in convex geometric hypergraphs, which is asymptotically sharp in infinitely many cases. Our geometric theorem is a common generalization of early results of Hopf and Pannwitz, Sutherland,…

We characterise genus 3 complex smooth hyperelliptic curves that contain two additional involutions as curves that can be build from five points in $\mathbb{P}^1$ with a distinguished triple. We are able to write down explicit equations for…

In 2003, it was claimed that the following problem was solvable in polynomial time: do there exist k edge-disjoint paths of length exactly 3 between vertices s and t in a given graph? The proof was flawed, and we show that this problem is…

A series of recent papers by Bergfalk, Lupini and Panagiotopoulus developed the foundations of a field known as `definable algebraic topology,' in which classical cohomological invariants are enriched by viewing them as groups with a Polish…

Rohatgi and the author recently proved a shuffling theorem for lozenge tilings of `doubly-dented hexagons' (arXiv:1905.08311). The theorem can be considered as a hybrid between two classical theorems in the enumeration of tilings:…

Hierarchies of evolution equations of pseudo-spherical type are introduced, generalizing the notion of a single equation describing pseudo-spherical surfaces due to S.S. Chern and K. Tenenblat, and providing a connection between…

A path integral representation of the evolution operator for the four-dimensional Dirac equation is proposed. A quadratic form of the canonical momenta regularizes the original representation of the path integral in the electron phase…

In this work we deal with the so-called path convexities, defined over special collections of paths. For example, the collection of the shortest paths in a graph is associated with the well-known geodesic convexity, while the collection of…

In this paper, we introduce a new approach to non-lightlike curve pairs by using integral curves in Minkowski 3-space. We consider direction curve and donor curve to study non-lightlike curve couples such as involute-evolute curves,…

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…