Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195662707> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3195662707 endingPage "112585" @default.
- W3195662707 startingPage "112585" @default.
- W3195662707 abstract "Let H and K be subsets of the vertex set V(Qd) of the d-cube Qd (we call H and K configurations in Qd). We say K is an exact copy of H if there is an automorphism of Qd which sends H to K. If d is a positive integer and H is a configuration in Qd, we define λ(H,d) to be the limit as n goes to infinity of the maximum fraction, over all subsets S of V(Qn), of sub-d-cubes of Qn whose intersection with S is an exact copy of H. We determine λ(C8,4) and λ(P4,3) where C8 is a “perfect” 8-cycle in Q4 and P4 is a “perfect” path with 4 vertices in Q3, and make conjectures about λ(C2d,d) and λ(Pd+1,d) for larger values of d. In our proofs there are connections with counting the number of sequences with certain properties and with the inducibility of certain small graphs. In particular, we needed to determine the inducibility of two vertex disjoint edges in the family of bipartite graphs." @default.
- W3195662707 created "2021-08-30" @default.
- W3195662707 creator A5033787504 @default.
- W3195662707 creator A5042165227 @default.
- W3195662707 date "2021-11-01" @default.
- W3195662707 modified "2023-09-27" @default.
- W3195662707 title "Maximum density of vertex-induced perfect cycles and paths in the hypercube" @default.
- W3195662707 cites W1576509659 @default.
- W3195662707 cites W1998015472 @default.
- W3195662707 cites W2013425391 @default.
- W3195662707 cites W2019145424 @default.
- W3195662707 cites W2025617285 @default.
- W3195662707 cites W2026067207 @default.
- W3195662707 cites W2032716544 @default.
- W3195662707 cites W2062097565 @default.
- W3195662707 cites W2063369760 @default.
- W3195662707 cites W2073268088 @default.
- W3195662707 cites W2078816665 @default.
- W3195662707 cites W2086039438 @default.
- W3195662707 cites W2088584953 @default.
- W3195662707 cites W2090745149 @default.
- W3195662707 cites W2120140145 @default.
- W3195662707 cites W2125510310 @default.
- W3195662707 cites W2154501488 @default.
- W3195662707 cites W2591779083 @default.
- W3195662707 cites W2900367603 @default.
- W3195662707 cites W2963371125 @default.
- W3195662707 cites W2986387088 @default.
- W3195662707 cites W4248282558 @default.
- W3195662707 doi "https://doi.org/10.1016/j.disc.2021.112585" @default.
- W3195662707 hasPublicationYear "2021" @default.
- W3195662707 type Work @default.
- W3195662707 sameAs 3195662707 @default.
- W3195662707 citedByCount "0" @default.
- W3195662707 crossrefType "journal-article" @default.
- W3195662707 hasAuthorship W3195662707A5033787504 @default.
- W3195662707 hasAuthorship W3195662707A5042165227 @default.
- W3195662707 hasBestOaLocation W31956627072 @default.
- W3195662707 hasConcept C114614502 @default.
- W3195662707 hasConcept C118615104 @default.
- W3195662707 hasConcept C132525143 @default.
- W3195662707 hasConcept C197657726 @default.
- W3195662707 hasConcept C33923547 @default.
- W3195662707 hasConcept C45340560 @default.
- W3195662707 hasConcept C50820777 @default.
- W3195662707 hasConcept C80899671 @default.
- W3195662707 hasConceptScore W3195662707C114614502 @default.
- W3195662707 hasConceptScore W3195662707C118615104 @default.
- W3195662707 hasConceptScore W3195662707C132525143 @default.
- W3195662707 hasConceptScore W3195662707C197657726 @default.
- W3195662707 hasConceptScore W3195662707C33923547 @default.
- W3195662707 hasConceptScore W3195662707C45340560 @default.
- W3195662707 hasConceptScore W3195662707C50820777 @default.
- W3195662707 hasConceptScore W3195662707C80899671 @default.
- W3195662707 hasIssue "11" @default.
- W3195662707 hasLocation W31956627071 @default.
- W3195662707 hasLocation W31956627072 @default.
- W3195662707 hasOpenAccess W3195662707 @default.
- W3195662707 hasPrimaryLocation W31956627071 @default.
- W3195662707 hasRelatedWork W1984834024 @default.
- W3195662707 hasRelatedWork W2026407613 @default.
- W3195662707 hasRelatedWork W2042483675 @default.
- W3195662707 hasRelatedWork W2063482130 @default.
- W3195662707 hasRelatedWork W2074331047 @default.
- W3195662707 hasRelatedWork W2392735218 @default.
- W3195662707 hasRelatedWork W2535340807 @default.
- W3195662707 hasRelatedWork W2790277062 @default.
- W3195662707 hasRelatedWork W3180960527 @default.
- W3195662707 hasRelatedWork W4317380971 @default.
- W3195662707 hasVolume "344" @default.
- W3195662707 isParatext "false" @default.
- W3195662707 isRetracted "false" @default.
- W3195662707 magId "3195662707" @default.
- W3195662707 workType "article" @default.