Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993352183> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1993352183 endingPage "82" @default.
- W1993352183 startingPage "66" @default.
- W1993352183 abstract "Erdos has conjectured that every subgraph of the n-cube Qn having more than (1-2 + o(1))e(Qn) edges will contain a 4-cycle. In this note we consider layer graphs, namely, subgraphs of the cube spanned by the subsets of sizes k - 1, k and k + 1, where we are thinking of the vertices of Qn as being the power set of {1,…, n}. Observe that every 4-cycle in Qn lies in some layer graph. We investigate the maximum density of 4-cycle free subgraphs of layer graphs, principally the case k = 2. The questions that arise in this case are equivalent to natural questions in the extremal theory of directed and undirected graphs. © 2000 John Wiley & Sons, Inc. J Graph Theory 33: 6682, 2000" @default.
- W1993352183 created "2016-06-24" @default.
- W1993352183 creator A5057185425 @default.
- W1993352183 creator A5084708925 @default.
- W1993352183 date "2000-02-01" @default.
- W1993352183 modified "2023-09-26" @default.
- W1993352183 title "On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs" @default.
- W1993352183 cites W1510730180 @default.
- W1993352183 cites W1584831215 @default.
- W1993352183 cites W1607720736 @default.
- W1993352183 cites W2032716544 @default.
- W1993352183 cites W2062097565 @default.
- W1993352183 cites W2078321205 @default.
- W1993352183 cites W2166410769 @default.
- W1993352183 cites W2282585286 @default.
- W1993352183 cites W2312301297 @default.
- W1993352183 hasPublicationYear "2000" @default.
- W1993352183 type Work @default.
- W1993352183 sameAs 1993352183 @default.
- W1993352183 citedByCount "1" @default.
- W1993352183 crossrefType "journal-article" @default.
- W1993352183 hasAuthorship W1993352183A5057185425 @default.
- W1993352183 hasAuthorship W1993352183A5084708925 @default.
- W1993352183 hasConcept C114614502 @default.
- W1993352183 hasConcept C118615104 @default.
- W1993352183 hasConcept C121332964 @default.
- W1993352183 hasConcept C132525143 @default.
- W1993352183 hasConcept C135628077 @default.
- W1993352183 hasConcept C151756577 @default.
- W1993352183 hasConcept C160446614 @default.
- W1993352183 hasConcept C33923547 @default.
- W1993352183 hasConcept C53051483 @default.
- W1993352183 hasConcept C88230418 @default.
- W1993352183 hasConcept C97355855 @default.
- W1993352183 hasConceptScore W1993352183C114614502 @default.
- W1993352183 hasConceptScore W1993352183C118615104 @default.
- W1993352183 hasConceptScore W1993352183C121332964 @default.
- W1993352183 hasConceptScore W1993352183C132525143 @default.
- W1993352183 hasConceptScore W1993352183C135628077 @default.
- W1993352183 hasConceptScore W1993352183C151756577 @default.
- W1993352183 hasConceptScore W1993352183C160446614 @default.
- W1993352183 hasConceptScore W1993352183C33923547 @default.
- W1993352183 hasConceptScore W1993352183C53051483 @default.
- W1993352183 hasConceptScore W1993352183C88230418 @default.
- W1993352183 hasConceptScore W1993352183C97355855 @default.
- W1993352183 hasIssue "2" @default.
- W1993352183 hasLocation W19933521831 @default.
- W1993352183 hasOpenAccess W1993352183 @default.
- W1993352183 hasPrimaryLocation W19933521831 @default.
- W1993352183 hasRelatedWork W1506035197 @default.
- W1993352183 hasRelatedWork W1915707543 @default.
- W1993352183 hasRelatedWork W1965552503 @default.
- W1993352183 hasRelatedWork W1999909632 @default.
- W1993352183 hasRelatedWork W2000164244 @default.
- W1993352183 hasRelatedWork W2005481788 @default.
- W1993352183 hasRelatedWork W2051820323 @default.
- W1993352183 hasRelatedWork W2066125721 @default.
- W1993352183 hasRelatedWork W2080337524 @default.
- W1993352183 hasRelatedWork W2083985683 @default.
- W1993352183 hasRelatedWork W2093843500 @default.
- W1993352183 hasRelatedWork W2118502851 @default.
- W1993352183 hasRelatedWork W2140225582 @default.
- W1993352183 hasRelatedWork W2148759423 @default.
- W1993352183 hasRelatedWork W2175869348 @default.
- W1993352183 hasRelatedWork W2182371183 @default.
- W1993352183 hasRelatedWork W2204635654 @default.
- W1993352183 hasRelatedWork W2481478783 @default.
- W1993352183 hasRelatedWork W302721838 @default.
- W1993352183 hasRelatedWork W3204196258 @default.
- W1993352183 hasVolume "33" @default.
- W1993352183 isParatext "false" @default.
- W1993352183 isRetracted "false" @default.
- W1993352183 magId "1993352183" @default.
- W1993352183 workType "article" @default.