English
Related papers

Related papers: Symmetric binary Steinhaus triangles and parity-re…

200 papers

Starting from any finite simple graph, one can build a reflexive polytope known as a symmetric edge polytope. The first goal of this paper is to show that symmetric edge polytopes are intrinsically matroidal objects: more precisely, we…

Combinatorics · Mathematics 2023-07-12 Alessio D'Alì , Martina Juhnke-Kubitzke , Melissa Koch

Let $D$ be a digraph. Given a set of vertices $S \subseteq V(D)$, an $S$-path partition $\mathcal{P}$ of $D$ is a collection of paths of $D$ such that $\{V(P) \colon P \in \mathcal{P}\}$ is a partition of $V(D)$ and $|V(P) \cap S| = 1$ for…

Combinatorics · Mathematics 2019-04-08 Cândida Nunes da Silva , Orlando Lee , Maycon Sambinelli

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its…

Combinatorics · Mathematics 2024-03-05 Teng Fang , Sanming Zhou , Shenglin Zhou

A bicirculant is a regular graph that admits an automorphism having two vertex-orbits of the same size. A bicirculant can be described as follows. Given an integer $m \ge 1$ and sets $R, S, T \subseteq \mathbb Z_m$ such that $R=-R$, $T=-T$,…

Combinatorics · Mathematics 2026-04-24 Simona Bonvicini , Tomaž Pisanski , Arjana Žitnik

Alignment is a geometric relation between pairs of Weyl-Heisenberg SICs, one in dimension $d$ and another in dimension $d(d-2)$, manifesting a well-founded conjecture about a number-theoretical connection between the SICs. In this paper, we…

Quantum Physics · Physics 2019-10-24 Ole Andersson , Irina Dumitru

Real smooth three-dimensional or higher Banach spaces are isomorphic with respect to the nonlinear structure of Birkhoff-James orthogonality if and only if they are isometrically isomorphic. Moreover, using smooth Radon planes and…

Functional Analysis · Mathematics 2021-08-03 Ryotaro Tanaka

Bipartite graphs are a fundamental concept in graph theory with diverse applications. A graph is bipartite iff it contains no odd cycles, a characteristic that has many implications in diverse fields ranging from matching problems to the…

Combinatorics · Mathematics 2024-12-10 Marzieh Eidi , Sayan Mukherjee

A bipartite graph is called bipancyclic if it contains cycles of every even length from four up to the number of vertices in the graph. A theorem of Schmeichel and Mitchem states that for $n \geq 4$, every balanced bipartite graph on $2n$…

Combinatorics · Mathematics 2021-01-26 Peter Bradshaw

To determine that two given undirected graphs are isomorphic, we construct for them auxiliary graphs, using the breadth-first search. This makes capability to position vertices in each digraph with respect to each other. If the given graphs…

Data Structures and Algorithms · Computer Science 2018-02-13 Anatoly D. Plotnikov

The so-called Takahashi's \emph{Inversion Theorem}, the reconstruction of a given spinor based on its bilinear covariants, are re-examined, considering alternative dual structures. In contrast to the classical results, where the Dirac dual…

High Energy Physics - Theory · Physics 2023-07-27 R. J. Bueno Rogerio , R. T. Cavalcanti , J. M. Hoff da Silva , C. H. Coronado Villalobos

A simple undirected graph is said to be {\em semisymmetric} if it is regular and edge-transitive but not vertex-transitive. Every semisymmetric graph is a bipartite graph with two parts of equal size. It was proved in [{\em J. Combin.…

Combinatorics · Mathematics 2012-06-12 Li Wang , Shaofei Du

A plane graph is called a rectangular graph if each of its edges can be oriented either horizontally or vertically, each of its interior regions is a four-sided region and all interior regions can be fitted in a rectangular enclosure. Only…

Combinatorics · Mathematics 2021-02-11 Vinod Kumar , Krishnendra Shekhawat

Let k be an algebraically closed field of characteristic p different from 2, and let F be a nodal surface of degree d in the projective 3-space P over k (i.e. the singularities of F are only ordinary quadratic, nodes for short). Let N be a…

alg-geom · Mathematics 2008-02-03 Gianfranco Casnati , Fabrizio Catanese

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space…

Algebraic Geometry · Mathematics 2014-05-13 J. G. Alcázar , C. Hermoso , G. Muntingh

{\em Honeycomb toroidal graphs} are a family of cubic graphs determined by a set of three parameters, that have been studied over the last three decades both by mathematicians and computer scientists. They can all be embedded on a torus and…

Combinatorics · Mathematics 2024-12-09 Primoz Sparl

Simple drawings are drawings of graphs in which any two edges intersect at most once (either at a common endpoint or a proper crossing), and no edge intersects itself. We analyze several characteristics of simple drawings of complete…

Computational Geometry · Computer Science 2023-08-22 Oswin Aichholzer , Birgit Vogtenhuber , Alexandra Weinberger

We say that a Lie (super)algebra is ''symmetric'' if with every root (with respect to the maximal torus) it has the opposite root of the same multiplicity. Over algebraically closed fields of positive characteristics (up to 7 or 11, enough…

Representation Theory · Mathematics 2024-09-17 Sofiane Bouarroudj , Pavel Grozman , Dimitry Leites

Steinhaus proved that given a~positive integer $n$, one may find a circle surrounding exactly $n$ points of the integer lattice. This statement has been recently extended to Hilbert spaces by Zwole\'{n}ski, who replaced the integer lattice…

Functional Analysis · Mathematics 2016-10-26 Tomasz Kania , Tomasz Kochanek

We discuss Sasakian-Einstein geometry under a quasi-regularity assumption. It is shown that the space of all quasi-regular Sasakian-Einstein orbifolds has a natural multiplication on it. Furthermore, necessary and sufficient conditions are…

Differential Geometry · Mathematics 2007-05-23 Charles P. Boyer , Krzysztof Galicki

We show that the groupoids of two directed graphs are isomorphic if and only if the two graphs are orbit equivalent by an orbit equivalence that preserves isolated eventually periodic points. We also give a complete description of the…

Dynamical Systems · Mathematics 2018-10-08 Toke Meier Carlsen , Marius Lie Winger
‹ Prev 1 3 4 5 6 7 10 Next ›