Behague, Natalie 
ORCID: 0000-0001-6616-1606, Leader, Imre, Morrison, Natasha and Williams, Kada
(2024)
Layered Subgraphs of the Hypercube.
The Electronic Journal of Combinatorics, 31
(4).
ISSN 1077-8926
Abstract
A subgraph of the n-dimensional hypercube is called ‘layered’ if it is a subgraph of a layer of some hypercube. In this paper we show that there exist subgraphs of the cube of arbitrarily large girth that are not layered. This answers a question of Axenovich, Martin and Winter. Perhaps surprisingly, these subgraphs may even be taken to be induced.
Metadata
| Item Type: | Article (Published) |
|---|---|
| Refereed: | Yes |
| Uncontrolled Keywords: | Combinatorics |
| Subjects: | Mathematics |
| DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Science and Health > School of Mathematical Sciences |
| Publisher: | Electronic Journal of Combinatorics |
| Official URL: | https://www.combinatorics.org/ojs/index.php/eljc/a... |
| Copyright Information: | Authors |
| ID Code: | 33291 |
| Deposited On: | 31 Aug 2026 14:23 by Natalie Behague . Last Modified 31 Aug 2026 14:23 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution 4.0 393kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record