Cheeger constant

Summary

Cheeger constant is a graph property^[1]. It draws 88 Wikipedia views per month (graph_property category, ranking #10 of 43).^[2]

Key Facts

• Cheeger constant's instance of is recorded as graph property^[3].
• Jeff Cheeger is named after Cheeger constant^[4].
• Cheeger constant's subclass of is recorded as non-negative real number^[5].
• Cheeger constant's subclass of is recorded as rational number^[6].
• Cheeger constant's Freebase ID is recorded as /m/026c60j^[7].
• Cheeger constant's described at URL is recorded as https://www.findstat.org/StatisticsDatabase/St001281/^[8].
• Cheeger constant's different from is recorded as Cheeger constant^[9].
• Cheeger constant's defining formula is recorded as h(G) := \min \left{\frac{| \partial A |}{| A |} \ : \ A \subseteq V,\; 0 < | A | \leq \tfrac{1}{2} | V| \right}, \quad \partial A := { xy \in E \ : \ x \in A, y \in V \setminus A }<sup id="cite-C13" class="cite-ref" title="Cheeger constant — defining formula (P2534): h(G) := \min \left{\frac{| \partial A |}{| A |} \ : \ A \subseteq V,\; 0 < | A | \leq \tfrac{1}{2} | V| \right}, \quad \partial A := { xy \in E \ : \ x">[10].
• Cheeger constant's studied by is recorded as graph theory^[11].
• Cheeger constant's less than is recorded as minimum vertex degree^[12].
• Cheeger constant's maintained by WikiProject is recorded as WikiProject Mathematics^[13].
• Cheeger constant's Microsoft Academic ID is recorded as 75659285^[14].
• Cheeger constant's in defining formula is recorded as h(G)^[15].
• Cheeger constant's in defining formula is recorded as V^[16].
• Cheeger constant's in defining formula is recorded as E^[17].

Why It Matters

Cheeger constant draws 88 Wikipedia views per month (graph_property category, ranking #10 of 43).^[2] It is known by 11 alternative names across languages and contexts.^[18]