Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215355582> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W3215355582 endingPage "112722" @default.
- W3215355582 startingPage "112722" @default.
- W3215355582 abstract "In 1967 Harary, Hedetniemi, and Prins showed that every graph G admits a complete t-coloring for every t with χ(G)≤t≤ψ(G), where χ(G) denotes the chromatic number of G and ψ(G) denotes the achromatic number of G which is the maximum number r for which G admits a complete r-coloring. Recently, Edwards and Rza̧żewski (2020) showed that this result fails for hypergraphs by proving that for every integer k with k≥9, there exists a k-uniform hypergraph H with a complete χ(H)-coloring and a complete ψ(H)-coloring, but no complete t-coloring for some t with χ(H)<t<ψ(H). They also asked whether there would exist such an example for 3-uniform hypergraphs and posed another problem to strengthen their result. In this paper, we generalize their result to all cases k with k≥3 and settle their problems by giving several examples of 3-uniform hypergraphs. In particular, we disprove a recent conjecture due to Matsumoto and Ohno (2020) who suggested a special family of 3-uniform hypergraph to satisfy the desired interpolation property." @default.
- W3215355582 created "2021-12-06" @default.
- W3215355582 creator A5006613608 @default.
- W3215355582 creator A5029806653 @default.
- W3215355582 creator A5090095075 @default.
- W3215355582 date "2022-03-01" @default.
- W3215355582 modified "2023-10-18" @default.
- W3215355582 title "The existence of uniform hypergraphs for which the interpolation property of complete coloring fails" @default.
- W3215355582 cites W2069662110 @default.
- W3215355582 cites W2148360835 @default.
- W3215355582 cites W2149754020 @default.
- W3215355582 cites W2741051677 @default.
- W3215355582 cites W2974959228 @default.
- W3215355582 cites W2978458644 @default.
- W3215355582 doi "https://doi.org/10.1016/j.disc.2021.112722" @default.
- W3215355582 hasPublicationYear "2022" @default.
- W3215355582 type Work @default.
- W3215355582 sameAs 3215355582 @default.
- W3215355582 citedByCount "0" @default.
- W3215355582 crossrefType "journal-article" @default.
- W3215355582 hasAuthorship W3215355582A5006613608 @default.
- W3215355582 hasAuthorship W3215355582A5029806653 @default.
- W3215355582 hasAuthorship W3215355582A5090095075 @default.
- W3215355582 hasBestOaLocation W32153555822 @default.
- W3215355582 hasConcept C111472728 @default.
- W3215355582 hasConcept C114614502 @default.
- W3215355582 hasConcept C118615104 @default.
- W3215355582 hasConcept C125080357 @default.
- W3215355582 hasConcept C132525143 @default.
- W3215355582 hasConcept C138885662 @default.
- W3215355582 hasConcept C189950617 @default.
- W3215355582 hasConcept C196956537 @default.
- W3215355582 hasConcept C199360897 @default.
- W3215355582 hasConcept C2780990831 @default.
- W3215355582 hasConcept C2781221856 @default.
- W3215355582 hasConcept C33923547 @default.
- W3215355582 hasConcept C41008148 @default.
- W3215355582 hasConcept C97137487 @default.
- W3215355582 hasConceptScore W3215355582C111472728 @default.
- W3215355582 hasConceptScore W3215355582C114614502 @default.
- W3215355582 hasConceptScore W3215355582C118615104 @default.
- W3215355582 hasConceptScore W3215355582C125080357 @default.
- W3215355582 hasConceptScore W3215355582C132525143 @default.
- W3215355582 hasConceptScore W3215355582C138885662 @default.
- W3215355582 hasConceptScore W3215355582C189950617 @default.
- W3215355582 hasConceptScore W3215355582C196956537 @default.
- W3215355582 hasConceptScore W3215355582C199360897 @default.
- W3215355582 hasConceptScore W3215355582C2780990831 @default.
- W3215355582 hasConceptScore W3215355582C2781221856 @default.
- W3215355582 hasConceptScore W3215355582C33923547 @default.
- W3215355582 hasConceptScore W3215355582C41008148 @default.
- W3215355582 hasConceptScore W3215355582C97137487 @default.
- W3215355582 hasIssue "3" @default.
- W3215355582 hasLocation W32153555821 @default.
- W3215355582 hasLocation W32153555822 @default.
- W3215355582 hasOpenAccess W3215355582 @default.
- W3215355582 hasPrimaryLocation W32153555821 @default.
- W3215355582 hasRelatedWork W1581136457 @default.
- W3215355582 hasRelatedWork W2744559604 @default.
- W3215355582 hasRelatedWork W2766266553 @default.
- W3215355582 hasRelatedWork W2794641614 @default.
- W3215355582 hasRelatedWork W2883170221 @default.
- W3215355582 hasRelatedWork W2952208190 @default.
- W3215355582 hasRelatedWork W2999044462 @default.
- W3215355582 hasRelatedWork W4223890482 @default.
- W3215355582 hasRelatedWork W4289740563 @default.
- W3215355582 hasRelatedWork W4309954090 @default.
- W3215355582 hasVolume "345" @default.
- W3215355582 isParatext "false" @default.
- W3215355582 isRetracted "false" @default.
- W3215355582 magId "3215355582" @default.
- W3215355582 workType "article" @default.