English
Related papers

Related papers: Eliminating Higher-Multiplicity Intersections, III…

200 papers

We study topological analogues of Kalai's cascade conjecture. Given a continuous map from an $n$-simplex to $\mathbb R^d$, let $T_r(f)$ be the set of points contained in the images of $r$ pairwise disjoint faces. We prove that if $r$ is a…

Combinatorics · Mathematics 2026-05-21 Pablo Soberón

We investigate the generalized Kronecker algebra $\mathcal{K}_r = k\Gamma_r$ with $r \geq 3$ arrows. Given a regular component $\mathcal{C}$ of the Auslander-Reiten quiver of $\mathcal{K}_r$, we show that the quasi-rank $rk(\mathcal{C}) \in…

Representation Theory · Mathematics 2017-02-15 Daniel Bissinger

B\'ar\'any's "topological Tverberg conjecture" from 1976 states that any continuous map of an $N$-simplex $\Delta_N$ to $\mathbb{R}^d$, for $N\ge(d+1)(r-1)$, maps points from $r$ disjoint faces in $\Delta_N$ to the same point in…

Combinatorics · Mathematics 2017-05-23 Pavle V. M. Blagojević , Günter M. Ziegler

A graph drawing in the plane is called an almost embedding if images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce integer invariants of almost embeddings: winding number, cyclic and triodic Wu…

Combinatorics · Mathematics 2024-11-19 E. Alkin , E. Bordacheva , A. Miroshnikov , O. Nikitenko , A. Skopenkov

We study congruences involving truncated hypergeometric series of the form_rF_{r-1}(1/2,...,1/2;1,...,1;\lambda)_{(mp^s-1)/2} = \sum_{k=0}^{(mp^s-1)/2} ((1/2)_k/k!)^r \lambda^k where p is a prime and m, s, r are positive integers. These…

Number Theory · Mathematics 2012-11-21 Jonas Kibelbek , Ling Long , Kevin Moss , Benjamin Sheller , Hao Yuan

Tverberg-type theory aims to establish sufficient conditions for a simplicial complex $\Sigma$ such that every continuous map $f\colon \Sigma \to \mathbb{R}^d$ maps $q$ points from pairwise disjoint faces to the same point in…

Combinatorics · Mathematics 2023-08-03 Florian Frick , Pablo Soberón

Let $\mathcal{H}$ be a hypergraph of rank $r$. We show that the simplicial complex whose simplices are the hypergraphs $\mathcal{F}\subset\mathcal{H}$ with covering number at most $p$ is $\left(\binom{r+p}{r}-1\right)$-collapsible, and the…

Combinatorics · Mathematics 2019-10-16 Alan Lew

Every finite graph admits a \emph{simple (topological) drawing}, that is, a drawing where every pair of edges intersects in at most one point. However, in combination with other restrictions simple drawings do not universally exist. For…

Computational Geometry · Computer Science 2020-08-26 Michael Hoffmann , Chih-Hung Liu , Meghana M. Reddy , Csaba D. Tóth

We prove that the problem of deciding whether a 2- or 3-dimensional simplicial complex embeds into $\mathbb{R}^3$ is NP-hard. Our construction also shows that deciding whether a 3-manifold with boundary tori admits an $\mathbb{S}^{3}$…

Geometric Topology · Mathematics 2018-08-23 Arnaud de Mesmay , Yo'av Rieck , Eric Sedgwick , Martin Tancer

This article aims to provide exponential lower bounds on the number of non-isomorphic $k$-gonal biembeddings of the complete multipartite graph into orientable surfaces. For this purpose, we use the concept, introduced by Archdeacon in…

Combinatorics · Mathematics 2022-03-03 Simone Costa , Anita Pasotti

Let $n$ be a positive integer, and let $k$ be a field (of arbitrary characteristic) accessible to symbolic computation. We describe an algorithmic test for determining whether or not a finitely presented $k$-algebra $R$ has infinitely many…

Rings and Algebras · Mathematics 2008-07-20 Edward S. Letzter

Let $\mathcal{K}$ be the space of properly embedded minimal tori in quotients of $\R^3$ by two independent translations, with any fixed (even) number of parallel ends. After an appropriate normalization, we prove that $\mathcal{K}$ is a…

Differential Geometry · Mathematics 2007-05-23 Joaquin Perez , M. Magdalena Rodriguez , Martin Traizet

Under which conditions and with which distortions can we preserve the pairwise-distances of low-complexity vectors, e.g., for structured sets such as the set of sparse vectors or the one of low-rank matrices, when these are mapped in a…

Information Theory · Computer Science 2016-11-15 Laurent Jacques

In this article, we study K3 double structures on minimal rational surfaces $Y$. The results show there are infinitely many non-split abstract K3 double structures on $Y = \mathbb{F}_e$ parametrized by $\mathbb P^1$, countably many of which…

Algebraic Geometry · Mathematics 2021-02-24 Purnaprajna Bangere , Jayan Mukherjee , Debaditya Raychaudhury

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

A continuous map C^d -> C^N is a complex k-regular embedding if any k pairwise distinct points in C^d are mapped by f into k complex linearly independent vectors in C^N. Our central result on complex k-regular embeddings extends results of…

Algebraic Topology · Mathematics 2015-10-28 Pavle V. M. Blagojević , Frederick R. Cohen , Wolfgang Lück , Günter M. Ziegler

We introduce the notion of coupled embeddability, defined for maps on products of topological spaces. We use known results for nonsingular biskew and bilinear maps to generate simple examples and nonexamples of coupled embeddings. We study…

Geometric Topology · Mathematics 2021-07-22 Florian Frick , Michael Harrison

We prove various obstructions to the existence of regular maps (or coarse embeddings) between commonly studied spaces. For instance, there is no regular map (or coarse embedding) $\mathbb H^n\to\mathbb H^{n-1}\times Y$ for $n\geq 3$, or…

Metric Geometry · Mathematics 2025-05-14 David Hume , John M. Mackay , Romain Tessera

Given a collection of planar graphs $G_1,\dots,G_k$ on the same set $V$ of $n$ vertices, the simultaneous geometric embedding (with mapping) problem, or simply $k$-SGE, is to find a set $P$ of $n$ points in the plane and a bijection $\phi:…

Computational Geometry · Computer Science 2015-05-08 Jean Cardinal , Vincent Kusters

This paper introduces a geometric representation of hypergraphs by representing hyperedges as simplices. Building on this framework, we employ homotopy groups to analyze the topological structure of hypergraphs embedded in high-dimensional…

Combinatorics · Mathematics 2025-11-14 Qiming Fang , Sihong Shao