Showing math.COShow all
2 papers · 1 filter
math.CO2026
On Supports for graphs of bounded genus
Rajiv Raman, Karamjeet Singh
Let be a hypergraph. A support is a graph on such that for each , the subgraph of induced on the elements in is connected. We con…
math.CO2025
Supports for Outerplanar and Bounded Treewidth Graphs
Rajiv Raman, Karamjeet Singh
We study the existence and construction of sparse supports for hypergraphs derived from subgraphs of a graph . For a hypergraph , a support is a graph on $X…