Saturation of Ordered Graphs
From MaRDI portal
Publication:6100612
DOI10.1137/22m1485735zbMath1517.05082arXiv2203.05307OpenAlexW4380881476MaRDI QIDQ6100612
Unnamed Author, Balázs Keszegh
Publication date: 22 June 2023
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2203.05307
Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Basic linear algebra (15A99) Density (toughness, etc.) (05C42)
Cites Work
- On minimum saturated matrices
- Saturating Sperner families
- A survey of minimum saturated graphs
- Almost all permutation matrices have bounded saturation functions
- The saturation number of induced subposets of the Boolean lattice
- Saturation problems in the Ramsey theory of graphs, posets and point sets
- Induced and non-induced poset saturation problems
- Forbidden subposet problems in the grid
- VC-saturated set systems
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
- Forbidden paths and cycles in ordered graphs and matrices
- Turán problems for edge-ordered graphs
- Saturated graphs with minimal number of edges
- Cycle-Saturated Graphs with Minimum Number of Edges
- The Minimum Size of Saturated Hypergraphs
- Saturation Problems about Forbidden 0-1 Submatrices
- Extremal theory of vertex or edge ordered graphs
- A Problem in Graph Theory
- An exact characterization of saturation for permutation matrices
- Ordered Ramsey numbers
- Unnamed Item