English
Related papers

Related papers: Toroidal Cartesian Products Where One Factor is 3-…

200 papers

A graph is an instrument which is extensively utilized to model various problems in different fields. Up to date, many graphs have been developed to represent algebraic structures, particularly rings in order to study their properties. In…

Combinatorics · Mathematics 2021-02-25 Mohammad Hassan Mudaber , Nor Haniza Sarmin , Ibrahim Gambo

Toll convexity is a variation of the so-called interval convexity. A tolled walk $T$ between $u$ and $v$ in $G$ is a walk of the form $T: u,w_1,\ldots,w_k,v,$ where $k\ge 1$, in which $w_1$ is the only neighbor of $u$ in $T$ and $w_k$ is…

Combinatorics · Mathematics 2016-08-29 Tanja Gologranc , Polona Repolusk

A conjecture of Barnette states that every 3-connected cubic bipartite plane graph has a Hamilton cycle, which is equivalent to the statement that every simple even plane triangulation admits a partition of its vertex set into two subsets…

Combinatorics · Mathematics 2012-08-22 Jan Florek

A cubic graph $G$ is cyclically 5-connected if $G$ is simple, 3-connected, has at least 10 vertices and for every set $F$ of edges of size at most four, at most one component of $G\backslash F$ contains circuits. We prove that if $G$ and…

Combinatorics · Mathematics 2019-05-23 Neil Robertson , P. D. Seymour , Robin Thomas

Let $G$ be an abelian group. The main theorem of this paper asserts that there exists a Cayley graph on $G$ with chromatic number $3$ if and only if $G$ is not of exponent $1$, $2$, or $4$. For connected Cayley graphs, we also show that…

Combinatorics · Mathematics 2026-02-24 Mike Krebs , Maya Sankar

Semi-Equivelar maps are generalizations of Archimedean solids to the surfaces other than 2-sphere. There are eight semi-equivelar maps of types $\{3^{3},4^{2}\}$, $\{3^{2},4,3,4\}$, $\{6,3,6,3\}$, $\{3^{4},6\}$, $\{4,8^{2}\}$,…

Combinatorics · Mathematics 2013-09-02 Dipendu Maity , Ashish Kumar Upadhyay

Associated to a discrete group $G$, one has the topological category of finite dimensional (unitary) $G$-representations and (unitary) isomorphisms. Block sums provide this category with a permutative structure, and the associated…

K-Theory and Homology · Mathematics 2018-05-09 Daniel A. Ramras

Following a problem posed by Lov\'asz in 1969, it is believed that every connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from groups having a $(2,s,3)$-presentation, that…

Combinatorics · Mathematics 2007-05-23 Henry Glover , Dragan Marusic

For a large class of toric domains in $\mathbb{R}^4$ we determine which product Lagrangian tori can be mapped into the domain by a Hamiltonian diffeomorphism. In other words, we compute the Hamiltonian shape invariant of these toric…

Symplectic Geometry · Mathematics 2026-02-12 Richard Hind , Ely Kerman

The main result of this paper is a structural theorem for projective Q-factorial toric varieties X in P^N, covered by lines. We prove that there exists a toric fibration f: X -> Z, locally trivial in the Zariski topology, with fiber a…

Algebraic Geometry · Mathematics 2007-05-23 C. Casagrande , S. Di Rocco

Let $B\subset \mathbb{P}^3$ be an slc quartic surface. The existence of an embedding $\mathbb{G}_m^3\hookrightarrow \mathbb{P}^3\setminus B$ implies that $B$ has coregularity zero. In this article, we initiate the classification of…

Algebraic Geometry · Mathematics 2024-11-07 Eduardo Alves da Silva , Fernando Figueroa , Joaquín Moraga

Those maps of a closed surface to the three-dimensional torus that are homotopic to embeddings are characterized. Particular attention is paid to the somewhat intricate case when the surface is nonorientable.

Geometric Topology · Mathematics 2007-05-23 Allan L. Edmonds

A well-known conjecture of Gr\"unbaum and Nash-Williams proposes that 4-connected toroidal graphs are hamiltonian. The corresponding results for 4-connected planar and projective-planar graphs were proved by Tutte and by Thomas and Yu,…

Combinatorics · Mathematics 2013-12-06 M. N. Ellingham , Emily A. Marshall

In this article we emphasize on the connection between two fields of study that are Penny Graphs, and the Optimal Packing of Spheres on the Flat Torus. We give a brief litterature overview on related results in the fields of planar graphs,…

Combinatorics · Mathematics 2024-10-15 Cédric Lorand

For $\tau>2$, let $T$ be a $C^\tau$ skew product map of the form $(x+\alpha,y+h(x))$ on $\mathbb T^2$ over a rotation of the circle. We show that if $T$ preserves a measurable section, then it is disjoint to the M\"{o}bius sequence. This in…

Dynamical Systems · Mathematics 2017-10-04 Zhiren Wang

Let $(X,L)$ be a polarized K3 surface of genus $g$ and $C_{en} \subset X$ be the curve of singular points of nodal elliptic curves in $|L|$. When $(X,L)$ is generic of genus two, Huybrechts observed that the curve $C_{en}$ is a constant…

Algebraic Geometry · Mathematics 2023-12-21 Jiexiang Huang

Given a graph $H$, a graph $G$ is $H$-free if $G$ does not contain $H$ as an induced subgraph. For a positive real number $t$, a non-complete graph $G$ is said to be $t$-tough if for every vertex cut $S$ of $G$, the ratio of $|S|$ to the…

Combinatorics · Mathematics 2023-03-21 Leyou Xu , Chengli Li , Bo Zhou

A circuit double cover of a bridgeless graph is a collection of even subgraphs such that every edge is contained in exactly two subgraphs of the given collection. Such a circuit double cover describes an embedding of the corresponding graph…

Combinatorics · Mathematics 2026-01-16 Meike Weiß , Reymond Akpanya , Alice C. Niemeyer

A graph is said to be well-edge-dominated if all its minimal edge dominating sets are minimum. It is known that every well-edge-dominated graph $G$ is also equimatchable, meaning that every maximal matching in $G$ is maximum. In this paper,…

Combinatorics · Mathematics 2021-10-15 Sarah E. Anderson , Kirsti Kuenzel , Douglas F. Rall

The so-called Johnson homomorphisms $(\tau_k)_{k \geq 1}$ embed the graded space associated to the Johnson filtration of a surface with one boundary component into the Lie ring of positive symplectic derivations $D(H)$. In this paper, we…

Geometric Topology · Mathematics 2023-05-10 Quentin Faes