Testing hereditary properties of ordered graphs and matrices

DOI10.1109/FOCS.2017.83MaRDI QIDQ6946303zbMATH OpenFDO

Authors Noga Alon, Eldar Fischer, Omri Ben-Eliezer

Publication date 6 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2017.83

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(3)

• Posets are easily testable
• A removal lemma for ordered hypergraphs
• Ordered graph limits and their applications

This page was built for publication: Testing hereditary properties of ordered graphs and matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946303)