Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (Q3387757)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs
scientific article

    Statements

    Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 January 2021
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    property testing
    0 references
    minor-free graphs
    0 references
    bounded degree graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references