English
Related papers

Related papers: Pach's selection theorem does not admit a topologi…

200 papers

A once-extended d-dimensional topological field theory Z is a symmetric monoidal functor (taking values in a chosen target symmetric monoidal (infty,2)-category) assigning values to (d-2)-manifolds, (d-1)-manifolds, and d-manifolds. We show…

Algebraic Topology · Mathematics 2018-06-13 Christopher Schommer-Pries

A digraph $D$ is called \emph{path extendable} if for every nonhamiltonian (directed) path $P$ in $D$, there exists another path $P^\prime$ with the same initial and terminal vertices as $P$, and $V(P^\prime) = V (P)\cup \{w\}$ for a vertex…

Combinatorics · Mathematics 2025-05-01 Zan-Bo Zhang , Weihua He , Hajo Broersma , Xiaoyan Zhang

For any positive integers $n\ge d+1\ge 3$, what is the maximum size of a $(d+1)$-uniform set system in $[n]$ with VC-dimension at most $d$? In 1984, Frankl and Pach initiated the study of this fundamental problem and provided an upper bound…

Combinatorics · Mathematics 2025-06-06 Gennian Ge , Zixiang Xu , Chi Hoi Yip , Shengtong Zhang , Xiaochen Zhao

A result of Kaufmann shows that if $L_\alpha$ is countable, admissible and satisfies $\Pi_n\textsf{-Collection}$, then $\langle L_\alpha, \in \rangle$ has a proper $\Sigma_{n+1}$-elementary end extension. This paper investigates to what…

Logic · Mathematics 2022-01-14 Zachiri McKenzie

We study the problem of Upward Point-Set Embeddability, that is the problem of deciding whether a given upward planar digraph $D$ has an upward planar embedding into a point set $S$. We show that any switch tree admits an upward planar…

Data Structures and Algorithms · Computer Science 2015-05-20 Markus Geyer , Michael Kaufmann , Tamara Mchedlidze , Antonios Symvonis

An abstract, Hales-Jewett type extension of the polynomial van der Waerden Theorem [J. Amer. Math. Soc. 9 (1996),725-753] is established: Theorem. Let r,d,q \in \N. There exists N \in \N such that for any r-coloring of the set of subsets of…

Combinatorics · Mathematics 2016-09-07 Vitaly Bergelson , Alexander Leibman

Thamrongthanyalak demonstrated a definable version of Michael's selection theorem in d-minimal expansions of the real field. We generalize this result to the case in which the structures are d-minimal expansions of ordered fields $\mathcal…

Logic · Mathematics 2024-04-10 Masato Fujita

The principle of inclusion-exclusion is applied to subsets of maximal covectors contained in halfspaces of a simple oriented matroid and to convex subsets of its ground set for enumerating tope committees.

Combinatorics · Mathematics 2010-10-13 Andrey O. Matveev

We prove a uniformly continuous linear extension principle in topological vector spaces from which we derive a very short and canonical construction of the Lebesgue integral of Banach space valued maps on a finite measure space. The Vitali…

Functional Analysis · Mathematics 2013-05-08 Ben Berckmoes

Let $A$ be a subset of positive relative upper density of $\PP^d$, the $d$-tuples of primes. We prove that $A$ contains an affine copy of any finite set $F\subs\Z^d$, which provides a natural multi-dimensional extension of the theorem of…

Number Theory · Mathematics 2023-09-12 Brian Cook , Ákos Magyar , Tatchai Titichetrakun

Let $USC^*_p(X)$ be the topological space of real upper semicontinuous bounded functions defined on $X$ with the subspace topology of the product topology on ${}^X\mathbb{R}$. $\tilde\Phi^{\uparrow},\tilde\Psi^{\uparrow}$ are the sets of…

General Topology · Mathematics 2019-07-02 Lev Bukovský , Alexander V. Osipov

We study extension operators between spaces $\sigma_n(2^X)$ of subsets of $X$ of cardinality at most $n$. As an application, we show that if $B_H$ is the unit ball of a nonseparable Hilbert space $H$, equipped with the weak topology, then,…

Functional Analysis · Mathematics 2015-02-09 Antonio Avilés , Witold Marciszewski

We consider the geometric join of a family of subsets of the Euclidean space. This is a construction frequently used in the (colorful) Carath\'eodory and Tverberg theorems, and their relatives. We conjecture that when the family has at…

Metric Geometry · Mathematics 2015-10-02 Imre Barany , Andreas F. Holmsen , Roman Karasev

The convex hull peeling of a point set is obtained by taking the convex hull of the set and repeating iteratively the operation on the interior points until no point remains. The boundary of each hull is called a layer. We study the number…

Probability · Mathematics 2022-06-22 Pierre Calka , Gauthier Quilan

Suppose that $d \geq 2$, and that $A \subset [0,1]$ has sufficiently large dimension, $1 - \epsilon_d < \dim_H(A) < 1$. Then for any polynomial $P$ of degree $d$ with no constant term, there exists a point configuration $\{ x, x-t,x-P(t) \}…

Classical Analysis and ODEs · Mathematics 2019-05-21 Ben Krause

The Whitney near extension problem for finite sets in $\mathbb R^d,\, d\geq 2$ asks the following: Let $\phi:E\to \mathbb R^d$ be a near distortion on a finite set $E\subset \mathbb R^d$ with certain geometry. How to decide whether $\phi$…

Classical Analysis and ODEs · Mathematics 2023-03-30 S. B. Damelin

We show that (3+1)-dimensional topological phases of matter generically support loop excitations with topological degeneracy. The loops carry "Cheshire charge": topological charge that is not the integral of a locally-defined topological…

Strongly Correlated Electrons · Physics 2017-08-02 Dominic V. Else , Chetan Nayak

A Cech closure space $(X,u)$ is a set $X$ with a (Cech) closure operator $u$ which need not be idempotent. Many properties which hold in topological spaces hold in Cech closure spaces as well. The notions of proper (splitting) and…

General Topology · Mathematics 2007-05-23 Mila Mrsevic

It is well known that topological classification of dynamical systems with hyperbolic dynamics is significantly defined by dynamics on nonwandering set. F. Przytycki generalized axiom $A$ for smooth endomorphisms that was previously…

Dynamical Systems · Mathematics 2017-11-10 Viacheslav Z. Grines , Evgeniy D. Kurenkov

Let $(P,E)$ be a $(d+1)$-uniform geometric hypergraph, where $P$ is an $n$-point set in general position in $\mathbb{R}^d$ and $E\subseteq {P\choose d+1}$ is a collection of $\epsilon{n\choose d+1}$ $d$-dimensional simplices with vertices…

Combinatorics · Mathematics 2024-03-04 Natan Rubin