Id: arxiv/2611.16849 Url: https://arxiv.org/abs/2611.16849 Tags: cs.DM, math.CO Score: 0 Title: Constrained intersection representations and forbidden patterns Domain: cs.DM Source: arxiv Authors: Laurent Feuilloley, Michel Habib, Amalia Sorondo Reviews: 0 Subject: cs.DM Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16849 We study the interplay between two types of graph classes: the ones defined by intersections of geometric objects and the ones defined by the absence of a substructure. More precisely, we study intersection graphs that are grounded, that is, the objects lie above a horizontal line that they touch, and ordered graphs with forbidden patterns, that is, ordered graphs that avoid a set of ordered induced subgraphs. These two approaches are fundamentally different, but it is known that several interesting graph classes have both types of characterizations, and we aim to understand whether this is…