Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models

Spirakis, Paul G ORCID: 0000-0001-5396-3749, Nikoletseas, Sotiris and Raptopoulos, Christoforos (2023) Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models. .

PDF
CIAC 2023 invited talk abstract.pdf - Author Accepted Manuscript
Download (213kB) | Preview

Official URL: http://dx.doi.org/10.1007/978-3-031-30448-4_28

Abstract

We discuss a simple, yet general family of models, namely Random Intersection Graphs (RIGs), initially introduced by Karoński et al. [4] and Singer-Cohen [10]. In such models there is a universe of labels and each one of n vertices selects a random subset of. Two vertices are connected if and only if their corresponding subsets of labels intersect. A formal definition is given below:

Item Type:	Conference or Workshop Item (Unspecified)
Divisions:	Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	27 Jun 2023 10:50
Last Modified:	27 Jun 2023 10:50
DOI:	10.1007/978-3-031-30448-4_28
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3171316