4
Quali proprietà dei grafici planari si generalizzano a dimensioni / ipergrafi superiori?
Un grafico planare è un grafico che può essere incorporato nel piano, senza bordi incrociati. Sia un ipergrafo k -uniforme, cioè un ipergrafo tale che tutte le sue iperedge abbiano dimensione k.G=(X,E)G=(X,E)G=(X,E)kkk Sono stati fatti alcuni lavori sull'incorporamento di ipergrafi nel piano (con il contesto del clustering o di qualche …