Related papers: Generalizing Korchm\'aros--Mazzocca arcs

In this article, we prove the existence of common fixed points for a pair of maps on a $q$-spherically complete $T_0$-ultra-quasi-metric space. The present article is a generalization, in the assymmetric setting of the paper of Rao et…

The Erd\H{o}s-Szekeres conjecture states that any set of more than $2^{n-2}$ points in the plane with no three on a line contains the vertices of a convex $n$-gon. Erd\H{o}s, Tuza, and Valtr strengthened the conjecture by stating that any…

The classical Besicovitch projection theorem states that if a planar set $E$ with finite length is purely unrectifiable, then almost all orthogonal projections of $E$ have zero length. We prove a quantitative version of this result: if…

Gale duality is an involution of point configurations in projective spaces. Goppa duality extends this concept to a duality between linear series on a Gorenstein curve passing through prescribed points. We generalize this classical result…

In this article we discuss classical theorems from Convex Geometry in the context of topological drawings and beyond. In a simple topological drawing of the complete graph $K_n$, any two edges share at most one point: either a common vertex…

Simple drawings are drawings of graphs in which the edges are Jordan arcs and each pair of edges share at most one point (a proper crossing or a common endpoint). We introduce a special kind of simple drawings that we call generalized…

Paul Erdos asked if, among sufficiently many points in general position, there are always $k$ points such that all the circles through $3$ of these $k$ points have different radii. He later proved that this is indeed the case. However, he…

Menger's Edge Theorem asserts that there exist $k$ pairwise edge-disjoint paths between two vertices in an undirected graph if and only if a deletion of any $k-1$ or less edges does not disconnect these two vertices. Alternatively, there…

A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if…

Let $\Gamma$ be an $L$-shape arc consisting of 2 line segments that meet at an angle different from $\pi$ in the complex $z$-plane $\CC$. This paper is to investigate the behavior of the polynomial interpolants at the Fej\'er points,…

This paper is concerned with structures of general graphs with perfect matchings. We first reveal a partially ordered structure among factor-components of general graphs with perfect matchings. Our second result is a generalization of…

The B\^{o}cher-Grace Theorem can be stated as follows: Let $p$ be a third degree complex polynomial. Then there is a unique inscribed ellipse interpolating the midpoints of the triangle formed from the roots of $p$, and the foci of the…

In this paper we consider some results on intersection between rays and a given family of convex, compact sets. These results are similar to the center point theorem, and Tverberg's theorem on partitions of a point set.

A unital in PG(2,q^2) is a set U of q^3+1 points such that each line meets U in 1 or q+1 points. The well known example is the classical unital consisting of all absolute points of a non-degenerate unitary polarity of PG(2,q^2). Unitals…

Path pairs are a modification of parallelogram polyominoes that provide yet another combinatorial interpretation of the Catalan numbers. More generally, the number of path pairs of length $n$ and distance $\delta$ corresponds to the…

The local Lipschitz property is shown for the graph avoiding multiple point intersection with lines directed in a given cone. The assumption is much stronger than those of Marstrand's well-known theorem, but the conclusion is much stronger…

For an incidence geometry $\mathcal{G} = (\mathcal{P}, \mathcal{L}, \text{I})$ with a linear representation $\mathcal{T}_n^*(\mathcal{K})$, we apply WQH switching to construct a non-geometric graph $\Gamma'$ cospectral with the line graph…

A $k$-nucleus of a normal rational curve in PG$(n,F)$ is the intersection over all $k$-dimensional osculating subspaces of the curve ($k\in\{-1,0,...,n-1\}$). It is well known that for characteristic zero all nuclei are empty. In case of…

In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started in the middle eighties based on the…

In this article we prove an existence theorem for coincidence points of mappings in Banach spaces. This theorem generalizes the Kantorovich fixed point theorem.