English
Related papers

Related papers: Intersection points of planar curves can be comput…

200 papers

Let $P : \Sigma \rightarrow S$ be a finite degree covering map between surfaces. Rafi and Schleimer show that there is an induced quasi-isometric embedding $\Pi : \mathcal{C}(S) \rightarrow \mathcal{C}(\Sigma)$ between the associated curve…

Geometric Topology · Mathematics 2018-03-16 Robert Tang

The intersection graph of a family of sets $\{S_{1},S_{2},\ldots,S_{n}\}$ is a graph whose vertex set is $\{S_{1},S_{2},\ldots,S_{n}\}$ and two distinct vertices are adjacent if the intersection of the corresponding sets is non-empty.…

Combinatorics · Mathematics 2025-07-23 Vinny Susan Prebhath , Sudev Naduvath

In this paper we are concerned with the existence of invariant curves of planar mappings which are quasi-periodic in the spatial variable, satisfy the intersection property, $\mathcal{C}^{p}$ smooth with $p>2n+1$, $n$ is the number of…

Dynamical Systems · Mathematics 2017-05-25 Peng Huang , Xiong Li , Bin Liu

We classify completely the intersections of the Hermitian curve with parabolas in the affine plane. To obtain our results we employ well-known algebraic methods for finite fields and geometric properties of the curve automorphisms. In…

Commutative Algebra · Mathematics 2016-04-01 Chiara Marcolla , Marco Pellegrini , Massimiliano Sala

We give an explicit formula for the self-intersection number of negative curves on Fermat surfaces. The formula offers us hints to either prove or disprove the Bounded Negativity Conjecture for the Fermat surfaces.

Algebraic Geometry · Mathematics 2026-01-12 Zhenjian Wang

Given two points in the plane, and a set of "obstacles" given as curves through the plane with assigned weights, we consider the point-separation problem, which asks for the minimum-weight subset of the obstacles separating the two points.…

Computational Geometry · Computer Science 2025-07-15 Jack Spalding-Jamieson , Anurag Murty Naredla

Given $n$ continuous open curves in the plane, we say that a pair is touching if they have only one interior point in common and at this point the first curve does not get from one side of the second curve to its other side. Otherwise, if…

Combinatorics · Mathematics 2017-08-31 Janos Pach , Geza Toth

We estimate from below the number of lines meeting each of given 4 disjoint smooth closed curves in a given cyclic order in the real projective 3-space and in a given linear order in the Euclidean 3-space. Similarly, we estimate the number…

Geometric Topology · Mathematics 2007-05-23 Julia Viro

The need to compute the intersections between a line and a high-order curve or surface arises in a large number of finite element applications. Such intersection problems are easy to formulate but hard to solve robustly. We introduce a…

Numerical Analysis · Mathematics 2020-11-09 Xiao Xiao , Laurent Buse , Fehmi Cirak

In $PG(3,q^2)$, with $q$ odd, we determine the possible intersection sizes of a Hermitian surface $\mathcal{H}$ and an irreducible quadric $\mathcal{Q}$ having the same tangent plane $\pi$ at a common point $P\in{\mathcal Q}\cap{\mathcal…

Combinatorics · Mathematics 2014-07-31 Angela Aguglia , Luca Giuzzi

Let $\phi(x) = |1 - \frac 1x|$ for all $x > 0$. Then we extend $\phi(x)$ in the usual way to become a continuous map from the compact topological (but not metric) space $[0, \infty]$ onto itself which also maps the set of irrational points…

Dynamical Systems · Mathematics 2015-03-17 Bau-Sen Du

The celebrated Erdos, Faber and Lovasz conjecture may be stated as follows: Any linear hypergraph on v points has chromatic index at most v. We will introduce the linear intersection number of a graph, and use this number to give an…

Combinatorics · Mathematics 2007-05-23 Hauke Klein , Marian Margraf

Interpreting tangency as a limit of two transverse intersections, we obtain a concrete formula to enumerate smooth degree $d$ plane curves tangent to a given line at multiple points with arbitrary order of tangency. Extending that idea, we…

Algebraic Geometry · Mathematics 2025-02-25 Indranil Biswas , Apratim Choudhury , Ritwik Mukherjee , Anantadulal Paul

For affine algebraic plane curves we reduce a calculation of its invariants to calculation of the intersection of kernels of some derivations.

Algebraic Geometry · Mathematics 2012-10-02 Leonid Bedratyuk

For two oriented simple closed curves on a compact orientable surface with a connected boundary we introduce a simple computation of a value in the first homology group of the surface, which detects in some cases that the geometric…

Geometric Topology · Mathematics 2016-12-07 Ryosuke Yamamoto

A path system $\mathscr{P}$ in a graph $G=(V,E)$ is a collection of paths, with exactly one path between any two vertices in $V$. A path system is said to be consistent if it is closed under subpaths. We say that a path system $\mathscr{P}$…

Combinatorics · Mathematics 2026-01-30 Daniel Cizma , Nati Linial

Directed graphs can be partitioned in so-called passages. A passage P is a set of edges such that any two edges sharing the same initial vertex or sharing the same terminal vertex are both inside $P$ or are both outside of P. Passages were…

Discrete Mathematics · Computer Science 2013-04-04 Wil van der Aalst

We give necessary and sufficient topological conditions for a simple closed curve on a real rational surface to be approximable by smooth rational curves. We also study approximation by smooth rational curves with given complex…

Algebraic Geometry · Mathematics 2025-05-26 János Kollár , Frédéric Mangolte

Let $G$ be a directed planar graph of complexity $n$, each arc having a nonnegative length. Let $s$ and $t$ be two distinct faces of $G$; let $s_1,...,s_k$ be vertices incident with $s$; let $t_1,...,t_k$ be vertices incident with $t$. We…

Data Structures and Algorithms · Computer Science 2008-02-21 Eric Colin De Verdière , Alexander Schrijver

We present a new explicit formula for the $m$-th Bernoulli number $B_m$, which involves two integer parameters $a$ and $n$ with $0\le a\le m\le n$. If we set $a=0$ and $n=m$, then the formula reduces to the celebrated Kronecker formula for…

Number Theory · Mathematics 2015-05-20 Shinji Fukuhara , Nariya Kawazumi , Yusuke Kuno
‹ Prev 1 3 4 5 6 7 10 Next ›