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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-23 Page: https://delphi.science/r/arxiv/2607.21761 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…