Library Header Image
LSE Research Online LSE Library Services

Shadows of ordered graphs

Bollobás, Bela, Brightwell, Graham and Morris, Robert (2011) Shadows of ordered graphs. Journal of Combinatorial Theory, Series A, 118 (3). pp. 729-747. ISSN 0097-3165

Full text not available from this repository.

Identification Number: 10.1016/j.jcta.2010.11.018


Isoperimetric inequalities have been studied since antiquity, and in recent decades they have been studied extensively on discrete objects, such as the hypercube. An important special case of this problem involves bounding the size of the shadow of a set system, and the basic question was solved by Kruskal (in 1963) and Katona (in 1968). In this paper we introduce the concept of the shadow ∂G of a collection G of ordered graphs, and prove the following, simple-sounding statement: if n∈N is sufficiently large, |V(G)|=n for each G∈G, and |G|

Item Type: Article
Official URL:
Additional Information: © 2011 Elsevier Inc.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 30 Mar 2011 10:31
Last Modified: 20 Feb 2021 04:35

Actions (login required)

View Item View Item