Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173429254> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3173429254 endingPage "135" @default.
- W3173429254 startingPage "105" @default.
- W3173429254 abstract "The feasible region Ωind(F) of a graph F is the collection of points (x,y) in the unit square such that there exists a sequence of graphs whose edge densities approach x and whose induced F-densities approach y. A complete description of Ωind(F) is not known for any F with at least four vertices that is not a clique or an independent set. The feasible region provides a lot of combinatorial information about F. For example, the supremum of y over all (x,y)∈Ωind(F) is the inducibility of F and Ωind(Kr) yields the Kruskal-Katona and clique density theorems. We begin a systematic study of Ωind(F) by proving some general statements about the shape of Ωind(F) and giving results for some specific graphs F. Many of our theorems apply to the more general setting of quantum graphs. For example, we prove a bound for quantum graphs that generalizes an old result of Bollobás for the number of cliques in a graph with given edge density. We also consider the problems of determining Ωind(F) when F=Kr−, F is a star, or F is a complete bipartite graph. In the case of Kr− our results sharpen those predicted by the edge-statistics conjecture of Alon et al. while also extending a theorem of Hirst for K4− that was proved using computer aided techniques and flag algebras. The case of the 4-cycle seems particularly interesting and we conjecture that Ωind(C4) is determined by the solution to the triangle density problem, which has been solved by Razborov." @default.
- W3173429254 created "2021-07-05" @default.
- W3173429254 creator A5042704391 @default.
- W3173429254 creator A5075876413 @default.
- W3173429254 creator A5079803922 @default.
- W3173429254 date "2023-01-01" @default.
- W3173429254 modified "2023-10-17" @default.
- W3173429254 title "The feasible region of induced graphs" @default.
- W3173429254 cites W1555702583 @default.
- W3173429254 cites W1943817521 @default.
- W3173429254 cites W1944169290 @default.
- W3173429254 cites W2011575706 @default.
- W3173429254 cites W2019480324 @default.
- W3173429254 cites W2025617285 @default.
- W3173429254 cites W2088584953 @default.
- W3173429254 cites W2100698087 @default.
- W3173429254 cites W2120140145 @default.
- W3173429254 cites W2166410769 @default.
- W3173429254 cites W2166750439 @default.
- W3173429254 cites W2323590783 @default.
- W3173429254 cites W2591779083 @default.
- W3173429254 cites W2883840497 @default.
- W3173429254 cites W2963877135 @default.
- W3173429254 cites W2972785243 @default.
- W3173429254 cites W2986387088 @default.
- W3173429254 cites W3098568300 @default.
- W3173429254 cites W3117795563 @default.
- W3173429254 doi "https://doi.org/10.1016/j.jctb.2022.09.003" @default.
- W3173429254 hasPublicationYear "2023" @default.
- W3173429254 type Work @default.
- W3173429254 sameAs 3173429254 @default.
- W3173429254 citedByCount "1" @default.
- W3173429254 countsByYear W31734292542023 @default.
- W3173429254 crossrefType "journal-article" @default.
- W3173429254 hasAuthorship W3173429254A5042704391 @default.
- W3173429254 hasAuthorship W3173429254A5075876413 @default.
- W3173429254 hasAuthorship W3173429254A5079803922 @default.
- W3173429254 hasBestOaLocation W31734292541 @default.
- W3173429254 hasConcept C114614502 @default.
- W3173429254 hasConcept C118615104 @default.
- W3173429254 hasConcept C132525143 @default.
- W3173429254 hasConcept C197657726 @default.
- W3173429254 hasConcept C2777035058 @default.
- W3173429254 hasConcept C2780990831 @default.
- W3173429254 hasConcept C2985491264 @default.
- W3173429254 hasConcept C33923547 @default.
- W3173429254 hasConcept C7356347 @default.
- W3173429254 hasConcept C95611797 @default.
- W3173429254 hasConceptScore W3173429254C114614502 @default.
- W3173429254 hasConceptScore W3173429254C118615104 @default.
- W3173429254 hasConceptScore W3173429254C132525143 @default.
- W3173429254 hasConceptScore W3173429254C197657726 @default.
- W3173429254 hasConceptScore W3173429254C2777035058 @default.
- W3173429254 hasConceptScore W3173429254C2780990831 @default.
- W3173429254 hasConceptScore W3173429254C2985491264 @default.
- W3173429254 hasConceptScore W3173429254C33923547 @default.
- W3173429254 hasConceptScore W3173429254C7356347 @default.
- W3173429254 hasConceptScore W3173429254C95611797 @default.
- W3173429254 hasFunder F4320306076 @default.
- W3173429254 hasFunder F4320307381 @default.
- W3173429254 hasLocation W31734292541 @default.
- W3173429254 hasLocation W31734292542 @default.
- W3173429254 hasOpenAccess W3173429254 @default.
- W3173429254 hasPrimaryLocation W31734292541 @default.
- W3173429254 hasRelatedWork W1584510240 @default.
- W3173429254 hasRelatedWork W1992504234 @default.
- W3173429254 hasRelatedWork W2074614998 @default.
- W3173429254 hasRelatedWork W2093813738 @default.
- W3173429254 hasRelatedWork W2133449501 @default.
- W3173429254 hasRelatedWork W2982077839 @default.
- W3173429254 hasRelatedWork W300955832 @default.
- W3173429254 hasRelatedWork W3026920247 @default.
- W3173429254 hasRelatedWork W3098545910 @default.
- W3173429254 hasRelatedWork W55135291 @default.
- W3173429254 hasVolume "158" @default.
- W3173429254 isParatext "false" @default.
- W3173429254 isRetracted "false" @default.
- W3173429254 magId "3173429254" @default.
- W3173429254 workType "article" @default.