Matches in SemOpenAlex for { <https://semopenalex.org/work/W830301432> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W830301432 abstract "A graph with many vertices cannot be homogeneous , i . e . , for any pair of integers (i,j) all large graphs must contain either a complete subgraph on i vertices or an independent set of size j. The Ramsey number for (i,j) is the smallest integer R such that all graphs with at least R vertices have this property. For example, the (3,3) Ramsey number is 6; if a graph has 6 or more vertices, then is must contain a triangle or an independent set of size 3. The (4,4) Ramsey number is 18, found in 1954 [GG] . The (5,5) Ramsey number is still unknown; it is between 43 and 52. This thesis deals with subgraphs slightly different from the classical types. The subgraphs here are complete graphs with one edge missing and induced subgraphs with exactly one edge. The (4,6) and (4,7) Ramsey numbers for these types of subgraphs is computed. The method used is an exhaustive search, with many shortcuts employed to reduce computation time." @default.
- W830301432 created "2016-06-24" @default.
- W830301432 creator A5010817154 @default.
- W830301432 date "1992-01-01" @default.
- W830301432 modified "2023-09-24" @default.
- W830301432 title "Two new Ramsey numbers" @default.
- W830301432 cites W1487872891 @default.
- W830301432 cites W1554857812 @default.
- W830301432 cites W1979471257 @default.
- W830301432 cites W1993783695 @default.
- W830301432 cites W2006722429 @default.
- W830301432 cites W2022657826 @default.
- W830301432 cites W2045472305 @default.
- W830301432 cites W2057430998 @default.
- W830301432 cites W2065868027 @default.
- W830301432 cites W2095689360 @default.
- W830301432 cites W2318194046 @default.
- W830301432 hasPublicationYear "1992" @default.
- W830301432 type Work @default.
- W830301432 sameAs 830301432 @default.
- W830301432 citedByCount "0" @default.
- W830301432 crossrefType "journal-article" @default.
- W830301432 hasAuthorship W830301432A5010817154 @default.
- W830301432 hasConcept C114614502 @default.
- W830301432 hasConcept C118615104 @default.
- W830301432 hasConcept C122818955 @default.
- W830301432 hasConcept C132525143 @default.
- W830301432 hasConcept C33923547 @default.
- W830301432 hasConcept C44115641 @default.
- W830301432 hasConceptScore W830301432C114614502 @default.
- W830301432 hasConceptScore W830301432C118615104 @default.
- W830301432 hasConceptScore W830301432C122818955 @default.
- W830301432 hasConceptScore W830301432C132525143 @default.
- W830301432 hasConceptScore W830301432C33923547 @default.
- W830301432 hasConceptScore W830301432C44115641 @default.
- W830301432 hasLocation W8303014321 @default.
- W830301432 hasOpenAccess W830301432 @default.
- W830301432 hasPrimaryLocation W8303014321 @default.
- W830301432 hasRelatedWork W1535580563 @default.
- W830301432 hasRelatedWork W1999570984 @default.
- W830301432 hasRelatedWork W2047389210 @default.
- W830301432 hasRelatedWork W2104362101 @default.
- W830301432 hasRelatedWork W2158431040 @default.
- W830301432 hasRelatedWork W2324790627 @default.
- W830301432 hasRelatedWork W2781642705 @default.
- W830301432 hasRelatedWork W2804778850 @default.
- W830301432 hasRelatedWork W2947275908 @default.
- W830301432 hasRelatedWork W2950483320 @default.
- W830301432 hasRelatedWork W2963272825 @default.
- W830301432 hasRelatedWork W2963833155 @default.
- W830301432 hasRelatedWork W2963932926 @default.
- W830301432 hasRelatedWork W3033655651 @default.
- W830301432 hasRelatedWork W3038027676 @default.
- W830301432 hasRelatedWork W3083432311 @default.
- W830301432 hasRelatedWork W3096952549 @default.
- W830301432 hasRelatedWork W3097214214 @default.
- W830301432 hasRelatedWork W3194959221 @default.
- W830301432 hasRelatedWork W3212039660 @default.
- W830301432 isParatext "false" @default.
- W830301432 isRetracted "false" @default.
- W830301432 magId "830301432" @default.
- W830301432 workType "article" @default.