English
Related papers

Related papers: A construction of magic 24-cells

200 papers

Similar to how standard Young tableaux represent paths in the Young lattice, Latin rectangles may be use to enumerate paths in the poset of semi-magic squares with entries zero or one. The symmetries associated to determinant preserve this…

Combinatorics · Mathematics 2022-02-15 Robert W. Donley, , Won Geun Kim

We show the 3 by 3 magic square of squares problem equivalent to solving quartic polynomials with certain factorization constraints over an abelian extension of the rationals. We analyze a particular case in which said extension is assumed…

Rings and Algebras · Mathematics 2019-08-14 Onno Cain

A difference vertex labeling of a graph G is an assignment f of labels to the vertices of G that induces for each edge xy the weight |f(x)-f(y)|. A difference vertex labeling f of a graph G of size n is odd-graceful if f is an injection…

Combinatorics · Mathematics 2008-07-24 Christian Barrientos

We introduce several commutative rings, the snake rings, that have strong connections to cluster algebras. The elements of these rings are residue classes of unions of certain labeled graphs that were used to construct canonical bases in…

Combinatorics · Mathematics 2015-07-07 Ilke Canakci , Ralf Schiffler

Motivated by a problem arising out of DNA origami, we give a general counting framework and enumeration formulas for various cellular embeddings of bouquets and dipoles under different kinds of symmetries. Our algebraic framework can be…

Combinatorics · Mathematics 2022-06-22 M. N. Ellingham , Joanna A. Ellis-Monaghan

We give a unified description of D = 3 super-Yang-Mills theory with N = 1, 2, 4, and 8 supersymmeties in terms of the four division algebras: reals (R), complexes (C), quaternions (H) and octonions (O). Tensoring left and right…

High Energy Physics - Theory · Physics 2015-01-08 L. Borsten , M. J. Duff , L. J. Hughes , S. Nagy

The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. Using binary indexed tree data structure, we improve algorithms for calculating the size and the number of…

Data Structures and Algorithms · Computer Science 2011-06-14 Aleksandar Ilic , Andreja Ilic

Several musical scales, like the major scale, can be described as finite arithmetic sequences modulo octave, i.e. chunks of an arithmetic sequence in a cyclic group. Hence the question of how many different arithmetic sequences in a cyclic…

Group Theory · Mathematics 2009-09-02 Emmanuel Amiot

In this article, we present a trick around Fibonacci numbers which can be found in several magic books. It consists in computing quickly the sum of the successive terms of a Fibonacci-like sequence. We give explanations and extensions of…

History and Overview · Mathematics 2015-01-27 Aimé Lachal

We demonstrate the existence of $K$-multimagic squares of order $N$ consisting of distinct integers whenever $N>2 K(K+1)$. This improves upon our earlier result in which we only required $N+1$ distinct integers. Additionally, we present a…

Number Theory · Mathematics 2025-01-03 Daniel Flores

Let $G$ be a graph with vertex set V and edge set E such that |V| = p and |E| = q. For integers k\geq 0, define an edge labeling f : E \rightarrow \{k,k+1,....,k+q-1\} and define the vertex sum for a vertex $v$ as the sum of the labels of…

Combinatorics · Mathematics 2012-07-16 Sin-Min Lee , Saeid Alikhani , Gee-Choon Lau , William Kocay

We describe a way of assigning labels to the vertices of any undirected graph on up to $n$ vertices, each composed of $n/2+O(1)$ bits, such that given the labels of two vertices, and no other information regarding the graph, it is possible…

Data Structures and Algorithms · Computer Science 2014-04-15 Stephen Alstrup , Haim Kaplan , Mikkel Thorup , Uri Zwick

In this paper, we determine the distance magic index of lexicograph product of a regular graph with the complement of complete graph, disjoint union of m copies of complete multi- partite graph and disjoint union of m copies of…

Combinatorics · Mathematics 2018-08-03 A V Prajeesh , Krishnan Paramasivam

We make an imaginative comparison between the Minimal Supersymmetric Standard Model and the 24-cell polytope in four dimensions, the Octacube.

High Energy Physics - Theory · Physics 2009-11-13 Luis J. Boya

This paper considers how many conjugacy classes of reflections a map can have, under various transitivity conditions. It is shown that for vertex- and for face-transitive maps there is no restriction on their number or size, whereas…

Combinatorics · Mathematics 2014-12-04 Gareth A. Jones

In 1946 Fine and Niven posed problem E724, asking to demonstrate that every hypercube can be tiled by any number of hypercubic tiles larger than some value. This requires only basic number theory, but the problem of finding the smallest…

Combinatorics · Mathematics 2019-10-15 Benjamin Prather

We obtain the formulae for the numbers of 4-matchings and 5-matchings in terms of the number of hexagonal faces in (4, 6)-fullerene graphs by studying structural classification of 6-cycles and some local structural properties, which correct…

Combinatorics · Mathematics 2023-01-24 Zhi-Feng Wei , Heping Zhang

Number the cells of a (possibly infinite) chessboard in some way with the numbers 0, 1, 2, ... Consider the cells in order, placing a queen in a cell if and only if it would not attack any earlier queen. The problem is to determine the…

Combinatorics · Mathematics 2019-07-30 F. Michel Dekking , Jeffrey Shallit , N. J. A. Sloane

Motivated by a new way of visualizing hypergraphs, we study the following problem. Consider a rectangular grid and a set of colors $\chi$. Each cell $s$ in the grid is assigned a subset of colors $\chi_s \subseteq \chi$ and should be…

Computational Geometry · Computer Science 2017-09-04 Arthur van Goethem , Irina Kostitsyna , Marc van Kreveld , Wouter Meulemans , Max Sondag , Jules Wulms

This paper deals with triangulations of the 2-torus with the vertex labeled general octahedral graph $O_4$ which is isomorphic to the complete four-partite graph $K_{2,2,2,2}$; it is known that there exist precisely twelve such…

Combinatorics · Mathematics 2022-04-25 Serge Lawrencenko , Alex Lao
‹ Prev 1 8 9 10 Next ›