{"id":"arxiv/2607.21761","url":"https://arxiv.org/abs/2607.21761","tags":["math.CO","cs.LG","math.LO"],"score":0,"title":"Encoding orders and trees in real-valued functions","domain":"math.CO","source":"arxiv","authors":["G Conant","C Terry"],"reviews":0,"subject":"math.CO","summary":"We prove function-theoretic analogues of a quantitative result of Hodges on extracting the order property from a sufficiently large 2-tree coded in a binary relation. Similar analogues for functions were previously obtained by Daskalakis and Golowich and by Anderson and Benedikt. These results are from statistical learning theory, where 2-trees are captured by sequential fat-shattering dimension, and the order property is controlled by various notions of \"thresholds\". Our first main result (Theorem 1.11) focuses on extracting a less restrictive kind of threshold from a tree, and yields…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}