Related papers: K5 and K3,3 are Toroidal Penny Graphs

Thomassen proved that all planar graphs are $5$-choosable. \v{S}krekovski strengthened the result by showing that all $K_{5}$-minor-free graphs are $5$-choosable. Dvo\v{r}\'{a}k and Postle pointed out that all planar graphs are…

The generalized Tur\'an problem $ext(n,T,F)$ is to determine the maximal number of copies of a graph $T$ that can exist in an $F$-free graph on $n$ vertices. Recently, Gerbner and Palmer noted that the solution to the generalized Tur\'an…

Which surfaces can be realized with two-dimensional faces of the five-dimensional cube (the penteract)? How can we visualize them? In recent work, Aveni, Govc, and Roldan, show that there exist 2690 connected closed cubical surfaces up to…

We give an exact characterization of 3-colorability of triangle-free graphs drawn in the torus, in the form of 186 "templates" (graphs with certain faces filled by arbitrary quadrangulations) such that a graph from this class is not…

We compute the transcendental lattices of the singular K3 surfaces belonging to three pencils of K3 surfaces, namely the Ap\'ery-Fermi pencil with transcendental lattice $U\oplus \langle 12 \rangle$, the Verrill's pencil with transcendental…

We study edge-maximal, non-complete graphs on surfaces that do not triangulate the surface. We prove that there is no such graph on the projective plane $\mathbb{N}_1$, $K_7-e$ is the unique such graph on the Klein bottle $\mathbb{N}_2$ and…

We study graphs that are simultaneously regular with respect to the ordinary vertex degree and regular with respect to the triangle degree, that is, the number of triangles containing a given vertex. We call such graphs regular…

In arXiv:1008.3825, Totaro gave examples of a K3 surface such that its automorphism group is not commensurable with an arithmetic group, answering a question of Mazur. We give examples of rational surfaces with the same property. Our…

Topological drawings are representations of graphs in the plane, where vertices are represented by points, and edges by simple curves connecting the points. A drawing is simple if two edges intersect at most in a single point, either at a…

By definition, the del Pezzo $3$-fold $V_5$ is the intersection of $\mathrm{Gr}(2,5)$ with three hyperplanes in $\mathbb{P}^9$ under the Pl\"ucker embedding. Rational curves in $V_5$ have been studied in various contents of Fano geometry.…

In this paper we consider double covers of the projective space in relation with the problem of extensions of varieties, specifically of extensions of canonical curves to $K3$ surfaces and Fano 3-folds. In particular we consider $K3$…

We study the parameterized complexity of the connected version of the vertex cover problem, where the solution set has to induce a connected subgraph. Although this problem does not admit a polynomial kernel for general graphs (unless NP is…

For a digraph $D$ of order $n$ and an integer $1 \leq k \leq n-1$, the $k$-token digraph of $D$ is the graph whose vertices are all $k$-subsets of vertices of $D$ and, given two such $k$-subsets $A$ and $B$, $(A,B)$ is an arc in the…

Using the Ocneanu quantum geometry of ADE diagrams (and of other diagrams belonging to higher Coxeter-Dynkin systems), we discuss the classification of twisted partition functions for affine and minimal models in conformal field theory and…

Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $\Gamma(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $\Gamma(G)$ if and only if they permute. In this…

A graph $G$ is a non-separating planar graph if there is a drawing $D$ of $G$ on the plane such that (1) no two edges cross each other in $D$ and (2) for any cycle $C$ in $D$, any two vertices not in $C$ are on the same side of $C$ in $D$.…

In response to a question of Reid, we find all anti-canonical Calabi-Yau hypersurfaces $X$ in toric weighted projective bundles over the projective line where the general fiber is a weighted K3 hypersurface. This gives a direct…

In this paper the notion of rational simple connectedness for the quintic Fano threefold $V_5\subset \mathbb{P}^6$ is studied and unirationality of the moduli spaces $\overline{M}_{0,0}^{\text{bir}}(V_5,d)$, with $d \ge 1$, is proved. Many…

In this article we exhibit certain projective degenerations of smooth $K3$ surfaces of degree $2g-2$ in $\Bbb P^g$ (whose Picard group is generated by the hyperplane class), to a union of two rational normal scrolls, and also to a union of…

In this paper, we classify sextic curves in the Fano $3$-fold $\bf \mathcal{V}_5$ (the smooth quintic del Pezzo $3$-fold) that admit rational Galois covers in the complex ${\mathbb P}^3$. We show that the moduli space of such sextic curves…