English
Related papers

Related papers: A necessary and sufficient condition for $k$-trans…

200 papers

We describe a connective $K$-theory Borsuk--Ulam/Bourgin--Yang theorem for cyclic groups of order a power of a prime $p$. Consider two finite dimensional complex representations $U$ and $V$ of the cyclic group $Z /p^{k+1}$ of order…

Algebraic Topology · Mathematics 2022-11-16 M. C. Crabb

Two new proofs are provided, offering two new perspectives on Godbersen's conjecture. One of the proofs utilizes Helly's theorem to provide a concise and elegant proof of the inequality in Godbersen's conjecture. The other proof utilizes…

Metric Geometry · Mathematics 2024-06-06 Lin Cheng

The Galvin problem asks for the minimum size of a family $\mathcal{F} \subseteq \binom{[n]}{n/2}$ with the property that, for any set $A$ of size $\frac n 2$, there is a set $S \in \mathcal{F}$ which is balanced on $A$, meaning that $|S…

Combinatorics · Mathematics 2019-01-10 Johan Håstad , Guillaume Lagarde , Joseph Swernofsky

The concept of convex compactness, weaker than the classical notion of compactness, is introduced and discussed. It is shown that a large class of convex subsets of topological vector spaces shares this property and that is can be used in…

Functional Analysis · Mathematics 2010-06-02 Gordan Zitkovic

In memory of Marcos Moshinsky, who promoted the algebraic study of the harmonic oscillator, some results recently obtained on an infinite family of deformations of such a system are reviewed. This set, which was introduced by Tremblay,…

Mathematical Physics · Physics 2015-05-20 C. Quesne

A finite subset $K$ of $\mathbb{Z}^d$ is said to be lattice-convex if $K$ is the intersection of $\mathbb{Z}^d$ with a convex set. The covariogram $g_K$ of $K\subseteq \mathbb{Z}^d$ is the function associating to each $u \in \integer^d$ the…

Metric Geometry · Mathematics 2012-03-13 Gennadiy Averkov , Barbara Langfeld

Let $d,k$ be natural numbers and let $\mathcal{L}_1, \dots, \mathcal{L}_k \in \mathrm{GL}_d(\mathbb{Q})$ be linear transformations such that there are no non-trivial subspaces $U, V \subseteq \mathbb{Q}^d$ of the same dimension satisfying…

Combinatorics · Mathematics 2024-09-10 Albert Lopez Bruch , Yifan Jing , Akshat Mudgal

We study compact Sasakian manifolds whose Tondeur connection has holonomy group either trivial or contained in Sp(n). We show that the first condition forces the manifold to be a compact quotient of the Heisenberg Lie group, while in the…

Differential Geometry · Mathematics 2012-12-05 Luigi Vezzoni

We show an equivalence between a conjecture of Bisztriczky and Fejes T{\'o}th about arrangements of planar convex bodies and a conjecture of Goodman and Pollack about point sets in topological affine planes. As a corollary of this…

Combinatorics · Mathematics 2019-02-20 Michael G Dobbins , Andreas F Holmsen , Alfredo Hubard

A graph is $H$-free if it contains no induced subgraph isomorphic to $H$. We prove new complexity results for the two classical cycle transversal problems Feedback Vertex Set and Odd Cycle Transversal by showing that they can be solved in…

Data Structures and Algorithms · Computer Science 2019-08-02 Konrad K. Dabrowski , Carl Feghali , Matthew Johnson , Giacomo Paesani , Daniël Paulusma , Paweł Rzążewski

We study the transverse spectral stability of the one-dimensional small-amplitude periodic traveling wave solutions of the (2+1)-dimensional Konopelchenko-Dubrovsky (KD) equation. We show that these waves are transversely unstable with…

Analysis of PDEs · Mathematics 2022-04-04 Bhavna , Ashish Kumar Pandey , Sudhir Singh

For any $k\ge 3$ and $\ell \in [k-1]$ such that $(k,\ell) \ne (3,1)$, we show that any sufficiently large $k$-graph $G$ must contain a Hamilton $\ell$-cycle provided that it has no isolated vertices and every set of $k-1$ vertices contained…

Combinatorics · Mathematics 2025-12-10 Shoham Letzter , Arjun Ranganathan

We prove polarity duality for covering problems in Hilbert geometry. Let $G$ and $K$ be convex bodies in $\mathbb{R}^d$ where $G \subset \operatorname{int}(K)$ and $\operatorname{int}(G)$ contains the origin. Let $N^H_K(G,\alpha)$ and…

Metric Geometry · Mathematics 2026-04-28 Sunil Arya , David M. Mount

A $k$-uniform, $d$-regular instance of Exact Cover is a family of $m$ sets $F_{n,d,k} = \{ S_j \subseteq \{1,...,n\} \}$, where each subset has size $k$ and each $1 \le i \le n$ is contained in $d$ of the $S_j$. It is satisfiable if there…

Computational Complexity · Computer Science 2015-03-05 Cristopher Moore

We study a certain Helly-type question by Konrad Swanepoel. Assume that $X$ is a set of points such that every $k$-subset of $X$ is in centrally symmetric convex position, is it true that $X$ must also be in centrally symmetric convex…

Metric Geometry · Mathematics 2021-04-20 Alexey Garber , Edgardo Roldán-Pensado

We prove an infinite $(p,q)$-theorem for piercing fat compact convex sets in $\RR^d$ with $k$-flats. Additionally, we develop a new framework through which infinite $(p,q)$-theorems concerning compact sets and $k$-flats can be extended to…

Combinatorics · Mathematics 2025-07-01 Sutanoya Chakraborty , Arijit Ghosh , Soumi Nandi

Let $K\subset \mathbb{R}^n$ be a convex body, $n\geq 3$. We say that $K$ satisfies the Barker-Larman condition if there exists a ball $B$ in the interior of $K$ such that for every suppor hyperplane $\Pi$ of $B$, the section $\Pi \cap K$ is…

Metric Geometry · Mathematics 2025-11-21 E. Morales-Amaya

In this article a class of closed convex sets in the Euclidean $n$-space which are the convex hull of their profiles is described. Thus a generalization of Krein-Milman theorem\cite{Lay:1982} to a class of closed non-compact convex sets is…

Metric Geometry · Mathematics 2013-01-07 M. Beltagy , S. Shenawy

We prove that for fixed $k$, every $k$-uniform hypergraph on $n$ vertices and of minimum codegree at least $n/2+o(n)$ contains every spanning tight $k$-tree of bounded vertex degree as a sub\-graph. This generalises a well-known result of…

Combinatorics · Mathematics 2023-06-12 Matías Pavez-Signé , Nicolás Sanhueza-Matamala , Maya Stein

Let $M$ be a subset of $\mathbb{R}^k$. It is an important question in the theory of linear inequalities to estimate the minimal number $h=h(M)$ such that every system of linear inequalities which is infeasible over $M$ has a subsystem of at…

Optimization and Control · Mathematics 2010-10-07 Gennadiy Averkov , Robert Weismantel