This is a preview. Log in through your library . Abstract Ajtai, Komlós, and Szemerédi proved that for sufficiently large t every triangle-free graph with n vertices and average degree t has an ...
Geometric intersection graphs form an intriguing class of structures in which vertices represent geometric objects – such as line segments, discs, or curves – and an edge is established between two ...