English
Related papers

Related papers: Steinhaus Sets and Jackson Sets

200 papers

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…

Combinatorics · Mathematics 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.…

Rings and Algebras · Mathematics 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.

Logic · Mathematics 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.…

Combinatorics · Mathematics 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$,…

Combinatorics · Mathematics 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$,…

Combinatorics · Mathematics 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…

Dynamical Systems · Mathematics 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…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Combinatorics · Mathematics 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)$…

Functional Analysis · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Metric Geometry · Mathematics 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-…

Differential Geometry · Mathematics 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.

Logic · Mathematics 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…

Rings and Algebras · Mathematics 2016-05-16 Catarina Carvalho , Andrei Krokhin