On the Number of Disconnected Character Degree Graphs Satisfying Pálfy’s Inequality Mark L. Lewis, Andrew Summers
2025
Read On the Number of Disconnected Character Degree Graphs Satisfying Pálfy’s Inequality Mark L. Lewis, Andrew Summers (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-01158.txt.
Description
Mark Lewis and Andrew Summers count graph shapes that can arise from the character degrees of a finite solvable group. Their 2025 paper builds on work by Pálfy, who showed that when such a graph splits into two parts, the part sizes obey a strict inequality. The authors ask a counting question: how many size pairs can meet that rule?
They work out that count in full. They also fix a target number and count how many graph orders admit exactly that many valid size pairs. The results pin down which split shapes the inequality allows at all. Work of this kind maps the limits on how the arithmetic of a group can look. It gives later studies a checklist of possible and impossible degree patterns.
Catalog record
| YEAR | 2025 |
|---|---|
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 9 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-01158