Every monotone 3-graph property is testable

SIAM Journal on Discrete Mathematics

Volumn 21, Issue 1, 2007, Pages 73-92

  Avart, Christian ^a   Rödlt, Vojtěch ^a   Schachti, Mathias ^b  

^a EMORY UNIVERSITY   (United States)

^b HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Hypergraph; Hypergraph regularity lemma; Monotone properties; Property testing

Indexed keywords

HYPERGRAPH REGULARITY LEMMA; MONOTONE PROPERTIES; PROPERTY TESTING;

PROBLEM SOLVING; SET THEORY;

GRAPH THEORY;

EID: 35348953547     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/060652294     Document Type: Article

References (29)