English
Related papers

Related papers: Two results on character codegrees

200 papers

Consider a positive integer $r$ and a graph $G=(V,E)$ with maximum degree $\Delta$ and without isolated edges. The least $k$ so that a proper edge colouring $c:E\to\{1,2,\ldots,k\}$ exists such that $\sum_{e\ni u}c(e)\neq \sum_{e\ni v}c(e)$…

Combinatorics · Mathematics 2018-03-13 Jakub Przybyło

For a finite non-abelian group $G$ let $\rat(G)$ denote the largest ratio of degrees of two nonlinear irreducible characters of $G$. We prove that the number of non-abelian composition factors of $G$ is bounded above by…

Group Theory · Mathematics 2015-02-26 Mark L. Lewis , Hung Ngoc Nguyen

The bondage number $b(G)$ of a graph $G$ is the smallest number of edges whose removal from $G$ results in a graph with larger domination number. Let $G$ be embeddable on a surface whose Euler characteristic $\chi$ is as large as possible,…

Combinatorics · Mathematics 2020-02-04 Jia Huang , Jian Shen

In this paper we consider finite groups G satisfying the following condition: G has two columns in its character table which differ by exactly one entry. It turns out that such groups exist and they are exactly the finite groups with a…

Group Theory · Mathematics 2016-05-06 Mariagrazia Bianchi , Marcel Herzog

Unigraphs are graphs identifiable up to isomorphism from their degree sequences. Given a class $\mathcal{A}$ of graphs, we define the class of $\mathcal{A}$-unigraphs to be graphs identifiable from degree sequence and membership in…

Combinatorics · Mathematics 2024-06-07 R. Whitman

If $n>4$ and $c(\theta)$ denotes the set of irreducible constituents of a character $\theta$, then $c(\chi^k)={\rm Irr}(S_n)$ for all nonlinear $\chi\in {\rm Irr}(S_n)$ if and only if $k\geq n-1$.

Representation Theory · Mathematics 2025-03-13 Alexander R. Miller

The star chromatic index $\chi_s'(G)$ of a graph $G$ is the minimum number of colors needed to properly color the edges of the graph so that no path or cycle of length four is bi-colored. We obtain a near-linear upper bound in terms of the…

Combinatorics · Mathematics 2015-03-17 Zdeněk Dvořák , Bojan Mohar , Robert Šámal

For an irreducible orthogonal character $\chi $ of even degree there is a unique square class $\det({\chi })$ in the character field such that the invariant quadratic forms in any $L$-representation affording $\chi $ have determinant in…

Representation Theory · Mathematics 2022-03-01 Gabriele Nebe

This paper is a contribution to the study of the subgroup structure of exceptional algebraic groups over algebraically closed fields of arbitrary characteristic. Following Serre, a closed subgroup of a semisimple algebraic group $G$ is…

Group Theory · Mathematics 2017-12-22 Adam R. Thomas

Let $G_2(q)$ be the Chevalley group of type $G_2$ defined over a finite field with q=p^n elements, where p is a prime number and $n$ is a positive integer. In this paper, we determine when the restriction of an absolutely irreducible…

Representation Theory · Mathematics 2009-10-28 Hung Ngoc Nguyen

A strong edge-coloring of a graph $G$ is an edge-coloring in which every color class is an induced matching, and the strong chromatic index $\chi_s'(G)$ is the minimum number of colors needed in strong edge-colorings of $G$. A graph is…

Combinatorics · Mathematics 2023-01-31 Gexin Yu , Rachel Yu

We prove a variant of the Theorem of Ito-Michler, investigating the properties of finite groups where a prime number $p$ does not divide the degree of any irreducible character left invariant by some Galois automorphism $\sigma$ of order…

Group Theory · Mathematics 2023-09-13 N. Grittini

A character of a group is said to be super-monomial if every primitive character inducing it is linear. It is conjectured by Isaacs that every irreducible character of an odd $M$-group is super-monomial. We show that all non linear…

Group Theory · Mathematics 2019-04-30 Joakim Færgeman

For a finite abelian group $G$ and a positive integer $h$, the unrestricted (resp.~restricted) $h$-critical number $\chi(G,h)$ (resp.~$\chi \hat{\;}(G,h)$) of $G$ is defined to be the minimum value of $m$, if exists, for which the $h$-fold…

Number Theory · Mathematics 2014-12-15 Bela Bajnok

Recently, Behr introduced a notion of the chromatic index of signed graphs and proved that for every signed graph $(G$, $\sigma)$ it holds that \[ \Delta(G)\leq\chi'(G\text{, }\sigma)\leq\Delta(G)+1\text{,} \] where $\Delta(G)$ is the…

Discrete Mathematics · Computer Science 2023-07-25 Robert Janczewski , Krzysztof Turowski , Bartłomiej Wróblewski

Let $G$ be a finite group and $p$ be a prime divisor of $|G|$. An irreducible $p$-Brauer character $\varphi$ of $G$ is called super-monomial if every primitive $p$-Brauer character inducing $\varphi$ is linear. The group $G$ is said to be a…

Group Theory · Mathematics 2026-02-10 Xiaoyou Chen , A. R. Moghaddamfar

The Gruenberg-Kegel graph $\Gamma(G)$ associated with a finite group $G$ has as vertices the prime divisors of $|G|$, with an edge from $p$ to $q$ if and only if $G$ contains an element of order $pq$. This graph has been the subject of much…

Group Theory · Mathematics 2023-02-01 Peter J. Cameron , Natalia V. Maslova

We prove a character formula for the irreducible modules from the category $\mathcal{O}$ over the simple affine vertex algebra of type $A_n$ and $C_n$ $(n \geq 2)$ of level $k=-1$. We also give a conjectured character formula for types…

Representation Theory · Mathematics 2017-06-27 Victor G. Kac , Minoru Wakimoto

The classical It\^o-Michler theorem on character degrees of finite groups asserts that if the degree of every complex irreducible character of a finite group $G$ is coprime to a given prime $p$, then $G$ has a normal Sylow $p$-subgroup. We…

Group Theory · Mathematics 2017-04-05 Nguyen Ngoc Hung , Pham Huu Tiep

The codegree ${\rm codeg}(\mathcal{P})$ of a lattice polytope $\mathcal{P}$ is a fundamental invariant in discrete geometry. In the present paper, we investigate the codegree of the stable set polytope $\mathcal{P}_G$ associated with a…

Combinatorics · Mathematics 2026-04-01 Koji Matsushita , Akiyoshi Tsuchiya
‹ Prev 1 8 9 10 Next ›