Theorems · Definition · combinatorics

SimpleGraph.nonuniformWitnesses

{α : Type u_1} →
  {𝕜 : Type u_2} →
    [inst : Field 𝕜] →
      [inst_1 : LinearOrder 𝕜] →
        [IsStrictOrderedRing 𝕜] →
          (G : SimpleGraph α) → [DecidableRel G.Adj] → 𝕜 → Finset α → Finset α → Finset α × Finset α

An arbitrary pair of subsets witnessing the non-uniformity of (s, t). If (s, t) is uniform, returns (s, t). Witnesses for (s, t) and (t, s) don't necessarily match. See SimpleGraph.nonuniformWitness.

Defined in

Mathlib.Combinatorics.SimpleGraph.Regularity.Uniform

Cited by

7 results in Mathlib

Foundations

Depth 86 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

FieldLinearOrderIsStrictOrderedRingDecidableRel