Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990307566> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W1990307566 abstract "Fon-Der-Flaass (1988) presented a general construction that converts an arbitrary (vec C_4 )-free oriented graph Γ into a Turan (3, 4)-graph. He observed that all Turan-Brown-Kostochka examples result from his construction, and proved the lower bound (tfrac{4} {9} ) (1 − o(1)) on the edge density of any Turan (3, 4)-graph obtainable in this way. In this paper we establish the optimal bound (tfrac{3} {7} ) (1 − o(1)) on the edge density of any Turan (3, 4)-graph resulting from the Fon-Der-Flaass construction under any of the following assumptions on the undirected graph G underlying the oriented graph Γ: (i) G is complete multipartite; (ii) the edge density of G is not less than (tfrac{2} {3} - varepsilon ) for some absolute constant e > 0. We are also able to improve Fon-Der-Flaass’s bound to (tfrac{7} {{16}} ) (1 − o(1)) without any extra assumptions on Γ." @default.
- W1990307566 created "2016-06-24" @default.
- W1990307566 creator A5008113826 @default.
- W1990307566 date "2011-10-01" @default.
- W1990307566 modified "2023-10-18" @default.
- W1990307566 title "On the Fon-Der-Flaass interpretation of extremal examples for Turán’s (3, 4)-problem" @default.
- W1990307566 cites W109926980 @default.
- W1990307566 cites W2004751842 @default.
- W1990307566 cites W2011575706 @default.
- W1990307566 cites W2031135370 @default.
- W1990307566 cites W2034871182 @default.
- W1990307566 cites W2049005199 @default.
- W1990307566 cites W2068089416 @default.
- W1990307566 cites W2078321205 @default.
- W1990307566 cites W2082734581 @default.
- W1990307566 cites W4242431887 @default.
- W1990307566 cites W4248232393 @default.
- W1990307566 doi "https://doi.org/10.1134/s0081543811060150" @default.
- W1990307566 hasPublicationYear "2011" @default.
- W1990307566 type Work @default.
- W1990307566 sameAs 1990307566 @default.
- W1990307566 citedByCount "15" @default.
- W1990307566 countsByYear W19903075662012 @default.
- W1990307566 countsByYear W19903075662013 @default.
- W1990307566 countsByYear W19903075662014 @default.
- W1990307566 countsByYear W19903075662015 @default.
- W1990307566 countsByYear W19903075662019 @default.
- W1990307566 countsByYear W19903075662020 @default.
- W1990307566 crossrefType "journal-article" @default.
- W1990307566 hasAuthorship W1990307566A5008113826 @default.
- W1990307566 hasBestOaLocation W19903075662 @default.
- W1990307566 hasConcept C199360897 @default.
- W1990307566 hasConcept C33923547 @default.
- W1990307566 hasConcept C41008148 @default.
- W1990307566 hasConcept C527412718 @default.
- W1990307566 hasConceptScore W1990307566C199360897 @default.
- W1990307566 hasConceptScore W1990307566C33923547 @default.
- W1990307566 hasConceptScore W1990307566C41008148 @default.
- W1990307566 hasConceptScore W1990307566C527412718 @default.
- W1990307566 hasLocation W19903075661 @default.
- W1990307566 hasLocation W19903075662 @default.
- W1990307566 hasOpenAccess W1990307566 @default.
- W1990307566 hasPrimaryLocation W19903075661 @default.
- W1990307566 hasRelatedWork W1974891317 @default.
- W1990307566 hasRelatedWork W2007596026 @default.
- W1990307566 hasRelatedWork W2044189972 @default.
- W1990307566 hasRelatedWork W2069964982 @default.
- W1990307566 hasRelatedWork W2313400459 @default.
- W1990307566 hasRelatedWork W2748952813 @default.
- W1990307566 hasRelatedWork W2899084033 @default.
- W1990307566 hasRelatedWork W2965437270 @default.
- W1990307566 hasRelatedWork W4225152035 @default.
- W1990307566 hasRelatedWork W4245490552 @default.
- W1990307566 isParatext "false" @default.
- W1990307566 isRetracted "false" @default.
- W1990307566 magId "1990307566" @default.
- W1990307566 workType "article" @default.