中文
相关论文

相关论文: Steinhaus Sets and Jackson Sets

200 篇论文

An old problem in discrete geometry, originating with Kupitz, asks whether there is a fixed natural number $k$ such that every finite set of points in the plane has a line through at least two of its points where the number of points on…

组合数学 · 数学 2025-04-08 David Conlon , Jeck Lim

We study the sets of planes in an even dimensional real vector space $V$ which are simultaneously stabilised by a pair of complex structures on $V$. We completely describe these sets of planes for pairs of orthogonal complex structures.…

环与代数 · 数学 2024-08-20 Gustavo Granja , Aleksandar Milivojevic

For every Scott set F and every nonrecursive set X in F, there is a Y in F such that X and Y are Turing incomparable.

逻辑 · 数学 2007-05-23 Antonin Kucera , Theodore A. Slaman

An untouchable set in a projective plane is a set of points such that no line of the plane meets the set in exactly one point. Recently, H\'eger and Nagy (Avoiding Secants of Given Size in Finite Projective Planes, J. Combin. Des.…

组合数学 · 数学 2025-05-14 Jeremy M. Dover

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Sascha Kurz

Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane $\mathbb{F}_q^2$ over a finite field $\mathbb{F}_q$,…

组合数学 · 数学 2015-10-16 Michael Kiermaier , Sascha Kurz

We prove fixed point results for branched covering maps $f$ of the plane. For complex polynomials $P$ with Julia set $J_P$ these imply that periodic cutpoints of some invariant subcontinua of $J_P$ are also cutpoints of $J_P$. We deduce…

动力系统 · 数学 2021-01-21 Alexander Blokh , Lex Oversteegen , Vladlen Timorin

We give a counterexample to a conjecture of S.E. Morris by showing that there is a compact plane set X such that R(X) has no non-zero, bounded point derivations but such that R(X) is not weakly amenable. We also give an example of a…

泛函分析 · 数学 2007-05-23 J. F. Feinstein

We prove that for any $\ell_p$-norm in the plane with $1<p<\infty$ and for every infinite $\mathcal{M} \subset \mathbb{R}^2$, there exists a two-colouring of the plane such that no isometric copy of $\mathcal{M}$ is monochromatic. On the…

组合数学 · 数学 2025-09-29 Nóra Frankl , Panna Gehér , Arsenii Sagdeev , Géza Tóth

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

组合数学 · 数学 2025-08-11 Vojtěch Rödl , Marcelo Sales

Let $\mathfrak{P}_r$ be a representation system of the non-isomorphic finite posets, and let ${\cal H}(P,Q)$ be the set of order homomorphisms from $P$ to $Q$. For finite posets $R$ and $S$, we write $R \sqsubseteq_G S$ iff, for every $P…

组合数学 · 数学 2019-08-20 Frank a Campo

Each relational structure X has an associated Gaifman graph, which endows X with the properties of a graph. Suppose that X is infinite, connected and of bounded degree. A first-order sentence in the language of X is almost surely true…

逻辑 · 数学 2007-06-05 Robert H. Gilman , Yuri Gurevich , Alexei Miasnikov

Let $q$ be a prime power and $k$ be a natural number. What are the possible cardinalities of point sets ${S}$ in a projective plane of order $q$, which do not intersect any line at exactly $k$ points? This problem and its variants have been…

组合数学 · 数学 2024-09-24 Tamás Héger , Zoltán Lóránt Nagy

We investigate the completeness and completions of the normed algebras $D^{(1)}(X)$ for perfect, compact plane sets $X$. In particular, we construct a radially self-absorbing, compact plane set $X$ such that the normed algebra $D^{(1)}(X)$…

泛函分析 · 数学 2015-01-19 J. F. Feinstein , H. G. Dales

We show that every automorphism of a thick twin building interchanging the halves of the building maps some residue to an opposite one. Furthermore we show that no automorphism of a locally finite 2-spherical twin building of rank at least…

组合数学 · 数学 2012-03-29 Alice Devillers , James Parkinson , Hendrik Van Maldeghem

We prove that there is no d such that all finite projective planes can be represented by convex sets in R^d, answering a question of Alon, Kalai, Matousek, and Meshulam. Here, if P is a projective plane with lines l_1,...,l_n, a…

组合数学 · 数学 2009-08-28 Martin Tancer

Given a set $S$ of $n$ points in $\mathbb{R}^d$, a $k$-set is a subset of $k$ points of $S$ that can be strictly separated by a hyperplane from the remaining $n-k$ points. Similarly, one may consider $k$-facets, which are hyperplanes that…

度量几何 · 数学 2021-08-17 Brett Leroux , Luis Rademacher

The focal sets of isoparametric hypersurfaces in spheres with g = 4 are all Willmore submanifolds, being minimal but mostly non-Einstein ([TY1], [QTY]). Inspired by A.Gray's view, the present paper shows that, these focal sets are all A-…

微分几何 · 数学 2016-11-26 Zizhou Tang , Wenjiao Yan

We prove that for every Scott set $S$ there are $S$-saturated real closed fields and models of Presburger arithmetic.

逻辑 · 数学 2014-07-22 Alf Dolich , Julia Knight , Karen Lange , David Marker

We show that, for each finite algebra A, either it has symmetric term operations of all arities or else some finite algebra in the variety generated by A has two automorphisms without a common fixed point. We also show this two-automorphism…

环与代数 · 数学 2016-05-16 Catarina Carvalho , Andrei Krokhin