Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953204608> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2953204608 abstract "A triangle in a hypergraph is a collection of distinct vertices u,v,w and distinct edges e,f,g with u,v in e, v,w in f, w,u in g, and {u,v,w} cap e cap f cap g=emptyset. The i-degree of a vertex in a hypergraph is the number of edges of size i containing it. We prove that every triangle-free hypergraph of rank three (edges have size two or three) with maximum 3-degree Delta_3 and maximum 2-degree Delta_2 has list chromatic number at most c max{Delta_2/ log{Delta_2}}, (Delta_3 / log{Delta_3})^(1/2)} for some absolute positive constant c. This generalizes a result of Johansson and a result of Frieze and the second author." @default.
- W2953204608 created "2019-06-27" @default.
- W2953204608 creator A5070988905 @default.
- W2953204608 creator A5079803922 @default.
- W2953204608 date "2013-02-15" @default.
- W2953204608 modified "2023-09-27" @default.
- W2953204608 title "List Coloring Triangle-Free Hypergraphs" @default.
- W2953204608 cites W1479863711 @default.
- W2953204608 cites W1486613786 @default.
- W2953204608 cites W1664589252 @default.
- W2953204608 cites W1984697505 @default.
- W2953204608 cites W2048800330 @default.
- W2953204608 cites W2100437838 @default.
- W2953204608 cites W2103012681 @default.
- W2953204608 cites W2127013526 @default.
- W2953204608 cites W2131486755 @default.
- W2953204608 cites W2149135074 @default.
- W2953204608 hasPublicationYear "2013" @default.
- W2953204608 type Work @default.
- W2953204608 sameAs 2953204608 @default.
- W2953204608 citedByCount "1" @default.
- W2953204608 countsByYear W29532046082013 @default.
- W2953204608 crossrefType "posted-content" @default.
- W2953204608 hasAuthorship W2953204608A5070988905 @default.
- W2953204608 hasAuthorship W2953204608A5079803922 @default.
- W2953204608 hasConcept C114614502 @default.
- W2953204608 hasConcept C118615104 @default.
- W2953204608 hasConcept C121332964 @default.
- W2953204608 hasConcept C132525143 @default.
- W2953204608 hasConcept C164226766 @default.
- W2953204608 hasConcept C196956537 @default.
- W2953204608 hasConcept C199360897 @default.
- W2953204608 hasConcept C24890656 @default.
- W2953204608 hasConcept C2775997480 @default.
- W2953204608 hasConcept C2777027219 @default.
- W2953204608 hasConcept C2781221856 @default.
- W2953204608 hasConcept C33923547 @default.
- W2953204608 hasConcept C41008148 @default.
- W2953204608 hasConcept C80899671 @default.
- W2953204608 hasConceptScore W2953204608C114614502 @default.
- W2953204608 hasConceptScore W2953204608C118615104 @default.
- W2953204608 hasConceptScore W2953204608C121332964 @default.
- W2953204608 hasConceptScore W2953204608C132525143 @default.
- W2953204608 hasConceptScore W2953204608C164226766 @default.
- W2953204608 hasConceptScore W2953204608C196956537 @default.
- W2953204608 hasConceptScore W2953204608C199360897 @default.
- W2953204608 hasConceptScore W2953204608C24890656 @default.
- W2953204608 hasConceptScore W2953204608C2775997480 @default.
- W2953204608 hasConceptScore W2953204608C2777027219 @default.
- W2953204608 hasConceptScore W2953204608C2781221856 @default.
- W2953204608 hasConceptScore W2953204608C33923547 @default.
- W2953204608 hasConceptScore W2953204608C41008148 @default.
- W2953204608 hasConceptScore W2953204608C80899671 @default.
- W2953204608 hasLocation W29532046081 @default.
- W2953204608 hasOpenAccess W2953204608 @default.
- W2953204608 hasPrimaryLocation W29532046081 @default.
- W2953204608 hasRelatedWork W1553836959 @default.
- W2953204608 hasRelatedWork W1622716760 @default.
- W2953204608 hasRelatedWork W2039138809 @default.
- W2953204608 hasRelatedWork W2067124261 @default.
- W2953204608 hasRelatedWork W2169411397 @default.
- W2953204608 hasRelatedWork W2223317912 @default.
- W2953204608 hasRelatedWork W2261125642 @default.
- W2953204608 hasRelatedWork W2267231731 @default.
- W2953204608 hasRelatedWork W2385390569 @default.
- W2953204608 hasRelatedWork W2398377382 @default.
- W2953204608 hasRelatedWork W2567842469 @default.
- W2953204608 hasRelatedWork W269900985 @default.
- W2953204608 hasRelatedWork W2793477091 @default.
- W2953204608 hasRelatedWork W2952832061 @default.
- W2953204608 hasRelatedWork W2959588454 @default.
- W2953204608 hasRelatedWork W2962739781 @default.
- W2953204608 hasRelatedWork W3048662891 @default.
- W2953204608 hasRelatedWork W3151693185 @default.
- W2953204608 hasRelatedWork W3175159370 @default.
- W2953204608 hasRelatedWork W3205013104 @default.
- W2953204608 isParatext "false" @default.
- W2953204608 isRetracted "false" @default.
- W2953204608 magId "2953204608" @default.
- W2953204608 workType "article" @default.