English
Related papers

Related papers: An integration approach to the Toeplitz square peg…

200 papers

We show that c-planarity is solvable in quadratic time for flat clustered graphs with three clusters if the combinatorial embedding of the underlying graph is fixed. In simpler graph-theoretical terms our result can be viewed as follows.…

Computational Geometry · Computer Science 2016-08-26 Radoslav Fulek

For positive integers $\ell$ and $k$, a $(1^\ell, 2^k)$-packing edge-coloring of a graph $G$ is a partition of $E(G)$ into $\ell$ matchings and $k$ induced matchings. A graph is $d$-irregular if it has no adjacent vertices of degree $d$.…

Combinatorics · Mathematics 2026-03-17 Xujun Liu , Jiacheng Yang , Xin Zhang

In this paper, we study the prescribed $Q$-curvature problem on closed four-dimensional Riemannian manifolds when the total integral of the $Q$-curvature is a positive integer multiple of the one of the four-dimensional round sphere. This…

Differential Geometry · Mathematics 2014-09-30 Cheikh Birahim Ndiaye , Mohameden Ould Ahmedou

A connected $k$-chromatic graph $G$ with $k \geq 3$ is said to be triangle-critical, if every edge of $G$ is contained in an induced triangle of $G$ and the removal of any triangle from $G$ decreases the chromatic number of $G$ by three. B.…

Combinatorics · Mathematics 2008-02-26 Anders Sune Pedersen

We initiate the study of Simultaneous Graph Embedding with Fixed Edges in the beyond planarity framework. In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges…

Data Structures and Algorithms · Computer Science 2019-08-26 Patrizio Angelini , Henry Förster , Michael Hoffmann , Michael Kaufmann , Stephen Kobourov , Giuseppe Liotta , Maurizio Patrignani

Given a totally positive matrix, can one insert a line (row or column) between two given lines while maintaining total positivity? This question was first posed and solved by Johnson and Smith who gave an algorithm that results in one…

Rings and Algebras · Mathematics 2021-09-15 Karel Casteels

Hilbert-Efimov theorem states that any complete surface with curvature bounded above by a negative constant can not be isometrically imbedded in $\mathbb{R}^3.$ We demonstrate that any simply-connected smooth complete surface with curvature…

Differential Geometry · Mathematics 2016-01-20 Bing-Long Chen , Le Yin

First, we prove a special case of Knaster's problem, implying that each symmetric convex body in R^3 admits an inscribed cube. We deduce it from a theorem in equivariant topology, which says that there is no S_4-equivariant map from SO(3)…

Metric Geometry · Mathematics 2007-05-23 Tamas Hausel , Endre Makai , Andras Szucs

We propose a topological approach to the problem of determining a curve from its iterated integrals. In particular, we prove that a family of terms in the signature series of a two dimensional closed curve with finite p variation, 1\leq…

Probability · Mathematics 2014-07-17 H. Boedihardjo , H. Ni , Z. Qian

We consider the subspace of the homology of a covering space spanned by lifts of simple closed curves. Our main result is the existence of unbranched covers of surfaces where this is a proper subspace. More generally, for a fixed finite…

Geometric Topology · Mathematics 2025-05-05 Adam Klukowski

A surface embedded in space, in such a way that each point has a neighborhood within which the surface is a terrain, projects to an immersed surface in the plane, the boundary of which is a self-intersecting curve. Under what circumstances…

Computational Geometry · Computer Science 2008-06-11 David Eppstein , Elena Mumford

We introduce a simple procedure to integrate differential forms with arbitrary holomorphic poles on Riemann surfaces. It gives rise to an intrinsic regularization of such singular integrals in terms of the underlying conformal geometry.…

Differential Geometry · Mathematics 2023-04-12 Si Li , Jie Zhou

We prove that for every smooth Jordan curve $\gamma$, if $X$ is the set of all $r \in [0,1]$ so that there is an inscribed rectangle in $\gamma$ of aspect ratio $\tan(r\cdot \pi/4)$, then the Lebesgue measure of $X$ is at least $1/3$. To do…

Metric Geometry · Mathematics 2022-07-19 Cole Hugelmeyer

Given a normed plane $\mathcal{P}$, we call $\mathcal{P}$-cycloids the planar curves which are homothetic to their double $\mathcal{P}$-evolutes. It turns out that the radius of curvature and the support function of a $\mathcal{P}$-cycloid…

Differential Geometry · Mathematics 2017-02-03 Marcos Craizer , Ralph Teixeira , Vitor Balestro

This paper examines the relationship between the knotting of an embedded surface in $\R^3$ and the knotting of its fold curves, formed by the singular set of projection to a plane. The first result shows that every surface, no matter how…

Geometric Topology · Mathematics 2025-11-14 Joel Hass

We show that we can obtain a reducible spherical curve from any non-trivial spherical curve by four or less inverse-half-twisted splices, i.e., the reductivity, which represents how reduced a spherical curve is, is four or less. We also…

Geometric Topology · Mathematics 2014-01-17 Ayaka Shimizu

We prove that entire conformal curves $\mathbb{R}^n \rightarrow \mathbb{R}^m$ fall into two classes: either the curve is affine or the average energy in a ball is strictly increasing for large radii and diverges to infinity. This rigidity…

Differential Geometry · Mathematics 2025-09-05 Toni Ikonen

In this paper, we study structural properties of Toeplitz graphs. We characterize $K_q$-free Toeplitz graphs for an integer $q \ge 3$ and give equivalent conditions for a Toeplitz graph $G_n\langle t_1, t_2,\ldots, t_k\rangle$ with…

Combinatorics · Mathematics 2021-12-30 Seyed Ahmad Mojallal , Ji-Hwan Jung , Gi-Sang Cheon , Suh-Ryung Kim , Bumtle Kang

An embedded cubic graph consisting of segments of geodesics such that the angles at any vertex are equal to $2\pi/3$ is a closed local minimal net. This net is regular if all segments of geodesics are equal. The problem of classification of…

Differential Geometry · Mathematics 2007-05-23 A. Vdovina , E. Selivanova

In this paper we survey a number of recent results concerning the existence and moduli spaces of solutions of various geometric problems on noncompact manifolds. The three problems which we discuss in detail are: I. Complete properly…

dg-ga · Mathematics 2008-02-03 Rafe Mazzeo , Daniel Pollack
‹ Prev 1 4 5 6 7 8 10 Next ›