Matches in SemOpenAlex for { <https://semopenalex.org/work/W2075705440> ?p ?o ?g. }
- W2075705440 endingPage "747" @default.
- W2075705440 startingPage "729" @default.
- W2075705440 abstract "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|<n, then |∂G|⩾|G|. As a consequence, we substantially strengthen a result of Balogh, Bollobás and Morris on hereditary properties of ordered graphs: we show that if P is such a property, and |Pk|<k for some sufficiently large k∈N, then |Pn| is decreasing for k⩽n<∞." @default.
- W2075705440 created "2016-06-24" @default.
- W2075705440 creator A5015732625 @default.
- W2075705440 creator A5029881267 @default.
- W2075705440 creator A5039259953 @default.
- W2075705440 date "2011-04-01" @default.
- W2075705440 modified "2023-09-23" @default.
- W2075705440 title "Shadows of ordered graphs" @default.
- W2075705440 cites W1515964912 @default.
- W2075705440 cites W1518125722 @default.
- W2075705440 cites W1529556207 @default.
- W2075705440 cites W1566493102 @default.
- W2075705440 cites W1965101464 @default.
- W2075705440 cites W1973286131 @default.
- W2075705440 cites W1978526953 @default.
- W2075705440 cites W1978982711 @default.
- W2075705440 cites W1986296546 @default.
- W2075705440 cites W1992606472 @default.
- W2075705440 cites W1993415759 @default.
- W2075705440 cites W2014914226 @default.
- W2075705440 cites W2021161286 @default.
- W2075705440 cites W2021204697 @default.
- W2075705440 cites W2023975972 @default.
- W2075705440 cites W2038080222 @default.
- W2075705440 cites W2043682435 @default.
- W2075705440 cites W2043819676 @default.
- W2075705440 cites W2057231118 @default.
- W2075705440 cites W2058074916 @default.
- W2075705440 cites W2058877225 @default.
- W2075705440 cites W2061475873 @default.
- W2075705440 cites W2063009521 @default.
- W2075705440 cites W2063054346 @default.
- W2075705440 cites W2064116334 @default.
- W2075705440 cites W2073310493 @default.
- W2075705440 cites W2076688688 @default.
- W2075705440 cites W2079092774 @default.
- W2075705440 cites W2081052144 @default.
- W2075705440 cites W2081735788 @default.
- W2075705440 cites W2084926917 @default.
- W2075705440 cites W2091015960 @default.
- W2075705440 cites W2093276208 @default.
- W2075705440 cites W2103229001 @default.
- W2075705440 cites W2103749128 @default.
- W2075705440 cites W2119219964 @default.
- W2075705440 cites W2125792811 @default.
- W2075705440 cites W2130523901 @default.
- W2075705440 cites W2145702572 @default.
- W2075705440 cites W2211407870 @default.
- W2075705440 cites W2485134650 @default.
- W2075705440 cites W2912057363 @default.
- W2075705440 cites W3136243343 @default.
- W2075705440 doi "https://doi.org/10.1016/j.jcta.2010.11.018" @default.
- W2075705440 hasPublicationYear "2011" @default.
- W2075705440 type Work @default.
- W2075705440 sameAs 2075705440 @default.
- W2075705440 citedByCount "1" @default.
- W2075705440 countsByYear W20757054402021 @default.
- W2075705440 crossrefType "journal-article" @default.
- W2075705440 hasAuthorship W2075705440A5015732625 @default.
- W2075705440 hasAuthorship W2075705440A5029881267 @default.
- W2075705440 hasAuthorship W2075705440A5039259953 @default.
- W2075705440 hasConcept C111472728 @default.
- W2075705440 hasConcept C114614502 @default.
- W2075705440 hasConcept C117797892 @default.
- W2075705440 hasConcept C118615104 @default.
- W2075705440 hasConcept C138885662 @default.
- W2075705440 hasConcept C140142295 @default.
- W2075705440 hasConcept C154945302 @default.
- W2075705440 hasConcept C15744967 @default.
- W2075705440 hasConcept C2780586882 @default.
- W2075705440 hasConcept C33923547 @default.
- W2075705440 hasConcept C41008148 @default.
- W2075705440 hasConcept C50820777 @default.
- W2075705440 hasConcept C542102704 @default.
- W2075705440 hasConcept C63584917 @default.
- W2075705440 hasConceptScore W2075705440C111472728 @default.
- W2075705440 hasConceptScore W2075705440C114614502 @default.
- W2075705440 hasConceptScore W2075705440C117797892 @default.
- W2075705440 hasConceptScore W2075705440C118615104 @default.
- W2075705440 hasConceptScore W2075705440C138885662 @default.
- W2075705440 hasConceptScore W2075705440C140142295 @default.
- W2075705440 hasConceptScore W2075705440C154945302 @default.
- W2075705440 hasConceptScore W2075705440C15744967 @default.
- W2075705440 hasConceptScore W2075705440C2780586882 @default.
- W2075705440 hasConceptScore W2075705440C33923547 @default.
- W2075705440 hasConceptScore W2075705440C41008148 @default.
- W2075705440 hasConceptScore W2075705440C50820777 @default.
- W2075705440 hasConceptScore W2075705440C542102704 @default.
- W2075705440 hasConceptScore W2075705440C63584917 @default.
- W2075705440 hasIssue "3" @default.
- W2075705440 hasLocation W20757054401 @default.
- W2075705440 hasOpenAccess W2075705440 @default.
- W2075705440 hasPrimaryLocation W20757054401 @default.
- W2075705440 hasRelatedWork W1916843004 @default.
- W2075705440 hasRelatedWork W2033562398 @default.
- W2075705440 hasRelatedWork W2042064591 @default.
- W2075705440 hasRelatedWork W2087891171 @default.
- W2075705440 hasRelatedWork W2154745345 @default.