English
Related papers

Related papers: Some computational results on small 3-nets embedde…

200 papers

We show a polynomial-time algorithm for testing c-planarity of embedded flat clustered graphs with at most two vertices per cluster on each face.

Data Structures and Algorithms · Computer Science 2014-08-13 Markus Chimani , Giuseppe Di Battista , Fabrizio Frati , Karsten Klein

We investigate spaces of symplectic embeddings of $n\leq 4$ balls into the complex projective plane. We prove that they are homotopy equivalent to explicitly described algebraic subspaces of the configuration spaces of $n$ points. We…

Symplectic Geometry · Mathematics 2024-02-09 Sílvia Anjos , Jarek Kędra , Martin Pinsonnault

We study computable embeddings for pairs of structures, i.e. for classes containing precisely two non-isomorphic structures. Surprisingly, even for some pairs of simple linear orders, computable embeddings induce a non-trivial degree…

Logic · Mathematics 2023-11-09 Nikolay Bazhenov , Hristo Ganchev , Stefan Vatev

We prove that a planar graph is generically rigid in the plane if and only if it can be embedded as a pseudo-triangulation. This generalizes the main result of math.CO/0307347 which treats the minimally generically rigid case. The proof…

Combinatorics · Mathematics 2007-05-24 David Orden , Francisco Santos , Brigitte Servatius , Herman Servatius

Given a (2N - 1)-dimensional projective space over GF(2), PG(2N - 1, 2), and its geometric spread of lines, there exists a remarkable mapping of this space onto PG(N - 1, 4) where the lines of the spread correspond to the points and…

Mathematical Physics · Physics 2012-09-19 Metod Saniga

We study the orchard problem on cubic surfaces. We classify possibly reducible cubic surfaces $X\subseteq \mathbb{P}^3(\C)$ with smooth components on which there exist families of finite sets (of unbounded size) with quadratically many…

Logic · Mathematics 2025-11-03 Martin Bays , Jan Dobrowolski , Tingxiang Zou

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

A generic immersion of a planar graph into the 2-space is said to be knotted if there does not exist a trivial embedding of the graph into the 3-space obtained by lifting the immersion with respect to the natural projection from the 3-space…

Geometric Topology · Mathematics 2020-05-19 Youngsik Huh , Ryo Nikkuni

We say that a binary linear code C has a geometric representation if there exists a two dimensional simplicial complex D such that C is a punctured code of the kernel ker D of the incidence matrix of D and dim C = dim ker D. We show that…

Combinatorics · Mathematics 2012-12-06 Pavel Rytíř

Given a cubic curve $C$ over a number field, we consider the K3 surface $Y_C$ constructed as the minimal desingularisation of the quotient of $C \times C$ by an automorphism of order 3. We relate the transcendental Brauer groups of $Y_C$…

Number Theory · Mathematics 2025-09-30 Giorgio Navone

The theory of a two-valued algebraic group structure on a complex plane and complex projective line is developed. In this theory, depending on the choice of the neutral element, the local multiplication law is given by the Buchstaber…

Algebraic Geometry · Mathematics 2024-12-11 Victor Buchstaber , Ilia Gaiur , Vladimir Rubtsov

In this paper we show some multiplicity estimates theorems for a connected algebraic group (not necessarily commutative) $G$ over an algebraically closed subfield of $\mathbb{C}$. More specifically, under particular assumptions on the…

Algebraic Geometry · Mathematics 2015-12-15 Mario Huicochea

This paper is an addition to the book [54] on Compact projective planes. Such planes, if connected and finite-dimensional, have a point space of topological dimension 2, 4, 8, or 16, the classical example in the last case being the…

Geometric Topology · Mathematics 2017-06-13 Helmut R. Salzmann

We introduce and study a new graph representation where vertices are embedded in three or more dimensions, and in which the edges are drawn on the projections onto the axis-parallel planes. We show that the complete graph on $n$ vertices…

Discrete Mathematics · Computer Science 2020-10-06 N. R. Aravind , Udit Maniyar

Let $C$ be an irreducible projective plane curve in the complex projective space ${\mathbb{P}}^2$. The classification of such curves, up to the action of the automorphism group $PGL(3,{\mathbb{C}})$ on ${\mathbb{P}}^2$, is a very difficult…

Algebraic Geometry · Mathematics 2007-05-23 J. Fernandez de Bobadilla , I. Luengo , A. Melle-Hernandez , A. Nemethi

The Kirchberg Embedding Problem (KEP) asks if every C*-algebra embeds into an ultrapower of the Cuntz algebra $\mathcal{O}_2$. In an effort to provide a negative solution to the KEP and motivated by the recent refutation of the Connes…

Logic · Mathematics 2023-03-07 Alec Fox , Isaac Goldbring , Bradd Hart

The Kuratowski graphs $K_{3,3}$ and $K_5$ characterize planarity. Counting distinct 2-cell embeddings of these two graphs on orientable surfaces was previously done by using Burnside's Lemma and their automorphism groups, without actually…

Combinatorics · Mathematics 2022-03-03 William L. Kocay , Andrei Gagarin

Let X be a projective complex 3-fold, quasihomogeneous with respect to an action of a linear algebraic group. We show that X is a compactification of SL_2/G, G a discrete subgroup, or that X can be equivariantly transformed into the 3-dim.…

Algebraic Geometry · Mathematics 2007-05-23 Stefan Kebekus

We consider the problem of computing a triangulation of the real projective plane P2, given a finite point set S={p1, p2,..., pn} as input. We prove that a triangulation of P2 always exists if at least six points in S are in general…

Computational Geometry · Computer Science 2011-11-10 Mridul Aanjaneya , Monique Teillaud

The aim of this paper is twofold: First we classify all abstract light dual multinets of order $6$ which have a unique line of length at least two. Then we classify the weak projective embeddings of these objects in projective planes over…

Combinatorics · Mathematics 2019-06-26 Norbert Bogya , Gábor P. Nagy