is_oas_oriented_star
def
An oriented star with center c is oriented anti-Sidorenko (OAS) if for every digraphon W, its density in W is at most its density in (W + W^T) / 2.
Statement
def is_oas_oriented_star {V : Type*} [Fintype V] (D : Digraph V) [DecidableRel D.Adj] (c : V) : Prop
- Defined in
- arXiv:2611.15027 Definition 1
- Verified
- 15 Nov 2026
- Axioms
- none listed
- Built on 3
- oriented_star_densityThe homomorphism density of an oriented star with center c in a digraphon W is the integral over x in [0, 1] of (W^-(x))^(inDegree c) *…
- digraphon_symmetrizationGiven a function W : ℝ → ℝ → ℝ, its symmetrization digraphon_symmetrization W is the function fun x y => (W x y + W y x) / 2.
- is_digraphonA function W : ℝ → ℝ → ℝ is a digraphon if for all x, y ∈ [0, 1] we have 0 ≤ W x y ∧ W x y ≤ 1, and the uncurried function…
- Used by 1
- oriented_star_one_edge_os_and_oasIf an oriented star D has one edge (two vertices), then D is both OS and OAS.
Read back from the Lean
Given a finite type V, a directed graph D on V with decidable adjacency relation D.Adj, and a vertex c : V, is_oas_oriented_star D c asserts that for every function W : ℝ → ℝ → ℝ, if W is a digraphon (i.e., 0 ≤ W x y ≤ 1 for all x, y ∈ [0, 1] and W is uncurried measurable), then the oriented star density of (D, c) under W is less than or equal to the oriented star density of (D, c) under the symmetrization of W, (x, y) ↦ (W x y + W y x) / 2.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- An oriented star is oriented anti-Sidorenko (OAS) if its density in any digraphon is at most its density in the symmetrized digraphon. -/ def is_oas_oriented_star {V : Type*} [Fintype V] (D : Digraph V) [DecidableRel D.Adj] (c : V) : Prop := ∀ W : ℝ → ℝ → ℝ, is_digraphon W → oriented_star_density D c W ≤ oriented_star_density D c (digraphon_symmetrization W)