
In the unit square, \(n\) random points are chosen that are independently and uniformly distributed. At each point a sector is drawn with radius depending on \(n\) and with a fixed angle different from 180 degrees. The directions of the sectors are given by independent uniformly distributed orientation angles. The random sector graph \(G\) is defined as a digraph on the \(n\) points with an arc from point \(i\) to point \(j\) if and only if point \(j\) belongs to the sector from point \(i\). The chromatic number and the sizes of the maximum directed and undirected cliques of \(G\) are investigated. Asymptotic results are given as \(n\) tends to infinity.
Talagrand's inequality, Random graphs (graph-theoretic aspects), Chromatic number, Clique number, Theoretical Computer Science, Coloring of graphs and hypergraphs, chromatic number, Random scaled sector graphs, Relations of low-dimensional topology with graph theory, Random geometric graphs, Computer Science(all)
Talagrand's inequality, Random graphs (graph-theoretic aspects), Chromatic number, Clique number, Theoretical Computer Science, Coloring of graphs and hypergraphs, chromatic number, Random scaled sector graphs, Relations of low-dimensional topology with graph theory, Random geometric graphs, Computer Science(all)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
