Related papers: There is but one PDS in $\mathbb{Z}^{3}$ inducing …
Let $G$ be a graph with no isolated vertices. A set of vertices $S$ is a total dominating set (TDS) if every vertex in $G$ is adjacent to at least one vertex in $S$. We say $G$ is well-totally dominated (WTD) if every minimal TDS has the…
A low-dimensional version of our main result is the following `converse' of the Conway-Gordon-Sachs Theorem on intrinsic linking of the graph $K_6$ in 3-space: For any integer $z$ there are 6 points $1,2,3,4,5,6$ in 3-space, of which every…
To find all the possible spectra of all real symmetric matrices whose off-diagonal pattern is prescribed by the adjacencies of a given graph $G$, the Strong Spectral Property turned out to be of crucial importance. In particular, we…
Given any polytope $P$ and any generic linear functional ${\bf c} $, one obtains a directed graph $G(P,{\bf c})$ from the 1-skeleton of $P$ by orienting each edge $e(u,v)$ from $u$ to $v$ for ${\bf c} (u) < {\bf c} ( v)$. For $P$ a simple…
Let G be a simple finite graph such that each vertex has an integer value and different vertices have different values. Let S be a finite non-empty set of primes. We call G an S-graph if any two vertices are connected by an edge if and only…
In this article, we introduce an important class of surfaces, namely, quadrics in the Euclidean 3-space $\mathbb{E}^{3}$. We prove that planes, spheres and circular cylinders are the only quadric surfaces whose Gauss map $\boldsymbol{G}$…
Every 4-connected graph with minimum degree $\delta$ and connectivity $\kappa$ either has a cycle of length at least $4\delta-2\kappa$ or has a dominating cycle.
Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on the set of conjugacy class sizes of $G$: this is the simple undirected graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, two…
A finite subgroup of the conformal group SL(2,C) can be related to invariant polynomials on a hypersurface in C^3. The latter then carries a simple singularity, which resolves by a finite iteration of basic cycles of deprojections. The…
The three-state Potts model is numerically investigated on three-dimensional simple cubic lattices of up to \(128^3\) volume, concentrating on the neighborhood of the first-order phase transition separating the ordered and disordered…
A simple lattice model inducing a gauge theory is considered. The model describes an interaction of a gauge field to an $N\times N$ complex matrix scalar field transforming as a field in the fundamental representation. In contrast to the…
A cycle is a graph is dominating if every edge of the graph is incident with a vertex of the cycle. In this paper, we investigate the characterization of the class of the forbidden pairs guaranteeing the existence of a dominating cycle and…
We revisit the question of the convergence of lattice perturbation theory for a pure SU(3) lattice gauge theory in 4 dimensions. Using a series for the average plaquette up to order 10 in the weak coupling parameter beta^{-1}, we show that…
Given a simple graph $G$ on $n$ vertices, a subset of vertices $U \subseteq V(G)$ is dominating if every vertex of $V(G)$ is either in $U$ or adjacent to a vertex of $U$. The domination polynomial of $G$ is the generating function whose…
We explicitly construct a series of lattice models based upon the gauge group $Z_{p}$ which have the property of subdivision invariance, when the coupling parameter is quantized and the field configurations are restricted to satisfy a type…
The unit-distance graph on the $n$-dimensional integer lattice $\mathbb{Z}^n$ is called the $n$-dimensional grid. We attempt to maximize the girth of a $k$-regular (possibly induced) subgraph of the $n$-dimensional grid, and provide…
The aim of this paper is to study the geometry of the stack of $S_{3}$-covers. We show that it has two irreducible components $\mathcal{Z}_{S_{3}}$ and $\mathcal{Z}_{2}$ meeting in a "degenerate" point $\{0\}$, $\mathcal{Z}_{2}-\{0\}\simeq…
We determine, in an inductive framework, the vertices of the polytope $P(s,K)$ controlling the conjugacy classes of elements which product to one in the maximal compact subgroup $K$ of a simple complex algebraic group $G$. This extends…
We study the fixed singularities imposed on members of a linear system of surfaces in P^3_C by its base locus Z. For a 1-dimensional subscheme Z \subset P^3 with finitely many points p_i of embedding dimension three and d >> 0, we determine…
Let $G$ be a finite group, and let $\Delta(G)$ be the prime graph built on its set of conjugacy class sizes: this is the (simple undirected) graph whose vertices are the prime numbers dividing some conjugacy class size of $G$, and two…