{"id":"arxiv/2610.08042","url":"https://arxiv.org/abs/2610.08042","tags":["math.CO","cs.DM"],"score":0,"title":"On Hypergraph Colorings and Completely Independent Spanning Trees in Chordal Graphs","domain":"math.CO","source":"arxiv","authors":["Mohammed Lalou","Nader Mbarek","Abdallah Skender","Olivier Togni"],"reviews":0,"subject":"math.CO","summary":"In this paper, we study the existence problem of completely independent spanning trees (CIST) in chordal graphs through appropriate hypergraph representations and their panchromatic and bipanchromatic colorings. First, we disprove a conjecture stating an exact relationship between the panchromatic number, the bipanchromatic number, and the minimum number of unique colors in an optimal panchromatic coloring of a hypergraph. Then, by relating CIST to panchromatic and bipanchromatic colorings of the associated hypergraphs, we derive structural conditions for their existence in chordal graphs…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}