Separation dimension and sparsity

2018 ◽  
Vol 89 (1) ◽  
pp. 14-25 ◽  
Author(s):  
Noga Alon ◽  
Manu Basavaraju ◽  
L. Sunil Chandran ◽  
Rogers Mathew ◽  
Deepak Rajendraprasad
Keyword(s):  
Separation Dimension

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 Boxicity and Separation Dimension

2014 ◽  
pp. 81-92 ◽  
Author(s):  
Manu Basavaraju ◽  
L. Sunil Chandran ◽  
Martin Charles Golumbic ◽  
Rogers Mathew ◽  
Deepak Rajendraprasad
Keyword(s):  
Separation Dimension

scholarly journals Adding a new separation dimension to MS and LC-MS: What is the utility of ion mobility spectrometry?

2017 ◽  
Vol 41 (1) ◽  
pp. 20-67 ◽  
Author(s):  
Valentina D'Atri ◽  
Tim Causon ◽  
Oscar Hernandez-Alba ◽  
Aline Mutabazi ◽  
Jean-Luc Veuthey ◽  
...  
Keyword(s):  
Ion Mobility Spectrometry ◽  
Ion Mobility ◽  
Separation Dimension

On the Separation Dimension of Kω

2013 ◽  
Vol 61 (1) ◽  
pp. 67-70
Author(s):  
Yasunao Hattori ◽  
Jan van Mill
Keyword(s):  
Separation Dimension

scholarly journals Fractional and circular separation dimension of graphs

2018 ◽  
Vol 69 ◽  
pp. 19-35 ◽  
Author(s):  
Sarah J. Loeb ◽  
Douglas B. West
Keyword(s):  
Separation Dimension

The Induced Separation Dimension of a Graph

Algorithmica ◽  
2017 ◽  
Vol 80 (10) ◽  
pp. 2834-2848 ◽  
Author(s):  
Emile Ziedan ◽  
Deepak Rajendraprasad ◽  
Rogers Mathew ◽  
Martin Charles Golumbic ◽  
Jérémie Dusart
Keyword(s):  
Separation Dimension

Separation Dimension of Graphs and Hypergraphs

Algorithmica ◽  
2015 ◽  
Vol 75 (1) ◽  
pp. 187-204 ◽  
Author(s):  
Manu Basavaraju ◽  
L. Sunil Chandran ◽  
Martin Charles Golumbic ◽  
Rogers Mathew ◽  
Deepak Rajendraprasad
Keyword(s):  
Separation Dimension

scholarly journals Separation Dimension of Bounded Degree Graphs

2015 ◽  
Vol 29 (1) ◽  
pp. 59-64 ◽  
Author(s):  
Noga Alon ◽  
Manu Basavaraju ◽  
L. Sunil Chandran ◽  
Rogers Mathew ◽  
Deepak Rajendraprasad
Keyword(s):  
Bounded Degree ◽  
Bounded Degree Graphs ◽  
Separation Dimension

Separation, dimension, and facet algorithms for node flow polyhedra

2010 ◽  
Vol 124 (1-2) ◽  
pp. 317-348 ◽  
Author(s):  
Maren Martens ◽  
S. Thomas McCormick ◽  
Maurice Queyranne
Keyword(s):  
Separation Dimension
Sign in / Sign up

Export Citation Format

Share Document