Large Holes in Quasi-Random Graphs
Copyright policy )Large Holes in Quasi-Random Graphs
Quasi-random graphs have the property that the densities of almost all pairs of large subsets of vertices are similar, and therefore we cannot expect too large empty or complete bipartite induced subgraphs in these graphs. In this paper we answer the question what is the largest possible size of such subgraphs. As an application, a degree condition that guarantees the connection by short paths in quasi-random pairs is stated.
Extremal problems in graph theory, density of large subsets, Random graphs (graph-theoretic aspects), quasi random graphs, largest size empty subgraphs, largest size of complete bipartite induced subgraphs
Extremal problems in graph theory, density of large subsets, Random graphs (graph-theoretic aspects), quasi random graphs, largest size empty subgraphs, largest size of complete bipartite induced subgraphs
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).1 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).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!