Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Discrepancy inequality"”.

  1. Discrepancy Inequalities in Graphs and Their Applications

    … is the Expander Mixing Lemma, also known as the discrepancy inequality, which bounds the edge distribution between two sets based on the spectral gap. More specifically, it states that a small spectral gap of a graph implies that the edge distribution is close to random. This dissertation uses …

    denver Repository record for Discrepancy Inequalities in Graphs and Their Applications (opens in a new tab)

  2. Local-Global Results on Discrete Structures

    … curvature on graphs to prove a sort of local discrepancy inequality. This then allows us to derive a number of results regarding the local structure of graphs, dependent only on a curvature lower bound. For instance, it turns out that a curvature lower bound implies a nontrivial lower bound on …

    denver Repository record for Local-Global Results on Discrete Structures (opens in a new tab)