Transversal Structures in Graph Systems: A Survey
Wanting Sun, Guanghui Wang, Lan Wei · 2024
Read Transversal Structures in Graph Systems: A Survey by Wanting Sun, Guanghui Wang, Lan Wei (2024) 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-2412-01121.txt.
Description
Wanting Sun, Guanghui Wang, and Lan Wei survey transversal structures in systems of graphs. Their 2024 survey starts with a system of graphs that share the same vertex set. A transversal picks one edge from each graph in the system, all fitting a set pattern. The pattern itself is a graph, digraph, or hypergraph on those vertices. A labeling ties each pattern edge to a distinct member graph.
The survey gathers conditions that guarantee such structures exist. These are extremal problems: how dense or regular must the system be. Many results generalize classic theorems of extremal graph theory to this transversal form. The authors also list conjectures and open problems in the area. The paper serves as a map of what is known and what remains unsettled in this branch of combinatorics.
Catalog record
| CREATOR | Wanting Sun, Guanghui Wang, Lan Wei |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 73 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-01121