English
Related papers

Related papers: On inscribed trapezoids and affinely 3-regular map…

200 papers

B\'ar\'any, Kalai, and Meshulam recently obtained a topological Tverberg-type theorem for matroids, which guarantees multiple coincidences for continuous maps from a matroid complex to d-dimensional Euclidean space, if the matroid has…

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

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

Combinatorics · Mathematics 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

For $d \ge 2$, we show that all graphs of $d$-polytopes have a Hamiltonian line graph if and only if $d \ne 3$: We exhibit a graph of a $3$-polytope on $252$ vertices whose line graph does not even have Hamiltonian paths. Adapting a…

Combinatorics · Mathematics 2025-07-03 Bruno Benedetti , Marta Pavelka

We prove that for any open Riemann surface $N,$ natural number $n\geq 3,$ non-constant harmonic map $h:N\to \mathbb{R}^{n-2}$ and holomorphic 2-form $H$ on $N,$ there exists a weakly complete harmonic map $X=(X_j)_{j=1,\ldots,n}:N \to…

Differential Geometry · Mathematics 2010-07-23 Antonio Alarcon , Isabel Fernandez , Francisco J. Lopez

The automorphism group of a map acts naturally on its flags (triples of incident vertices, edges, and faces). An Archimedean map on the torus is called almost regular if it has as few flag orbits as possible for its type; for example, a map…

Group Theory · Mathematics 2018-10-03 Kostiantyn Drach , Yurii Haidamaka , Mark Mixer , Maksym Skoryk

The purpose of this paper is to prove a Fourier restriction estimate for certain 2-dimensional surfaces in $\bbR^{2d}$, $d\ge 3$. These surfaces are defined by a complex curve $\gamma(z)$ of simple type, which is given by a mapping of the…

Classical Analysis and ODEs · Mathematics 2013-04-01 Jong-Guk Bak , Seheon Ham

The Etzion-Silberstein conjecture asserts that, for any finite field $\mathbb F$, Ferrers diagram $\mathcal D$, and integer $d$, there exists a linear matrix code supported on $\mathcal D$ with minimum rank distance $d$ that attains a…

Combinatorics · Mathematics 2026-05-01 Hugo Beeloo-Sauerbier Couvée , Alessandro Neri

Given a hypergraph $H$, the size-Ramsey number $\hat{r}_2(H)$ is the smallest integer $m$ such that there exists a graph $G$ with $m$ edges with the property that in any colouring of the edges of $G$ with two colours there is a…

Combinatorics · Mathematics 2021-06-08 Jie Han , Yoshiharu Kohayakawa , Shoham Letzter , Guilherme Oliveira Mota , Olaf Parczyk

Graph manifolds form important classes of $3$-dimensional closed and orientable manifolds. For example, {\it Seifert} manifolds are graph manifolds where hyperbolic manifolds are not. In applying singularity theory of differentiable maps to…

Geometric Topology · Mathematics 2022-08-16 Naoki Kitazawa

It is well known that any graph admits a crossing-free straight-line drawing in $\mathbb{R}^3$ and that any planar graph admits the same even in $\mathbb{R}^2$. For a graph $G$ and $d \in \{2,3\}$, let $\rho^1_d(G)$ denote the smallest…

Computational Complexity · Computer Science 2024-03-04 Steven Chaplick , Krzysztof Fleszar , Fabian Lipp , Alexander Ravsky , Oleg Verbitsky , Alexander Wolff

Bilipschitz invariant theory concerns low-distortion embeddings of orbit spaces into Euclidean space. To date, embeddings with the smallest-possible distortion are known for only a few cases, to include: (a) planar rotations, (b) real phase…

Functional Analysis · Mathematics 2026-03-26 Jameson Cahill , Joseph W. Iverson , Dustin G. Mixon , Nathan Willey

We prove a Bernstein-type theorem for two-valued minimal graphs in the four-dimensional Euclidean space $\mathbf{R}^4$. This states that two-valued functions defined on the entire $\mathbf{R}^3$, and whose graph is a minimal surface, must…

Differential Geometry · Mathematics 2020-11-30 Fritz Hiesmayr

Let $A$ be a finite-dimensional algebra over a field $F$ with char$(F)\ne 2$. We show that a linear map $D:A\to A$ satisfying $xD(x)x\in [A,A]$ for every $x\in A$ is the sum of an inner derivation and a linear map whose image lies in the…

Rings and Algebras · Mathematics 2021-12-01 Matej Brešar

We show that the flag manifold $\operatorname{Flag}(k_1,\dots, k_p, \mathbb{R}^n)$, with Grassmannian the special case $p=1$, has an $\operatorname{SO}_n(\mathbb{R})$-equivariant embedding in an Euclidean space of dimension $(n-1)(n+2)/2$,…

Representation Theory · Mathematics 2024-07-18 Lek-Heng Lim , Ke Ye

Let $M$ be a sphere with handles and holes, $f:M\to\mathbb R^3$ an embedding, and $H_1=H_1(M;\mathbb Z)$. We study a simple isotopy invariant of $f$, the Seifert bilinear form $L(f):H_1\times H_1\to\mathbb Z$. Let $\cap:H_1\times…

Geometric Topology · Mathematics 2022-01-27 A. Skopenkov

Let $K$ be a number field and $f: \mathbb{P}^1 \to \mathbb{P}^1$ a rational map of degree $d \geq 2$ with at most $s$ places of bad reduction, where we include all archimedean places. We prove that there exists constants $c_1,c_2 > 0$,…

Number Theory · Mathematics 2025-10-15 Jit Wu Yap

We provide a formula for the Ehrhart polynomial of the connected matroid of size $n$ and rank $k$ with the least number of bases, also known as a minimal matroid. We prove that their polytopes are Ehrhart positive and $h^*$-real-rooted (and…

Combinatorics · Mathematics 2021-06-17 Luis Ferroni

We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we…

Combinatorics · Mathematics 2015-01-08 Gary Greaves , Jack Koolen , Akihiro Munemasa , Yoshio Sano , Tetsuji Taniguchi

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

In this paper, we consider the embedding of a complete $d$-uniform geometric hypergraph with $n$ vertices in general position in $\mathbb{R}^d$, where each hyperedge is represented as a $(d-1)$-simplex, and a pair of hyperedges is defined…

Combinatorics · Mathematics 2016-02-02 Anurag Anshu , Saswata Shannigrahi