En teoría de grafos, un gráfico de polígonos en un círculo o una red se llama gráfico de intersección , en el que cada vértice corresponde a un polígono con vértices que se encuentran en el círculo, y los bordes que conectan dos vértices del gráfico están dados por la intersección de dos polígonos correspondientes a estos vértices. Los gráficos de polígonos en un círculo fueron propuestos por primera vez en 1988 por Michael Fellowes..
Un gráfico de polígonos en un círculo se puede definir como una "secuencia alterna". Tal secuencia se puede obtener rompiendo el círculo en un lugar arbitrario y enumerando los vértices de los polígonos, siguiendo el círculo. Esta secuencia es única.
M. Koebe anunció un algoritmo para el reconocimiento de gráficos en tiempo polinomial [1] , pero este algoritmo no ha sido publicado en ninguna parte. Dicho algoritmo fue publicado por primera vez por M. Pergel y J. Kratochvíl [2] .