中文
相关论文

相关论文: Steinhaus Sets and Jackson Sets

200 篇论文

The well-known Reifenberg theorem states that if a subset of $\mathbb{R}^n$ can be well approximated by $k$-planes at every point and every scale, then it is biH\"older homeomorphic to a $k$-disk. This article concerns a subset $S$ of…

度量几何 · 数学 2025-08-21 Jiaqi Zang

It is well-known that the number of non-crossing perfect matchings of $2k$ points in convex position in the plane is $C_k$, the $k$th Catalan number. Garc\'ia, Noy, and Tejel proved in 2000 that for any set of $2k$ points in general…

计算几何 · 计算机科学 2015-02-19 Andrei Asinowski

A Mazurkiewicz set is a plane subset that intersect every straight line at exactly two points, and a Sierpi\'{n}ski-Zygmund function is a function from $\mathbb{R}$ into $\mathbb{R}$ that has as little of the standard continuity as…

逻辑 · 数学 2025-07-02 Cheng-Han Pan

We show that for any compact convex set $K$ in $\mathbb{R}^d$ and any finite family $\mathcal{F}$ of convex sets in $\mathbb{R}^d$, if the intersection of every sufficiently small subfamily of $\mathcal{F}$ contains an isometric copy of $K$…

度量几何 · 数学 2020-10-09 John A. Messina , Pablo Soberón

We prove a uniqueness result for finite-dimensional representations of the Kauffman skein algebra $\mathcal{S}_A(S)$ of a surface $S$, when $A$ is a root of unity and when the surface $S$ is a sphere with at most four punctures or a torus…

几何拓扑 · 数学 2015-05-08 Nurdin Takenov

For a given partially ordered set (poset) and a given family of mappings of the poset into itself, we study the problem of the description of joint fixed points of this family. Well-known Tarski's theorem gives the structure of the set of…

逻辑 · 数学 2016-02-05 Dmitrii Serkov

We consider the situation where one is given a set S of points in the plane and a collection D of unit disks embedded in the plane. We show that finding a minimum cardinality subset of D such that any path between any two points in S is…

计算几何 · 计算机科学 2013-03-13 Rainer Penninger , Ivo Vigan

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

计算几何 · 计算机科学 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman

Given a set $P$ of $n$ points in the plane, where $n$ is even, we consider the following question: How many plane perfect matchings can be packed into $P$? We prove that at least $\lceil\log_2{n}\rceil-2$ plane perfect matchings can be…

计算几何 · 计算机科学 2015-01-16 Ahmad Biniaz , Prosenjit Bose , Anil Maheshwari , Michiel Smid

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

组合数学 · 数学 2024-05-14 Eyvindur A. Palsson , Edward Yu

A set $A$ is dually Dedekind finite if every surjection from $A$ onto $A$ is injective; otherwise, $A$ is dually Dedekind infinite. An amorphous set is an infinite set that cannot be partitioned into two infinite subsets. A strictly…

逻辑 · 数学 2025-10-16 Yifan Hu , Ruihuan Mao , Guozhen Shen

The Sylvester-Gallai theorem states that for a finite set of points in the plane, if every line determined by any two of these points also contains a third, then the set is necessarily made of collinear points. In this paper, we first…

组合数学 · 数学 2025-12-17 Imre Barany , Julia Q. Du , Dan Schwarz , Liping Yuan , Tudor Zamfirescu

The visibility graph Vis(X) of a discrete point set X in the plane has vertex set X and an edge xy for every two points x,y\in X whenever there is no other point in X on the line segment between x and y. We show that for every graph G,…

组合数学 · 数学 2007-05-23 F. Pfender

Nested parentheses are forms in an algebra which define orders of evaluations. A class of well-formed sets of associated opening and closing parentheses is well studied in conjunction with Dyck paths and Catalan numbers. Nested parentheses…

组合数学 · 数学 2016-09-20 Richard J. Mathar

Let $D$ be a non-pseudoconvex open set in $\C^3$ and $S$ be the union of all two-dimensional planes with non-empty and non-pseudoconvex intersection with $D.$ Sufficient conditions are given for $\C^3\setminus S$ to belong to a complex…

复变函数 · 数学 2012-11-19 Nikolai Nikolov , Peter Pflug

A problem of Steinhaus was to partition a finite interval $I$ of the real line into countably infinitely many pairwise disjoint sets that are congruent in the sense that each set is a translate of a fixed set $A$. This paper describes von…

经典分析与常微分方程 · 数学 2023-11-17 Melvyn B. Nathanson

Inverse limits, unlike direct limits, can in general be void, [1]. The existence of fixed points for arbitrary mappings $T : X \longrightarrow X$ is conjectured to be equivalent with the fact that related direct limits of all finite…

综合数学 · 数学 2007-09-05 Elemer E Rosinger

We consider a variation of the classical Erd\H{o}s-Szekeres problems on the existence and number of convex $k$-gons and $k$-holes (empty $k$-gons) in a set of $n$ points in the plane. Allowing the $k$-gons to be non-convex, we show bounds…

Given two homogeneous spaces of the form G_1/K and G_2/K, where G_1 and G_2 are compact simple Lie groups, we study the existence problem for G_1xG_2-invariant Einstein metrics on the homogeneous space M=G_1xG_2/K. For the large subclass C…

微分几何 · 数学 2025-02-20 Jorge Lauret , Cynthia Will

We consider the following problem: Given a set $S$ of $n$ distinct points in the plane, how many edge-disjoint plane straight-line spanning paths can be drawn on $S$? Each spanning path must be crossing-free, but edges from different paths…

计算几何 · 计算机科学 2025-06-10 Philipp Kindermann , Jan Kratochvíl , Giuseppe Liotta , Pavel Valtr