English
Related papers

Related papers: A quadratic estimation for the K\"uhnel conjecture…

200 papers

We prove that any arithmetic hyperbolic $n$-manifold of simplest type can either be geodesically embedded into an arithmetic hyperbolic $(n+1)$-manifold or its universal $\mathrm{mod}~2$ Abelian cover can.

Geometric Topology · Mathematics 2019-10-22 Alexander Kolpakov , Alan W. Reid , Leone Slavich

We introduce $k$-robust clique complexes, a family of simplicial complexes that generalizes the traditional clique complex. Here, a subset of vertices forms a simplex provided it does not contain an independent set of size $k$. We…

Combinatorics · Mathematics 2026-04-02 Marek Filakovský

Learning low-dimensional numerical representations from symbolic data, e.g., embedding the nodes of a graph into a geometric space, is an important concept in machine learning. While embedding into Euclidean space is common, recent…

Machine Learning · Computer Science 2024-10-10 Thomas Bläsius , Jean-Pierre von der Heydt , Maximilian Katzmann , Nikolai Maas

A perfect $K_t$-matching in a graph $G$ is a spanning subgraph consisting of vertex disjoint copies of $K_t$. A classic theorem of Hajnal and Szemer\'edi states that if $G$ is a graph of order $n$ with minimum degree $\delta(G) \ge…

Combinatorics · Mathematics 2013-01-01 Allan Lo , Klas Markström

The famous Erd\H{o}s-S\'os conjecture states that every graph of average degree more than $t-1$ must contain every tree on $t+1$ vertices. In this paper, we study a spectral version of this conjecture. For $n>k$, let $S_{n,k}$ be the join…

Combinatorics · Mathematics 2022-06-08 Sebastian Cioabă , Dheer Noal Desai , Michael Tait

We prove a discrete Jordan-Brouwer-Schoenflies separation theorem telling that a (d-1)-sphere H embedded in a d-sphere G defines two different connected graphs A,B in G such a way that the intersection of A and B is H and the union is G and…

Discrete Mathematics · Computer Science 2015-06-23 Oliver Knill

We show that for all $n \equiv 0 \pmod{6}$, $n \geq 18$, there is an orientable triangular embedding of the octahedral graph on $n$ vertices that can be augmented with handles to produce a genus embedding of the complete graph of the same…

Combinatorics · Mathematics 2024-12-24 Timothy Sun

A unit cube in $k$ dimensional space (or \emph{$k$-cube} in short) is defined as the Cartesian product $R_1\times R_2\times...\times R_k$ where $R_i$(for $1\leq i\leq k$) is a closed interval of the form $[a_i,a_i+1]$ on the real line. A…

Discrete Mathematics · Computer Science 2008-03-26 L. Sunil Chandran , Mathew C. Francis , Naveen Sivadasan

Let m>1 and n>1 be any pair of integers. In this paper we prove that if H is between the numbers \cot(\frac{\pi}{m}) and b_{m,n}=\frac{(m^2-2)\sqrt{n-1}}{n\sqrt{m^2-1}}, then, there exists a non isoparametric, compact embedded hypersurface…

Differential Geometry · Mathematics 2009-03-10 Oscar Perdomo

We introduce a homology theory for k-graphs and explore its fundamental properties. We establish connections with algebraic topology by showing that the homology of a k-graph coincides with the homology of its topological realisation as…

Operator Algebras · Mathematics 2011-10-10 Alex Kumjian , David Pask , Aidan Sims

The trace of $n$-framed surgery on a knot in $S^3$ is a 4-manifold homotopy equivalent to the 2-sphere. We characterise when a generator of the second homotopy group of such a manifold can be realised by a locally flat embedded 2-sphere…

Geometric Topology · Mathematics 2023-04-12 Peter Feller , Allison N. Miller , Matthias Nagel , Patrick Orson , Mark Powell , Arunima Ray

For any collection of graphs we find the minimal dimension d such that the product of these graphs is embeddable into the d-dimensional Euclidean space. In particular, we prove that the n-th powers of the Kuratowsky graphs are not…

Geometric Topology · Mathematics 2025-07-18 Mikhail Skopenkov

We use a new method to give conditions for the existence of a local isometric immersion of a Riemannian $n$-manifold $M$ in $\mathbb{R}^{n+k}$, for a given $n$ and $k$. These equate to the (local) existence of a $k$-tuple of scalar fields…

Differential Geometry · Mathematics 2019-09-02 Dan Gregorian Fodor

In this paper, we study $n$-dimensional complete minimal hypersurfaces in a unit sphere. We prove that an $n$-dimensional complete minimal hypersurface with constant scalar curvature in a unit sphere with $f_3$ constant is isometric to the…

Differential Geometry · Mathematics 2021-04-30 Qing-Ming Cheng , Guoxin Wei , Takuya Yamashiro

We prove that in a Riemannian manifold $M$, each function whose Hessian is proportional the metric tensor yields a weighted monotonicity theorem. Such function appears in the Euclidean space, the round sphere $S^n$ and the hyperbolic space…

Differential Geometry · Mathematics 2023-03-17 Manh Tien Nguyen

A famous conjecture of Erd\H{o}s asserts that for $k\ge 3$, the maximum number of edges in an $n$-vertex $k$-uniform hypergraph without $s+1$ pairwise disjoint edges is $\max\{\binom{n}{k}-\binom{n-s}{k},\binom{sk+k-1}{k}\}$. This problem…

Combinatorics · Mathematics 2026-02-24 Peter Frankl , Hongliang Lu , Jie Ma , Yuze Wu

The fundumental invariant of the Hecke algebra $H_{n}(q)$ is the $q$-deformed class-sum of transpositions of the symmetric group $S_{n}$. Irreducible representations of $H_{n}(q)$, for generic $q$, are shown to be completely characterized…

q-alg · Mathematics 2008-02-03 J. Katriel , B. Abdesselam , A. Chakrabarti

We prove that given two compact oriented $3$-manifolds $N$ and $M,$ with $M$ satisfying only a mild hypothesis, there is a hyperbolic $3$-manifold $N'$ arbitrarily ``closely related'' to $N,$ and such that $N'$ does not embed in $M.$ For…

Geometric Topology · Mathematics 2026-04-27 Giulio Belletti , Renaud Detcherry

The study of (minimally) rigid graphs is motivated by numerous applications, mostly in robotics and bioinformatics. A major open problem concerns the number of embeddings of such graphs, up to rigid motions, in Euclidean space. We capture…

Computational Geometry · Computer Science 2009-08-27 Ioannis Z. Emiris , Elias P. Tsigaridas , Antonios Varvitsiotis

A key to knowledge graph embedding (KGE) is to choose a proper representation space, e.g., point-wise Euclidean space and complex vector space. In this paper, we propose a unified perspective of embedding and introduce uncertainty into KGE…

Machine Learning · Computer Science 2024-10-01 Changyi Xiao , Xiangnan He , Yixin Cao
‹ Prev 1 4 5 6 7 8 10 Next ›