Avoiding Patterns in Matrices Via a Small Number of Changes

DOI10.1137/S0895480104445150zbMath1111.05008arXiv1605.06577OpenAlexW2005329101MaRDI QIDQ5470815

Ryan R. Martin, Maria A. Axenovich

Publication date: 1 June 2006

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distancecoloringeditinggraph editingforbidden patterns

Mathematics Subject Classification ID

Partitions of sets (05A18) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Basic linear algebra (15A99)

Related Items

The edit distance function and symmetrization, On the computation of edit distance functions, The maximum edit distance from hereditary graph properties, A proof of the stability of extremal graphs, Simonovits' stability from Szemerédi's regularity