Matches in SemOpenAlex for { <https://semopenalex.org/work/W2028932094> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2028932094 endingPage "303" @default.
- W2028932094 startingPage "297" @default.
- W2028932094 abstract "The hypergraphs whose chromatic number is at most 2 (“bicolorable” hypergraphs) were introduced by Miller (1937) under the name of “set-systems with Property B”. This concept appears in Number Theory (see V. Chvatal (1971) and R.L. Graham et al. (1986)). It is also useful for some problems in positional games and Operations Research (see C. Berge (1992). (1990) and P. Erdös and J.L. Selfridge (1973)); different results have been found under the form of inequalities involving the sizes of the edges, the number of vertices, etc. (see P. Erdös and L. Lovász (1975), P. Hansen and M. Lorea (1978) and M. Herzog and J. Schönheim (1972)).A non-bicolorable hypergraph which becomes bicolorable when any of its edges is removed is called “edge-critical”, and several of its properties can be found in the literature (C. Berge (1989). (1992) and P.D. Seymour (1974)). In this paper, instead of edge-critical hypergraphs, we study the vertex-critical hypergraphs; the applications are more numerous, and it appears that somewhat stronger results could imply the famous “four-color theorem”." @default.
- W2028932094 created "2016-06-24" @default.
- W2028932094 creator A5065016060 @default.
- W2028932094 date "1990-06-01" @default.
- W2028932094 modified "2023-09-25" @default.
- W2028932094 title "Optimisation and hypergraph theory" @default.
- W2028932094 cites W179502443 @default.
- W2028932094 cites W1972353488 @default.
- W2028932094 cites W1975357330 @default.
- W2028932094 cites W1976427966 @default.
- W2028932094 cites W1977563107 @default.
- W2028932094 cites W1977620624 @default.
- W2028932094 cites W1997998268 @default.
- W2028932094 cites W2008120342 @default.
- W2028932094 cites W2010856983 @default.
- W2028932094 cites W2019527273 @default.
- W2028932094 cites W2050038504 @default.
- W2028932094 cites W2059312013 @default.
- W2028932094 cites W2060194144 @default.
- W2028932094 cites W2063505965 @default.
- W2028932094 cites W2064124009 @default.
- W2028932094 cites W2083371178 @default.
- W2028932094 cites W2083958606 @default.
- W2028932094 cites W2084172016 @default.
- W2028932094 cites W2084535093 @default.
- W2028932094 cites W2104498537 @default.
- W2028932094 cites W587656903 @default.
- W2028932094 cites W86044744 @default.
- W2028932094 doi "https://doi.org/10.1016/0377-2217(90)90004-u" @default.
- W2028932094 hasPublicationYear "1990" @default.
- W2028932094 type Work @default.
- W2028932094 sameAs 2028932094 @default.
- W2028932094 citedByCount "4" @default.
- W2028932094 countsByYear W20289320942012 @default.
- W2028932094 crossrefType "journal-article" @default.
- W2028932094 hasAuthorship W2028932094A5065016060 @default.
- W2028932094 hasConcept C114614502 @default.
- W2028932094 hasConcept C118615104 @default.
- W2028932094 hasConcept C132525143 @default.
- W2028932094 hasConcept C196956537 @default.
- W2028932094 hasConcept C2781221856 @default.
- W2028932094 hasConcept C33923547 @default.
- W2028932094 hasConcept C80899671 @default.
- W2028932094 hasConceptScore W2028932094C114614502 @default.
- W2028932094 hasConceptScore W2028932094C118615104 @default.
- W2028932094 hasConceptScore W2028932094C132525143 @default.
- W2028932094 hasConceptScore W2028932094C196956537 @default.
- W2028932094 hasConceptScore W2028932094C2781221856 @default.
- W2028932094 hasConceptScore W2028932094C33923547 @default.
- W2028932094 hasConceptScore W2028932094C80899671 @default.
- W2028932094 hasIssue "3" @default.
- W2028932094 hasLocation W20289320941 @default.
- W2028932094 hasOpenAccess W2028932094 @default.
- W2028932094 hasPrimaryLocation W20289320941 @default.
- W2028932094 hasRelatedWork W1965027147 @default.
- W2028932094 hasRelatedWork W1977037154 @default.
- W2028932094 hasRelatedWork W2010767921 @default.
- W2028932094 hasRelatedWork W2060698513 @default.
- W2028932094 hasRelatedWork W2069581386 @default.
- W2028932094 hasRelatedWork W2095029003 @default.
- W2028932094 hasRelatedWork W2104364550 @default.
- W2028932094 hasRelatedWork W3188963412 @default.
- W2028932094 hasRelatedWork W4309954090 @default.
- W2028932094 hasRelatedWork W98770169 @default.
- W2028932094 hasVolume "46" @default.
- W2028932094 isParatext "false" @default.
- W2028932094 isRetracted "false" @default.
- W2028932094 magId "2028932094" @default.
- W2028932094 workType "article" @default.