Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities

2018 ◽  
pp. 44-58 ◽  
Author(s):  
Joona Karjalainen ◽  
Johan S. H. van Leeuwaarden ◽  
Lasse Leskelä
Keyword(s):  
Intersection Graphs ◽  
Parameter Estimators

scholarly journals Turán-type results for intersection graphs of boxes

2021 ◽  
pp. 1-6
Author(s):  
István Tomon ◽  
Dmitriy Zakharov
Keyword(s):  
Short Note ◽  
Intersection Graph ◽  
Intersection Graphs ◽  
Poset Dimension ◽  
Axis Parallel ◽  
Turán Theorem ◽  
Separation Dimension

Abstract In this short note, we prove the following analog of the Kővári–Sós–Turán theorem for intersection graphs of boxes. If G is the intersection graph of n axis-parallel boxes in $${{\mathbb{R}}^d}$$ such that G contains no copy of K t,t , then G has at most ctn( log n)2d+3 edges, where c = c(d)>0 only depends on d. Our proof is based on exploring connections between boxicity, separation dimension and poset dimension. Using this approach, we also show that a construction of Basit, Chernikov, Starchenko, Tao and Tran of K2,2-free incidence graphs of points and rectangles in the plane can be used to disprove a conjecture of Alon, Basavaraju, Chandran, Mathew and Rajendraprasad. We show that there exist graphs of separation dimension 4 having superlinear number of edges.

scholarly journals Intersection graphs of subgroups of finite groups

2010 ◽  
Vol 60 (4) ◽  
pp. 945-950 ◽  
Author(s):  
Rulin Shen
Keyword(s):  
Finite Groups ◽  
Intersection Graphs

scholarly journals Intersection Graphs of k-uniform Linear Hypergraphs

1982 ◽  
Vol 3 (2) ◽  
pp. 159-172 ◽  
Author(s):  
Ranjan N. Naik ◽  
S.B. Rao ◽  
S.S. Shrikhande ◽  
N.M. Singhi
Keyword(s):  
Intersection Graphs ◽  
Linear Hypergraphs
Sign in / Sign up

Export Citation Format

Share Document