On Random Intersection Graphs: The Subgraph Problem
From MaRDI portal
Publication:4243076
DOI10.1017/S0963548398003459zbMath0924.05059OpenAlexW2165064763MaRDI QIDQ4243076
Michał Karoński, Karen B. Singer-Cohen, Edward R. Scheinerman
Publication date: 11 May 1999
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548398003459
Random graphs (graph-theoretic aspects) (05C80) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (73)
Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities ⋮ Poisson approximation of counts of induced subgraphs in random intersection graphs ⋮ Networks beyond pairwise interactions: structure and dynamics ⋮ Maximum cliques in graphs with small intersection number and random intersection graphs ⋮ Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions ⋮ A Note on the Conductance of the Binomial Random Intersection Graph ⋮ A note on the vertex degree distribution of random intersection graphs ⋮ Efficiently covering complex networks with cliques of similar vertices ⋮ Assortativity and bidegree distributions on Bernoulli random graph superpositions ⋮ Scale-free network clustering in hyperbolic and other random graphs ⋮ Random subcube intersection graphs. I: Cliques and covering ⋮ Central limit theorem for the largest component of random intersection graph ⋮ Unnamed Item ⋮ Constructions of independent sets in random intersection graphs ⋮ Colouring Non-sparse Random Intersection Graphs ⋮ On Some Combinatorial Properties of Random Intersection Graphs ⋮ Edge Exchangeable Models for Interaction Networks ⋮ The largest component in critical random intersection graphs ⋮ Random Intersection Graph Process ⋮ Unnamed Item ⋮ Degree distribution of an inhomogeneous random intersection graph ⋮ MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems ⋮ Selected combinatorial problems through the prism of random intersection graphs models ⋮ SIR epidemics and vaccination on random graphs with clustering ⋮ Clustering and percolation on superpositions of Bernoulli random graphs ⋮ The number of triangles in random intersection graphs ⋮ A spectral algorithm for finding maximum cliques in dense random intersection graphs ⋮ Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs ⋮ Perfect matchings in random intersection graphs ⋮ Degree and clustering coefficient in sparse random intersection graphs ⋮ Interval graph limits ⋮ The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs ⋮ Phase transitions for detecting latent geometry in random graphs ⋮ The Vertex Degree Distribution of Passive Random Intersection Graph Models ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ A note on hamiltonicity of uniform random intersection graphs ⋮ On the independence number and Hamiltonicity of uniform random intersection graphs ⋮ Epidemics on Random Graphs with Tunable Clustering ⋮ Epidemics on random intersection graphs ⋮ First-Order Model-Checking in Random Graphs and Complex Networks ⋮ On the kernel size of clique cover reductions for random intersection graphs ⋮ Turán and Ramsey Properties of Subcube Intersection Graphs ⋮ Degree distribution of a typical vertex in a general random intersection graph ⋮ Large independent sets in general random intersection graphs ⋮ Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size ⋮ On the chromatic number of non-sparse random intersection graphs ⋮ The chromatic number of random intersection graphs ⋮ Large cliques in sparse random intersection graphs ⋮ The coupling method for inhomogeneous random intersection graphs. ⋮ Joint probability generating function for degrees of active/passive random intersection graphs ⋮ On Secure Communication in a Sensor Network ⋮ On the isolated vertices and connectivity in random intersection graphs ⋮ Sharp thresholds for Hamiltonicity in random intersection graphs ⋮ Poisson Approximation of the Number of Cliques in Random Intersection Graphs ⋮ A random intersection digraph: indegree and outdegree distributions ⋮ Component evolution in a secure wireless sensor network ⋮ Diameter, connectivity, and phase transition of the uniform random intersection graph ⋮ A new family of proximity graphs: class cover catch digraphs ⋮ The degree of a typical vertex in generalized random intersection graph models ⋮ Size of the largest component in a critical graph ⋮ On the distribution of the domination number for random class cover catch digraphs ⋮ Degree-degree distribution in a power law random intersection graph with clustering ⋮ Predicting unobserved links in incompletely observed networks ⋮ The shortest distance in random multi-type intersection graphs ⋮ Selected Combinatorial Properties of Random Intersection Graphs ⋮ RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING ⋮ Expander properties and the cover time of random intersection graphs ⋮ On the Chromatic Index of Random Uniform Hypergraphs ⋮ Isoperimetric numbers of randomly perturbed intersection graphs ⋮ Random intersection graphs with communities ⋮ On the typical case complexity of graph optimization ⋮ Two Models of Random Intersection Graphs and their Applications ⋮ On local weak limit and subgraph counts for sparse random graphs
This page was built for publication: On Random Intersection Graphs: The Subgraph Problem
