English
Related papers

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

200 papers

This paper is devoted to presenting a new approach to determine the intersection of two quadrics based on the detailed analysis of its projection in the plane (the so called cutcurve) allowing to perform the corresponding lifting correctly.…

Computational Geometry · Computer Science 2019-06-26 Alexandre Trocado , Laureano Gonzalez-Vega

We say that a planar set $A$ has the Kakeya property if there exist two different positions of $A$ such that $A$ can be continuously moved from the first position to the second within a set of arbitrarily small area. We prove that if $A$ is…

Metric Geometry · Mathematics 2018-02-02 Marianna Csörnyei , Kornélia Héra , Miklós Laczkovich

It is shown that the path of a simple random walk on any graph, consisting of all vertices visited and edges crossed by the walk, is almost surely a recurrent subgraph.

Probability · Mathematics 2008-08-05 Itai Benjamini , Ori Gurel-Gurevich

Consider a problem where we are given a bipartite graph H with vertices arranged on two horizontal lines in the plane, such that the two sets of vertices placed on the two lines form a bipartition of H. We additionally require that H admits…

Computational Complexity · Computer Science 2017-12-27 Grzegorz Guśpiel

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

This was a long-standing question since 90-ies whether one-point intersection property for a self-similar set implies open set condition. We answer this question negatively. We give an example of a totally disconnected self-similar set…

Metric Geometry · Mathematics 2021-08-10 Kirill Kamalutdinov , Andrey Tetenov

The notion of an unexpected curve in the plane was introduced in 2018, and was quickly generalized in several directions in a flurry of mathematical activity by many authors. In this expository paper we first describe some of the main…

Algebraic Geometry · Mathematics 2023-03-24 Brian Harbourne , Juan Migliore , Uwe Nagel

In 1966, T. Gallai asked whether every connected graph has a vertex that appears in all longest paths. Since then this question has attracted much attention and many work has been done in this topic. One important open question in this area…

Combinatorics · Mathematics 2015-07-28 Shinya Fujita , Michitaka Furuya , Reza Naserasr , Kenta Ozeki

In this article, we study isomorphisms between complements of irreducible curves in the projective plane $\mathbb{P}^2$, over an arbitrary algebraically closed field. Of particular interest are rational unicuspidal curves. We prove that if…

Algebraic Geometry · Mathematics 2023-06-22 Mattias Hemmig

We prove that every planar graph is the intersection graph of homothetic triangles in the plane.

Discrete Mathematics · Computer Science 2019-09-02 Daniel Gonçalves , Benjamin Lévêque , Alexandre Pinlou

In this paper, we consider rational cuspidal plane curves having at least three cusps. We give an upper bound of the self-intersection number of the proper transforms of such curves via the minimal embedded resolution of the cusps. For a…

Algebraic Geometry · Mathematics 2014-08-04 Keita Tono

In this paper we will give two different natural generalizations of compact spaces and connected spaces simultaneously. We will show that these generalizations coincide for the subspaces of the real line and that they differ for subspaces…

General Topology · Mathematics 2024-04-08 Nebojsa Elez , Ognjen Papaz

Given a smooth subscheme of a projective space over a finite field, we compute the probability that its intersection with a fixed number of hypersurface sections of large degree is smooth of the expected dimension. This generalizes the case…

Number Theory · Mathematics 2015-03-13 Alina Bucur , Kiran S. Kedlaya

Let $E=\{e_1,\ldots,e_n\}$ be a set of $C$-oriented disjoint segments in the plane, where $C$ is a given finite set of orientations that spans the plane, and let $s$ and $t$ be two points. %(We also require that for each orientation in $C$,…

Computational Geometry · Computer Science 2023-02-15 Kerem Geva , Matthew J. Katz , Joseph S. B. Mitchell , Eli Packer

Given a graph $G=(V,E)$ and a set of terminal vertices $T$ we say that a superset $S$ of $T$ is $T$-connecting if $S$ induces a connected graph, and $S$ is minimal if no strict subset of $S$ is $T$-connecting. In this paper we prove that…

Data Structures and Algorithms · Computer Science 2013-01-14 Jan Arne Telle , Yngve Villanger

We prove two conjectures on weighted complete intersections and give the complete classification of threefold weighted complete intersections in weighted projective space that are canonically or anticanonically embedded.

Algebraic Geometry · Mathematics 2012-01-04 Jheng-Jie Chen , Jungkai Alfred Chen , Meng Chen

We consider several classes of intersection graphs of line segments in the plane and prove new equality and separation results between those classes. In particular, we show that: (1) intersection graphs of grounded segments and intersection…

Discrete Mathematics · Computer Science 2016-12-13 Jean Cardinal , Stefan Felsner , Tillmann Miltzow , Casey Tompkins , Birgit Vogtenhuber

We study the Borel subsets of the plane that can be made closed by refining the Polish topology on the real line. These sets are called potentially closed. We first compare Borel subsets of the plane using products of continuous functions.…

Logic · Mathematics 2007-10-02 Dominique Lecomte

Sets on the boundary of a complementary component of a continuum in the plane have been of interest since the early 1920's. Curry and Mayer defined the buried points of a plane continuum to be the points in the continuum which were not on…

General Topology · Mathematics 2025-04-30 David Lipham , Jan van Mill , Murat Tuncali , Ed Tymchatyn , Kirsten Valkenburg

We present an exact formula for the ordinary generating series of the simple paths between any two vertices of a graph. Our formula involves the adjacency matrix of the connected induced subgraphs and remains valid on weighted and directed…

Combinatorics · Mathematics 2018-10-30 Pierre-Louis Giscard , Paul Rochet