On Random Intersection Graphs: The Subgraph Problem

Recommendations

Random subcube intersection graphs. I: Cliques and covering
On small subgraphs in a random intersection digraph
scientific article; zbMATH DE number 3943865
Random graphs and their subgraphs
On Some Combinatorial Properties of Random Intersection Graphs
scientific article; zbMATH DE number 3333197
Publication:4729111
The intersection graph of random sets
On Subgraph Sizes in Random Graphs
Subgraphs of Random Graphs

Cited in

(82)

Networks beyond pairwise interactions: structure and dynamics
On secure communication in a sensor network
The number of triangles in random intersection graphs
Expander properties and the cover time of random intersection graphs
Degree distribution of an inhomogeneous random intersection graph
On local weak limit and subgraph counts for sparse random graphs
Colouring Non-sparse Random Intersection Graphs
A random intersection digraph: indegree and outdegree distributions
Recent advances on the Hamiltonian problem: survey III
Selected Combinatorial Properties of Random Intersection Graphs
First-Order Model-Checking in Random Graphs and Complex Networks
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
Degree distribution of a typical vertex in a general random intersection graph
Efficiently covering complex networks with cliques of similar vertices
Isoperimetric numbers of randomly perturbed intersection graphs
On Some Combinatorial Properties of Random Intersection Graphs
A note on the vertex degree distribution of random intersection graphs
Large random intersection graphs inside the critical window and triangle counts
On the chromatic index of random uniform hypergraphs
A new family of proximity graphs: class cover catch digraphs
On small subgraphs in a random intersection digraph
Grids in random graphs
Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model
Joint probability generating function for degrees of active/passive random intersection graphs
Recognizing random intersection graphs
Perfect matchings in random intersection graphs
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size
Random line graphs and edge-attributed network inference
Degree and clustering coefficient in sparse random intersection graphs
Poisson approximation of counts of induced subgraphs in random intersection graphs
Central limit theorem for the largest component of random intersection graph
MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems
Dynamic random intersection graph: dynamic local convergence and giant structure
Edge exchangeable models for interaction networks
Constructions of independent sets in random intersection graphs
Random subcube intersection graphs. I: Cliques and covering
Component evolution in a secure wireless sensor network
Degree-penalized contact processes
Large cliques in sparse random intersection graphs
The real-time growth rate of stochastic epidemics on random intersection graphs
The degree of a typical vertex in generalized random intersection graph models
On the independence number and Hamiltonicity of uniform random intersection graphs
Large independent sets in general random intersection graphs
Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities
Geometric random intersection graphs with general connection probabilities
Phase transitions for detecting latent geometry in random graphs
The shortest distance in random multi-type intersection graphs
Random intersection graphs with communities
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs
A Note on the Conductance of the Binomial Random Intersection Graph
Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions
Sets that are connected in two random graphs
The intersection graph of random sets
Balance in random signed intersection graphs
Two Models of Random Intersection Graphs and their Applications
On the distribution of the domination number for random class cover catch digraphs
Epidemics on Random Graphs with Tunable Clustering
The Vertex Degree Distribution of Passive Random Intersection Graph Models
Assortativity and bidegree distributions on Bernoulli random graph superpositions
On the kernel size of clique cover reductions for random intersection graphs
A note on hamiltonicity of uniform random intersection graphs
RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
On the typical case complexity of graph optimization
Poisson approximation of the number of cliques in random intersection graphs
Creating a network-state homomorphism through optimization
Turán and Ramsey properties of subcube intersection graphs
Predicting unobserved links in incompletely observed networks
Scale-free network clustering in hyperbolic and other random graphs
Interval graph limits
Size of the largest component in a critical graph
Selected combinatorial problems through the prism of random intersection graphs models
The largest component in critical random intersection graphs
SIR epidemics and vaccination on random graphs with clustering
Epidemics on random intersection graphs
Diameter, connectivity, and phase transition of the uniform random intersection graph
A spectral algorithm for finding maximum cliques in dense random intersection graphs
On the chromatic number of non-sparse random intersection graphs
The chromatic number of random intersection graphs
On the isolated vertices and connectivity in random intersection graphs
Clustering and percolation on superpositions of Bernoulli random graphs
Sharp thresholds for Hamiltonicity in random intersection graphs
The coupling method for inhomogeneous random intersection graphs.

This page was built for publication: On Random Intersection Graphs: The Subgraph Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4243076)