English
Related papers

Related papers: On multiple connectedness of regions visible due t…

200 papers

We prove an unexpected general relation between the Jacobian syzygies of a projective hypersurface $V\subset \mathbb{P}^n$ with only isolated singularities and the nature of its singularities. This allows to establish a new method for the…

Algebraic Geometry · Mathematics 2025-05-21 Aline V. Andrade , Valentina Beorchia , Alexandru Dimca , Rosa M. Miró-Roig

The linking integral is an invariant of the link-type of two manifolds immersed in a Euclidean space. It is shown that the ordinary Gauss integral in three dimensions may be simplified to a winding number integral in two dimensions. This…

Differential Geometry · Mathematics 2009-07-21 Daniel J. Cross

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

Metric Geometry · Mathematics 2014-03-12 István Kovács , Géza Tóth

This article introduces the theory of Veronese polytopes, a broad generalisation of cyclic polytopes. These arise as convex hulls of points on curves with one or more connected components, obtained as the image of the rational normal curve…

Combinatorics · Mathematics 2024-11-22 Marie-Charlotte Brandenburg , Roland Púček

A linear system of real quadratic forms defines a real projective variety. The real non-singular locus of this variety (more precisely of the underlying scheme) has a highly connected double cover as long as each non-zero form in the system…

Algebraic Topology · Mathematics 2007-05-23 Michael Larsen , Ayelet Lindenstrauss

The model of a ring threaded by the Aharonov-Bohm flux underlies our understanding of a coupling between gauge potentials and matter. The typical formulation of the model is based upon a single particle picture, and should be extended when…

Quantum Gases · Physics 2023-08-29 Fabian Brauneis , Areg Ghazaryan , Hans-Werner Hammer , Artem G. Volosniev

Network connectivity is usually addressed for convex domains where a direct line of sight exists between any two transmitting/receiving nodes. Here, we develop a general theory for the network connectivity properties across a small opening,…

Disordered Systems and Neural Networks · Physics 2013-12-13 Orestis Georgiou , Carl P. Dettmann , Justin Coon

Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic $l_1$-metric is thus inherited from the product of…

Combinatorics · Mathematics 2016-03-22 Hans-Jürgen Bandelt , Victor Chepoi , David Eppstein

We explore the problem of $M$-guarding polygons with holes using $k$-visibility guards, where a set of guards is said to $M$-guard a polygon if every point in the polygon is visible to at least $M$ guards, with the constraint that there may…

Computational Geometry · Computer Science 2025-10-30 Yeganeh Bahoo , Ahmad Kamaludeen

We show how to represent a simple polygon $P$ by a grid (pixel-based) polygon $Q$ that is simple and whose Hausdorff or Fr\'echet distance to $P$ is small. For any simple polygon $P$, a grid polygon exists with constant Hausdorff distance…

Computational Geometry · Computer Science 2016-06-22 Quirijn W. Bouts , Irina Kostitsyna , Marc van Kreveld , Wouter Meulemans , Willem Sonke , Kevin Verbeek

The ring of projective invariants of eight ordered points on the line is a quotient of the polynomial ring on V, where V is a fourteen-dimensional representation of S_8, by an ideal I_8, so the modular fivefold (P^1)^8 // GL(2) is Proj(Sym*…

Algebraic Geometry · Mathematics 2008-09-09 Ben Howard , John Millson , Andrew Snowden , Ravi Vakil

We define a natural class of graphs by generalizing prior notions of visibility, allowing the representing regions and sightlines to be arbitrary. We consider mainly the case of compact connected representing regions, proving two results…

Combinatorics · Mathematics 2007-05-23 Mike Develin , Stephen Hartke , David Petrie Moulton

Multiport network theory has been proved to be a suitable abstraction model for analyzing and optimizing reconfigurable intelligent surfaces (RISs) in an electromagnetically consistent manner, especially for studying the impact of the…

Information Theory · Computer Science 2024-07-30 Andrea Abrardo , Alberto Toccafondi , Marco Di Renzo

A directed graph G (V, E) is strongly connected if and only if, for a pair of vertices X and Y from V, there exists a path from X to Y and a path from Y to X. In Computer Science, the partition of a graph in strongly connected components is…

Data Structures and Algorithms · Computer Science 2018-02-16 Vlad-Andrei Munteanu

Given a projective algebraic set X, its dual graph G(X) is the graph whose vertices are the irreducible components of X and whose edges connect components that intersect in codimension one. Hartshorne's connectedness theorem says that if…

Commutative Algebra · Mathematics 2022-08-25 Bruno Benedetti , Matteo Varbaro

A foliation is R-covered if the leaf space in the universal cover is homeomorphic to the real numbers. We show that, up to topological conjugacy, there are at most two pseudo-Anosov flows transverse to such a foliation. If there are two,…

Geometric Topology · Mathematics 2007-05-23 Sergio R Fenley

In this work we prove uniqueness result for an implicit discrete system defined on connected graphs. Our discrete system is motivated from a certain class of spatial segregation of reaction-diffusion equations.

Analysis of PDEs · Mathematics 2023-01-04 Avetik Arakelyan , Farid Bozorgnia

For any pair of edges $e,f$ of a graph $G$, we say that {\em $e,f$ are $P_3$-connected in $G$} if there exists a sequence of edges $e=e_0,e_1,\ldots, e_k=f$ such that $e_i$ and $e_{i+1}$ are two edges of an induced $3$-vertex path in $G$…

Combinatorics · Mathematics 2025-04-09 Rong Chen

A triangulation of a polygon is a subdivision of it into triangles, using diagonals between its vertices. Two different triangulations of a polygon can be related by a sequence of flips: a flip replaces a diagonal by the unique other…

Combinatorics · Mathematics 2024-02-12 Karin Baur , Diana Bergerova , Jenni Voon , Lejie Xu

A graph $G$ realizes the degree sequence $S$ if the degrees of its vertices is $S$. Hakimi gave a necessary and sufficient condition to guarantee that there exists a connected multigraph realizing $S$. Taylor later proved that any connected…

Discrete Mathematics · Computer Science 2018-09-17 Nicolas Bousquet , Arnaud Mary