English
Related papers

Related papers: On intersection of simply connected sets in the pl…

200 papers

Motivated by a path planning problem we consider the following procedure. Assume that we have two points $s$ and $t$ in the plane and take $\mathcal{K}=\emptyset$. At each step we add to $\mathcal{K}$ a compact convex set that does not…

Computational Geometry · Computer Science 2015-02-13 Sergio Cabello , Michael Kerber

We give a full, correct proof of the following result, earlier claimed by Erd\H{o}s and Komj\'ath. If the Continuum Hypothesis holds then there is a coloring of the plane with countably many colors, with no monocolored right triangle.

Logic · Mathematics 2023-02-24 Balázs Bursics , Péter Komjáth

We show that the points that converge to infinity under iteration of the exponential map form a connected subset of the complex plane.

Dynamical Systems · Mathematics 2010-04-08 Lasse Rempe

In this paper, we compute the number of self-intersections of a plane projection of a generic complete intersection curve defined by polynomials with the given support. Moreover, we discuss the tropical counterpart of this problem.

Algebraic Geometry · Mathematics 2020-03-24 Arina Voorhaar

We prove that a set $\mathcal X\subset \mathbb{C}^2,\ \#{\mathcal X}=mn,\ m\le n, $ is the set of intersection points of some two plane algebraic curves of degrees $m$ and $n,$ respectively, if and only if the following conditions are…

Algebraic Geometry · Mathematics 2019-04-09 Hakop Hakopian , Davit Voskanyan

Given two irreducible curves of the plane which have isomorphic complements, it is natural to ask whether there exists an automorphism of the plane that sends one curve on the other. This question has a positive answer for a large family of…

Algebraic Geometry · Mathematics 2010-11-22 Jérémy Blanc

Examples of nonformal simply connected symplectic manifolds are constructed.

Symplectic Geometry · Mathematics 2007-05-23 Ivan K. Babenko , Iskander A. Taimanov

The goal of this note is to give a short geometric proof of a theorem of Hrushovski asserting that an intersection of a correspondence with a graph of a sufficiently large power of Frobenius is non-empty.

Algebraic Geometry · Mathematics 2015-05-22 Yakov Varshavsky

Ray intersection graphs are intersection graphs of rays, or halflines, in the plane. We show that any planar graph has an even subdivision whose complement is a ray intersection graph. The construction can be done in polynomial time and…

Computational Geometry · Computer Science 2011-11-28 Sergio Cabello , Jean Cardinal , Stefan Langerman

We present an alternate proof of a result of F\'eray and Reiner characterizing posets whose $P$-partition rings are complete intersections. This shortened proof relates the complete intersection property to a simple structural property of a…

Combinatorics · Mathematics 2018-02-26 Brian Davis

We prove a symmetric version of B\'ezout's theorem. More precisely, we show that the symmetric orbit type of a transverse intersection of complex symmetric hypersurfaces in projective space is determined by the degrees. In the projective…

Algebraic Geometry · Mathematics 2024-10-01 Samuel Lidz , Zachary Lihn , Adam Melrod

Lov\'asz conjectured that every connected 4-regular planar graph G admits a realization as a system of circles, i.e., it can be drawn on the plane utilizing a set of circles, such that the vertices of G correspond to the intersection and…

Data Structures and Algorithms · Computer Science 2019-09-05 Michael A. Bekos , Chrysanthi N. Raftopoulou

We prove an intersection formula for two plane branches in terms of their semigroups and key polynomials. Then we provide a strong version of Bayer's theorem on the set of intersection numbers of two branches and apply it to the logarithmic…

Algebraic Geometry · Mathematics 2019-10-02 Evelia R. García Barroso , Arkadiusz Płoski

We confirm the following conjecture of Fekete and Woeginger from 1997: for any sufficiently large even number $n$, every set of $n$ points in the plane can be connected by a spanning tour (Hamiltonian cycle) consisting of straight-line…

Computational Geometry · Computer Science 2022-08-24 Ahmad Biniaz

In 1988 Rafla conjectured that every simple drawing of a complete graph $K_n$ contains a plane, i.e., non-crossing, Hamiltonian cycle. The conjecture is far from being resolved. The lower bounds for plane paths and plane matchings have…

Computational Geometry · Computer Science 2023-05-17 Helena Bergold , Stefan Felsner , Meghana M. Reddy , Manfred Scheucher

We analyse the intersection of positively and negatively sectional-hyperbolic sets for flows on compact manifolds. First we prove that such an intersection is hyperbolic if the intersecting sets are both transitive (this is false without…

Dynamical Systems · Mathematics 2014-10-03 S. Bautista , C. A. Morales

A path in an edge-colored graph is called proper if no two consecutive edges of the path receive the same color. For a connected graph $G$, the proper connection number $pc(G)$ of $G$ is defined as the minimum number of colors needed to…

Combinatorics · Mathematics 2016-03-29 Fei Huang , Xueliang Li , Zhongmei Qin , Colton Magnant , Kenta Ozeki

We establish the upper bound in the multiplicity conjecture of Herzog, Huneke and Srinivasan for the codimension three almost complete intersections. We also give some partial results in the case where I is the aci linked to a complete…

Commutative Algebra · Mathematics 2007-12-06 Sumi Seo , Hema Srinivasan

By definition, the intersection of finitely many open sets of any topological space is open. Nachbin observed that, more generally, the intersection of compactly many open sets is open. Moreover, Nachbin applied this to obtain elegant…

General Topology · Mathematics 2020-01-20 Martín Hötzel Escardó

A closed subscheme of codimension two $T \subset P^2$ is a quasi complete intersection (q.c.i.) of type $(a,b,c)$ if there exists a surjective morphism $\mathcal{O} (-a) \oplus \mathcal{O} (-b) \oplus \mathcal{O} (-c) \to \mathcal{I} _T$.…

Algebraic Geometry · Mathematics 2019-01-04 Philippe Ellia
‹ Prev 1 4 5 6 7 8 10 Next ›