English
Related papers

Related papers: Perfect colourings of cyclotomic integers

200 papers

N. Hindman, I. Leader and D. Strauss proved that it is consistent that there is a finite colouring of $\mathbb R$ so that no infinite sumset $X+X=\{x+y:x,y\in X\}$ is monochromatic. Our aim in this paper is to prove a consistency result in…

We derive several existence results concerning cycle types and, more generally, the "mapping behavior" of complete mappings. Our focus is on so-called first-order cyclotomic mappings, which are functions on a finite field $\mathbb{F}_q$…

Number Theory · Mathematics 2021-05-04 Alexander Bors , Qiang Wang

We study a generalisation of Vizing's theorem, where the goal is to simultaneously colour the edges of graphs $G_1,\dots,G_k$ with few colours. We obtain asymptotically optimal bounds for the required number of colours in terms of the…

Combinatorics · Mathematics 2024-11-07 Simona Boyadzhiyska , Richard Lang , Allan Lo , Michael Molloy

If G is a graph and H is a set of subgraphs of G, then an edge-coloring of G is called H-polychromatic if every graph from H gets all colors present in G on its edges. The H-polychromatic number of G, denoted poly_H(G), is the largest…

We study the Prishchepov groups $P(r,n,k,s,q)$, a unifying family of cyclically presented groups that encompasses many classical cases. For $n$ coprime to $6$, we prove a conjecture essentially characterizing when these groups are perfect:…

Group Theory · Mathematics 2026-02-10 Layla Sorkatti , Ihechukwu Chinyere

Let $\chi(x)\in \mathbb{Z}[x]$ be a monic polynomial whose roots are distinct integers. We study the ideal class monoid and the ideal class group of the ring $\mathbb{Z}[x]/(\chi(x))$. We obtain formulas for the orders of these objects, and…

Number Theory · Mathematics 2025-12-01 Ruben Hambardzumyan , Mihran Papikian

Perfect Gabriel filters of right ideals and their corresponding right rings of quotients have the desirable feature that every module of quotients is determined solely by the right ring of quotients. On the other hand, symmetric rings of…

Rings and Algebras · Mathematics 2010-09-14 Lia Vas

In this paper, we study the homology of the coloring complex and the cyclic coloring complex of a complete $k$-uniform hypergraph. We show that the coloring complex of a complete $k$-uniform hypergraph is shellable, and we determine the…

Combinatorics · Mathematics 2012-05-14 Sarah Crown Rundell

A system of linear equations with integer coefficients is partition regular over a subset S of the reals if, whenever S\{0} is finitely coloured, there is a solution to the system contained in one colour class. It has been known for some…

Combinatorics · Mathematics 2018-09-05 Ben Barber , Neil Hindman , Imre Leader , Dona Strauss

Let $F$ be a number field with ring of integers $\Oc_F$ and $\Dc$ a division $F$-algebra with a maximal cyclic subfield $K$. We study rings occurring as quotients of a natural $\Oc_F$-order $\Lambda$ in $\Dc$ by two-sided ideals. We reduce…

Information Theory · Computer Science 2012-10-29 Frederique Oggier , B. A. Sethuraman

The first step in investigating colour symmetries for periodic and aperiodic systems is the determination of all colouring schemes that are compatible with the symmetry group of the underlying structure, or with a subgroup of it. For an…

Combinatorics · Mathematics 2007-05-23 Michael Baake , Uwe Grimm

We introduce classes of edge-colourings of the complete graph -- that we call nice and beautiful -- and study how many heterochromatic spanning trees appear under such colourings. We prove that if the colouring is nice, there is at least a…

Combinatorics · Mathematics 2021-11-17 Juan José Montellano-Ballesteros , Eduardo Rivera-Campo , Ricardo Strausz

We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an application, we give a new proof of a theorem of Chen, Pach,…

Combinatorics · Mathematics 2026-02-23 Gábor Damásdi

Let us consider the pure quartic fields of the form $\K=\Q(\sqrt[4]{p})$ where $0<p\equiv 7\pmod{16}$ is a prime integer. We prove that the $2$-class group of $\K$ has order $2$. As a consequence of this, if the class number of $\K$ is $2$,…

Number Theory · Mathematics 2013-11-18 Alejandro Aguilar-Zavoznik , Mario Pineda-Ruelas

This paper is about the local geometry of a real surfaces. It introduces machinery for studying families of subsets which are determined by conditions which are similar to base conditions, but also involve positivity/non-negativity. The…

alg-geom · Mathematics 2008-02-03 Dean Alvis , Bernard Johnston , James Madden

We consider rings whose one-sided ideals are close to automorphism-invariant modules. We study rings in which every (finitely generated) right ideal is automorphism invariant and rings in which every right ideal is a finite direct sum of…

Rings and Algebras · Mathematics 2022-12-13 Adel Abyzov , Truong Cong Quynh , Askar Tuganbaev

For any integer $k\ge 1$, we show that there are infinitely many complex quadratic fields whose 2-class groups are cyclic of order $2^k$. The proof combines the circle method with an algebraic criterion for a complex quadratic ideal class…

Number Theory · Mathematics 2012-11-13 Carlos Dominguez , Steven J. Miller , Siman Wong

Let $\Sigma=(X,\mathcal B)$ a $4$-cycle system of order $v=1+8k$. A $c$-colouring of type $s$ is a map $\phi\colon \mathcal B\rightarrow \mathcal C$, with $C$ set of colours, such that exactly $c$ colours are used and for every vertex $x$…

Combinatorics · Mathematics 2014-06-23 Paola Bonacini , Lucia Marino

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We study cyclically presented groups of type $\mathfrak{F}$ to determine when they are perfect. It turns out that to do so, it is enough to consider the Prishchepov groups, so modulo a certain conjecture, we classify the perfect Prishchepov…

Group Theory · Mathematics 2021-10-22 Ihechukwu Chinyere , Bernard Oduoku Bainson