Showing math.COShow all
2 papers · 1 filter
math.CO2026
Spanning subhypergraphs with degree constraints
Noga Alon, Penny Haxell, Aleksa Milojević +1
An old result of Tutte states that any -regular graph contains a spanning subgraph in which every vertex has degree or , for every . We generalize this s…
math.CO2022
Structured Codes of Graphs
Noga Alon, Anna Gujgiczer, János Körner +2
We investigate the maximum size of graph families on a common vertex set of cardinality such that the symmetric difference of the edge sets of any two members of the family sat…