On connected subgraph arrangements
Lorenzo Giordani, Tilman M\"oller, Paul M\"ucksch, Gerhard Roehrle

TL;DR
This paper studies a special class of hyperplane arrangements derived from graphs, proving new properties and characterizing aspherical arrangements, especially their freeness and exceptions related to the underlying graph structure.
Contribution
It strengthens existing results and introduces new theorems about the freeness and asphericity of connected subgraph arrangements, with a focus on the underlying graph's structure.
Findings
Aspherical connected subgraph arrangements are mostly free.
The only exception is when the underlying graph is the complete graph on 4 nodes.
Freeness is characterized by specific graph properties.
Abstract
Recently, Cuntz and K\"uhne introduced a particular class of hyperplane arrangements stemming from a given graph , so called connected subgraph arrangements . In this note we strengthen some of the result from their work and prove new ones for members of this class. For instance, we show that aspherical members withing this class stem from a rather restricted set of graphs. Specifically, if is an aspherical connected subgraph arrangement, then is free with the unique possible exception when the underlying graph is the complete graph on nodes.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Graph Theory Research · Limits and Structures in Graph Theory
