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

CREATORWanting Sun, Guanghui Wang, Lan Wei
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE73 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-01121

Browse the full library · About the Tower of Babel