{"id":"arxiv/2610.02450","url":"https://arxiv.org/abs/2610.02450","tags":["math.CO"],"score":0,"title":"Hilbert fragments","domain":"math.CO","source":"arxiv","authors":["Csaba Biró","André E. Kézdy","Jen\\Ho Lehel"],"reviews":0,"subject":"math.CO","summary":"In earlier work, we proved that the length polyhedron of an interval order has a unique Hilbert basis and that every element of this basis is a binary vector. The supports of these binary vectors form a set system whose intersection graph is a cocomparability graph. This leads naturally to the question of which graphs can arise as intersection graphs of such Hilbert-basis supports. We introduce Hilbert fragments, defined as induced subgraphs of these intersection graphs. Thus Hilbert fragments form a hereditary class of cocomparability graphs recording the intersection patterns among the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}