English
Related papers

Related papers: Signed projective cubes, a homomorphism point of v…

200 papers

The $k$-th exact-distance graph, of a graph $G$ has $V(G)$ as its vertex set, and $xy$ as an edge if and only if the distance between $x$ and $y$ is (exactly) $k$ in $G$. We consider two possible extensions of this notion for signed graphs.…

Combinatorics · Mathematics 2024-06-18 Reza Naserasr , Patrice Ossona de Mendez , Daniel A. Quiroz , Robert Šámal , Weiqiang Yu

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

Let $S$ be a smooth projective connected surface over an algebraically closed field $k$ and $\Sigma$ the linear system of a very ample divisor $D$ on $S$. Let $d:=\dim(\Sigma)$ be the dimension of $\Sigma$ and $\phi_{\Sigma}: S…

Algebraic Geometry · Mathematics 2025-06-18 Claudia Schoemann

A (smooth) embedding of a closed curve on the plane with finitely many intersections is said to be generic if each point of self-intersection is crossed exactly twice and at non-tangent angles. A finite word $\omega$ where each character…

Combinatorics · Mathematics 2018-08-15 Lluis Vena

Segre surfaces in the title mean quartic surfaces in $\mathbb{CP}^4$ which are the images of weak del Pezzo surfaces of degree four under the anti-canonical map. We first show that minimal minitwistor spaces with genus one are exactly Segre…

Algebraic Geometry · Mathematics 2020-09-15 Nobuhiro Honda

Many applications of geometry modeling and computer graphics necessite accurate curvature estimations of curves on the plane or on manifolds. In this paper, we define the notion of the discrete geodesic curvature of a geodesic polygon on a…

Numerical Analysis · Mathematics 2020-11-26 Aziz Ikemakhen , Mohamed Bellaihou

In the present paper, we propose a new discrete surface theory on 3-valent embedded graphs in the 3-dimensional Euclidean space which are not necessarily discretization or approximation of smooth surfaces. The Gauss curvature and the mean…

Differential Geometry · Mathematics 2016-01-28 Motoko Kotani , Hisashi Naito , Toshiaki Omori

We study the exact square chromatic number of subcubic planar graphs. An exact square coloring of a graph G is a vertex-coloring in which any two vertices at distance exactly 2 receive distinct colors. The smallest number of colors used in…

Discrete Mathematics · Computer Science 2021-02-02 Florent Foucaud , Hervé Hocquard , Suchismita Mishra , Narayanan Narayanan , Reza Naserasr , Éric Sopena , Petru Valicov

In 1985, Arjeh Cohen and Jacques Tits proved the existence of a 4-cycle-free 2-fold cover of the hypercube. This Cohen-Tits cover is closely related to the signed adjacency matrix that Hao Huang used last year in his proof of the…

Combinatorics · Mathematics 2020-11-18 Maxwell Levit

We introduce a model for Hermitian holormorphic Deligne cohomology on a projective algebraic manifold which allows to incorporate singular hermitian structures along a normal crossing divisor. In the case of a projective curve, the…

Algebraic Geometry · Mathematics 2007-05-23 Ettore Aldrovandi

We explore the well-known Jaeger's directed cycle double cover conjecture which is equivalent to the assertion that every cubic bridgeless graph has an embedding on a closed orientable surface with no dual loop. We associate each cubic…

Combinatorics · Mathematics 2013-10-22 Andrea Jiménez , Martin Loebl

The main goal of this work is to prove that every entire curve in a generic hypersurface of degree greater than or equal to 593 in the complex projective space of dimension 4 is algebraically degenerated i.e contained in a proper…

Algebraic Geometry · Mathematics 2007-05-23 Erwan Rousseau

It is proved that all 4-edge-colourings of a (sub)cubic graph are Kempe equivalent. This resolves a conjecture of the second author. In fact, it is found that the maximum degree Delta=3 is a threshold for Kempe equivalence of…

Combinatorics · Mathematics 2015-03-17 Jessica McDonald , Bojan Mohar , Diego Scheide

It was proved in [Y.-Q. Feng, C. H. Li and J.-X. Zhou, Symmetric cubic graphs with solvable automorphism groups, {\em European J. Combin.} {\bf 45} (2015), 1-11] that a cubic symmetric graph with a solvable automorphism group is either a…

Combinatorics · Mathematics 2016-07-12 Yan-Quan Feng , Klavdija Kutnar , Dragan Marusic , Da-Wei Yang

In the author's earlier work there appeared a new way to specify any smooth closed 4-manifold by a surface diagram, which consists of an orientable surface decorated with simple closed curves. These curves are cyclically indexed, and each…

Geometric Topology · Mathematics 2018-04-26 Jonathan D. Williams

This note is motivated by the Question 16 of http://cubics.wikidot.com: Which configurations of 15 points in the projective 3-space arise as eigenpoints of a cubic surface? We prove that a general eigenscheme in the projective n-space is…

Algebraic Geometry · Mathematics 2022-05-12 Valentina Beorchia , Rosa M. Miró-Roig

Let $C$ be a smooth projective curve of genus $g\geq 4$ over the complex numbers and ${\cal SU}^s_C(r,d)$ be the moduli space of stable vector bundles of rank $r$ with a fixed determinant of degree $d$. In the projectivized cotangent space…

Algebraic Geometry · Mathematics 2016-09-07 Jun-Muk Hwang , S. Ramanan

A trisection of a smooth, closed, oriented 4-manifold is a decomposition into three 4-dimensional 1-handlebodies meeting pairwise in 3-dimensional 1-handlebodies, with triple intersection a closed surface. The fundamental groups of the…

Geometric Topology · Mathematics 2018-03-28 Aaron Abrams , David T. Gay , Robion Kirby

A graph $H$ is said to be positive if the homomorphism density $t_H(G)$ is non-negative for all weighted graphs $G$. The positive graph conjecture proposes a characterisation of such graphs, saying that a graph is positive if and only if it…

Combinatorics · Mathematics 2024-04-29 David Conlon , Joonkyung Lee , Leo Versteegen

If $G$ and $H$ are two cubic graphs, then an $H$-coloring of $G$ is a proper edge-coloring $f$ with edges of $H$, such that for each vertex $x$ of $G$, there is a vertex $y$ of $H$ with $f(\partial_G(x))=\partial_H(y)$. If $G$ admits an…

Discrete Mathematics · Computer Science 2018-07-24 Anush Hakobyan , Vahan Mkrtchyan