Functionality of box intersection graphs

DOI10.1007/s00025-023-02075-2zbMath1530.05186arXiv2301.09493OpenAlexW4390639339MaRDI QIDQ6140059

Clément Dallard, Victor Zamaraev, Kenny Štorgel, Martin Milanič, Vadim V. Lozin

Publication date: 19 January 2024

Published in: Results in Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2301.09493

zbMATH Keywords

interval graphssymmetric differencetwin-widthbox intersection graphsgraph functionality

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Cites Work

• Implicit representations and factorial properties of graphs
• Distance-hereditary graphs
• On cubical graphs
• Clique-width for 4-vertex forbidden subgraphs
• Twin-width II: small classes
• Twin-width I: Tractable FO Model Checking
• Zarankiewicz’s problem for semilinear hypergraphs
• Turán-type results for intersection graphs of boxes
• Graph functionality

This page was built for publication: Functionality of box intersection graphs