English
Related papers

Related papers: Perfect colourings of cyclotomic integers

200 papers

We investigate the existence of perfect homogeneous sets for analytic colorings. An analytic coloring of X is an analytic subset of [X]^N, where N>1 is a natural number. We define an absolute rank function on trees representing analytic…

Logic · Mathematics 2007-05-23 Wieslaw Kubís , Saharon Shelah

It is proven that for any integer $g \ge 0$ and $k \in \{ 0, \ldots, 10 \}$, there exist infinitely many 5-regular graphs of genus $g$ containing a 1-factorisation with exactly $k$ pairs of 1-factors that are perfect, i.e. form a…

Combinatorics · Mathematics 2022-04-26 Nico Van Cleemput , Carol T. Zamfirescu

Many authors have investigated the behavior of strong cleanness under certain ring extensions. In this note, we prove that if $R$ is a ring which is complete with respect to an ideal $I$ and if $x$ is an element of $R$ whose image in $R/I$…

Rings and Algebras · Mathematics 2009-07-15 Alexander J. Diesl , Thomas J. Dorsey

We consider ideals in a polynomial ring that are generated by regular sequences of homogeneous polynomials and are stable under the action of the symmetric group permuting the variables. In previous work, we determined the possible…

Commutative Algebra · Mathematics 2019-08-15 Federico Galetto , Anthony V. Geramita , David L. Wehlau

Let $K/\Q$ be a cyclic extension of number fields with Galois group $G$. We study the ideal classes of primes $\mathfrak{p}$ of $K$ of residue degree bigger than one in the class group of $K$. In particular, we explore such extensions…

Number Theory · Mathematics 2023-10-10 Prem Prakash Pandey , Mahesh Kumar Ram

We give a short, explicit proof of Hindman's Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. We give several exampls of colorings of the integers which do not…

Combinatorics · Mathematics 2011-07-05 Henry Towsner

Let $\mathbf{A} = (A_1,\ldots, A_q)$ be a $q$-tuple of finite sets of integers. Associated to every $q$-tuple of nonnegative integers $\mathbf{h} = (h_1,\ldots, h_q)$ is the linear form $\mathbf{h}\cdot \mathbf{A} = h_1 A_1 + \cdots +…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

We classify modules and rings with some specific properties of their intersection graphs. In particular, we describe rings with infinite intersection graphs containing maximal left ideals of finite degree. This answers a question raised in…

Rings and Algebras · Mathematics 2017-07-26 Jerzy Matczuk , Marta Nowakowska , Edmund R. Puczyłowski

In this paper, we introduce the notion of quasi-$F$-splitting for rings in mixed characteristic. By comparing quasi-$F$-splitting with perfectoid purity, we obtain a new inversion of adjunction-type result. Furthermore, we study the…

Algebraic Geometry · Mathematics 2025-08-26 Shou Yoshikawa

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

A b-chromatic colouring of a graph $G$ is a proper $k$-colouring of the vertices of $G$, for some integer $k$, such that, for each colour $i$ ($1\leq i\leq k$), there exists a vertex $v$ of colour $i$ such that $v$ is adjacent to a vertex…

Combinatorics · Mathematics 2025-08-18 Fabricio Mendoza Granada , David Manlove

For every quiver (valued) of finite representation type we define a finitely presented group called a picture group. This group is very closely related to the cluster theory of the quiver. For example, positive expressions for the Coxeter…

Representation Theory · Mathematics 2016-09-12 Kiyoshi Igusa , Gordana Todorov , Jerzy Weyman

We are given a bipartite graph that contains at least one perfect matching and where each edge is colored from a set $Q=\{c_1,c_2,\ldots,c_q}\$. Let $Q_i=\set{e\in E(G):c(e)=c_i}$, where $c(e)$ denotes the color of $e$. The perfect matching…

Combinatorics · Mathematics 2019-09-24 Alan Frieze

Hajnal and Szemer\'{e}di proved that if $G$ is a finite graph with maximum degree $\Delta$, then for every integer $k \geqslant \Delta+1$, $G$ has a proper coloring with $k$ colors in which every two color classes differ in size at most by…

Combinatorics · Mathematics 2021-10-04 Anton Bernshteyn , Clinton T. Conley

We first study some families of maximal real subfields of cyclotomic fields with even class number, and then explore the implications of large plus class numbers of cyclotomic fields. We also discuss capitulation of the minus part and the…

Number Theory · Mathematics 2012-02-28 Franz Lemmermeyer

We prove that for any point set P in the plane, a triangle T, and a positive integer k, there exists a coloring of P with k colors such that any homothetic copy of T containing at least ck^8 points of P, for some constant c, contains at…

Computational Geometry · Computer Science 2012-12-12 Jean Cardinal , Kolja Knauer , Piotr Micek , Torsten Ueckerdt

Graph colorings are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. Graph proper…

Combinatorics · Mathematics 2016-01-06 Bing Yao , Ming Yao , Xiang-en Chen

We prove that for any graph $G$, the total chromatic number of $G$ is at most $\Delta(G)+2\left\lceil \frac{|V(G)|}{\Delta(G)+1} \right\rceil$. This saves one color in comparison with a result of Hind from 1992. In particular, our result…

Combinatorics · Mathematics 2024-05-14 Aseem Dalal , Jessica McDonald , Songling Shan

We show that a finite coloring of an amenable group contains `many' monochromatic sets of the form $\{x,y,xy,yx\},$ and natural extensions with more variables. This gives the first combinatorial proof and extensions of Bergelson and…

Combinatorics · Mathematics 2024-05-08 Matt Bowen

Let $R$ be a polynomial ring in $N$ variables over an arbitrary field $K$ and let $I$ be an ideal of $R$ generated by $n$ polynomials of degree at most 2. We show that there is a bound on the projective dimension of $R/I$ that depends only…

Commutative Algebra · Mathematics 2011-06-07 Tigran Ananyan , Melvin Hochster