5-cycles in the complement of minimal prime graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912867001827328 |
|---|---|
| author | Dorton, Micah Keller, Thomas Michael Tang, Ryan Yu, Justin |
| author_facet | Dorton, Micah Keller, Thomas Michael Tang, Ryan Yu, Justin |
| contents | Minimal prime graphs (MPGs) are a special class of prime graphs (also known as Gruenberg-Kegel graphs) associated with finite solvable groups. A graph is an MPG if it has at least two vertices, is connected, its complement is triangle-free and 3-colorable, and the addition of an edge to the complement will violate triangle-freeness or 3-colorability. In this paper, we continue the study of the complements of MPGs focusing on their cycle structure. Our main result establishes that every edge in the complement of an MPG is contained in a 5-cycle. This finding is a much stronger form of an older result stating that every minimal prime graph complement contains at least one induced 5-cycle. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_01371 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | 5-cycles in the complement of minimal prime graphs Dorton, Micah Keller, Thomas Michael Tang, Ryan Yu, Justin Combinatorics Minimal prime graphs (MPGs) are a special class of prime graphs (also known as Gruenberg-Kegel graphs) associated with finite solvable groups. A graph is an MPG if it has at least two vertices, is connected, its complement is triangle-free and 3-colorable, and the addition of an edge to the complement will violate triangle-freeness or 3-colorability. In this paper, we continue the study of the complements of MPGs focusing on their cycle structure. Our main result establishes that every edge in the complement of an MPG is contained in a 5-cycle. This finding is a much stronger form of an older result stating that every minimal prime graph complement contains at least one induced 5-cycle. |
| title | 5-cycles in the complement of minimal prime graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2602.01371 |