English
Related papers

Related papers: Codimension two and three Kneser Transversals

200 papers

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

Computational Geometry · Computer Science 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

We establish that for any non-empty, compact set $K\subset\mathbb{R}_{\mathrm{sym}}^{3\times 3}$ the $1$- and $\infty$-symmetric div-quasiconvex hulls $K^{(1)}$ and $K^{(\infty)}$ coincide. This settles a conjecture in a recent work of…

Analysis of PDEs · Mathematics 2021-08-13 Linus Behn , Franz Gmeineder , Stefan Schiffer

Let $d \ge 2$, and let $K \subset {\Bbb{R}}^d$ be a convex body containing the origin $0$ in its interior. In a previous paper we have proved the following. The body $K$ is $0$-symmetric if and only if the following holds. For each $\omega…

Metric Geometry · Mathematics 2015-07-07 E. Makai , H. Martini

Let $D$ be a diagram of an alternating knot with unknotting number one. The branched double cover of $S^3$ branched over $D$ is an L-space obtained by half integral surgery on a knot $K_D$. We denote the set of all such knots $K_D$ by…

Geometric Topology · Mathematics 2021-11-01 Andrew Donald , Duncan McCoy , Faramarz Vafaee

For two convex discs $K$ and $L$, we say that $K$ is $L$-convex if it is equal to the intersection of all translates of $L$ that contain $K$. In $L$-convexity the set $L$ plays a similar role as closed half-spaces do in the classical notion…

Metric Geometry · Mathematics 2026-04-09 Ferenc Fodor , Dániel I. Papvári , Viktor Vígh

We study a broad class of two dimensional gauged linear sigma models (GLSMs) with off-shell N=(2,2) supersymmetry that flow to nonlinear sigma models (NLSMs) on noncompact geometries with torsion. These models arise from coupling chiral,…

High Energy Physics - Theory · Physics 2015-07-15 P. Marcos Crichigno , Martin Roček

It is shown that the rich algebraic structure of the standard $d$-dimensional Coulomb problem can be extended to its Dunkl counterpart. Replacing standard derivatives by Dunkl ones in the so($d+1$,2) dynamical algebra generators of the…

Mathematical Physics · Physics 2025-10-06 Christiane Quesne

Hadwiger's conjecture asserts that every graph with chromatic number $t$ contains a complete minor of order $t$. Given integers $n \ge 2k+1 \ge 5$, the Kneser graph $K(n, k)$ is the graph with vertices the $k$-subsets of an $n$-set such…

Combinatorics · Mathematics 2015-12-01 Guangjun Xu , Sanming Zhou

Given a finite set of points $S\subset\mathbb{R}^d$, a $k$-set of $S$ is a subset $A \subset S$ of size $k$ which can be strictly separated from $S \setminus A $ by a hyperplane. Similarly, a $k$-facet of a point set $S$ in general position…

Metric Geometry · Mathematics 2022-03-23 Brett Leroux , Luis Rademacher

We study positive kernels on $X\times X$, where $X$ is a set equipped with an action of a group, and taking values in the set of $\mathcal A$-sesquilinear forms on a (not necessarily Hilbert) module over a $C^*$-algebra $\mathcal A$. These…

Operator Algebras · Mathematics 2021-01-22 Erkka Haapasalo , Juha-Pekka Pellonpää

Dual Pfaff equations (of the form \tilde D^a = 0, \tilde D^a some vector fields of degree -1) preserved by the exceptional infinite-dimensional simple Lie superalgebras ksle(5|10), vle(3|6) and mb(3|8) are constructed, yielding an intrinsic…

Mathematical Physics · Physics 2007-05-23 T A Larsson

In this paper, we study the properties of the Fermat-Weber point for a set of fixed points, whose arrangement coincides with the vertices of a regular polygonal chain. A $k$-chain of a regular $n$-gon is the segment of the boundary of the…

Metric Geometry · Mathematics 2015-03-14 Bhaswar B. Bhattacharya

Let $P$ be a set of $n$ points in the plane, each point moving along a given trajectory. A {\em $k$-collinearity} is a pair $(L,t)$ of a line $L$ and a time $t$ such that $L$ contains at least $k$ points at time $t$, the points along $L$ do…

Computational Geometry · Computer Science 2011-05-17 Ben D. Lund , George B. Purdy , Justin W. Smith , Csaba D. Tóth

Given a proper cone $K \subseteq \mathbb{R}^n$, a multivariate polynomial $f \in \mathbb{C}[z] = \mathbb{C}[z_1, \ldots, z_n]$ is called $K$-stable if it does not have a root whose vector of the imaginary parts is contained in the interior…

Algebraic Geometry · Mathematics 2020-08-31 Papri Dey , Stephan Gardoll , Thorsten Theobald

We revisit Pollard's classical result on consistency for $k$-means clustering in Euclidean space, with a focus on extensions in two directions: first, to problems where the data may come from interesting geometric settings (e.g., Riemannian…

Statistics Theory · Mathematics 2025-07-01 Adam Quinn Jaffe

A $k$-plex of a latin square is a collection of cells representing each row, column, and symbol precisely $k$ times. The classic case of $k=1$ is more commonly known as a transversal. We introduce the concept of a $k$-weight, an integral…

Combinatorics · Mathematics 2010-08-03 Kyle Pula

A family of axis-aligned boxes in $\er^d$ is \emph{$k$-neighborly} if the intersection of every two of them has dimension at least $d-k$ and at most $d-1$. Let $n(k,d)$ denote the maximum size of such a family. It is known that $n(k,d)$ can…

Combinatorics · Mathematics 2023-03-06 Noga Alon , Jarosław Grytczuk , Andrzej P. Kisielewicz , Krzysztof Przesławski

For every $k>3$, we give a construction of planar point sets with many collinear $k$-tuples and no collinear $(k+1)$-tuples. We show that there are $n_0=n_0(k)$ and $c=c(k)$ such that if $n\geq n_0$, then there exists a set of $n$ points in…

Combinatorics · Mathematics 2013-09-25 József Solymosi , Miloš Stojaković

We consider holomorphic foliations of dimension $k>1$ and codimension $\geq 1$ in the projective space $\mathbb{P}^n$, with a compact connected component of the Kupka set. We prove that, if the transversal type is linear with positive…

Algebraic Geometry · Mathematics 2018-10-12 Maurício Corrêa , Omegar Calvo-Andrade , Arturo Fernández-Pérez

A \textit{$k$-transversal} to family of sets in $\mathbb{R}^d$ is a $k$-dimensional affine subspace that intersects each set of the family. In 1957 Hadwiger provided a necessary and sufficient condition for a family of pairwise disjoint,…

Combinatorics · Mathematics 2024-01-19 Daniel McGinnis