Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951867609> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2951867609 abstract "We give a short proof that any k-uniform hypergraph H on n vertices with bounded degree Delta has Ramsey number at most c(Delta, k)n, for an appropriate constant c(Delta, k). This result was recently proved by several authors, but those proofs are all based on applications of the hypergraph regularity method. Here we give a much simpler, self-contained proof which uses new techniques developed recently by the authors together with an argument of Kostochka and Rodl. Moreover, our method demonstrates that, for k geq 4, c(Delta, k) leq 2^{2^{Ddots^{2^{c Delta}}}}, where the tower is of height k and the constant c depends on k. It significantly improves on the Ackermann-type upper bound that arises from the regularity proofs, and we present a construction which shows that, at least in certain cases, this bound is not far from best possible. Our methods also allows us to prove quite sharp results on the Ramsey number of hypergraphs with at most m edges." @default.
- W2951867609 created "2019-06-27" @default.
- W2951867609 creator A5006789469 @default.
- W2951867609 creator A5042722711 @default.
- W2951867609 creator A5066741544 @default.
- W2951867609 date "2007-09-29" @default.
- W2951867609 modified "2023-09-27" @default.
- W2951867609 title "Ramsey numbers of sparse hypergraphs" @default.
- W2951867609 cites W1995043396 @default.
- W2951867609 cites W1996516812 @default.
- W2951867609 cites W2016308609 @default.
- W2951867609 cites W2066332993 @default.
- W2951867609 cites W2078503757 @default.
- W2951867609 cites W2085878382 @default.
- W2951867609 cites W2090526201 @default.
- W2951867609 cites W2095689360 @default.
- W2951867609 cites W2097642692 @default.
- W2951867609 cites W2128310798 @default.
- W2951867609 cites W2137669983 @default.
- W2951867609 cites W2149054878 @default.
- W2951867609 cites W2159101505 @default.
- W2951867609 cites W2160743102 @default.
- W2951867609 cites W2170810426 @default.
- W2951867609 cites W2342433841 @default.
- W2951867609 hasPublicationYear "2007" @default.
- W2951867609 type Work @default.
- W2951867609 sameAs 2951867609 @default.
- W2951867609 citedByCount "0" @default.
- W2951867609 crossrefType "posted-content" @default.
- W2951867609 hasAuthorship W2951867609A5006789469 @default.
- W2951867609 hasAuthorship W2951867609A5042722711 @default.
- W2951867609 hasAuthorship W2951867609A5066741544 @default.
- W2951867609 hasConcept C108710211 @default.
- W2951867609 hasConcept C114614502 @default.
- W2951867609 hasConcept C118615104 @default.
- W2951867609 hasConcept C132525143 @default.
- W2951867609 hasConcept C134306372 @default.
- W2951867609 hasConcept C199360897 @default.
- W2951867609 hasConcept C207467116 @default.
- W2951867609 hasConcept C2524010 @default.
- W2951867609 hasConcept C2777027219 @default.
- W2951867609 hasConcept C2781221856 @default.
- W2951867609 hasConcept C33436860 @default.
- W2951867609 hasConcept C33923547 @default.
- W2951867609 hasConcept C34388435 @default.
- W2951867609 hasConcept C41008148 @default.
- W2951867609 hasConcept C44115641 @default.
- W2951867609 hasConcept C77553402 @default.
- W2951867609 hasConceptScore W2951867609C108710211 @default.
- W2951867609 hasConceptScore W2951867609C114614502 @default.
- W2951867609 hasConceptScore W2951867609C118615104 @default.
- W2951867609 hasConceptScore W2951867609C132525143 @default.
- W2951867609 hasConceptScore W2951867609C134306372 @default.
- W2951867609 hasConceptScore W2951867609C199360897 @default.
- W2951867609 hasConceptScore W2951867609C207467116 @default.
- W2951867609 hasConceptScore W2951867609C2524010 @default.
- W2951867609 hasConceptScore W2951867609C2777027219 @default.
- W2951867609 hasConceptScore W2951867609C2781221856 @default.
- W2951867609 hasConceptScore W2951867609C33436860 @default.
- W2951867609 hasConceptScore W2951867609C33923547 @default.
- W2951867609 hasConceptScore W2951867609C34388435 @default.
- W2951867609 hasConceptScore W2951867609C41008148 @default.
- W2951867609 hasConceptScore W2951867609C44115641 @default.
- W2951867609 hasConceptScore W2951867609C77553402 @default.
- W2951867609 hasLocation W29518676091 @default.
- W2951867609 hasOpenAccess W2951867609 @default.
- W2951867609 hasPrimaryLocation W29518676091 @default.
- W2951867609 hasRelatedWork W1983666266 @default.
- W2951867609 hasRelatedWork W1988229094 @default.
- W2951867609 hasRelatedWork W2103032535 @default.
- W2951867609 hasRelatedWork W2127137782 @default.
- W2951867609 hasRelatedWork W2159658598 @default.
- W2951867609 hasRelatedWork W2907936830 @default.
- W2951867609 hasRelatedWork W2920461028 @default.
- W2951867609 hasRelatedWork W2929219782 @default.
- W2951867609 hasRelatedWork W2950755666 @default.
- W2951867609 hasRelatedWork W2951946195 @default.
- W2951867609 hasRelatedWork W2952465979 @default.
- W2951867609 hasRelatedWork W2963646905 @default.
- W2951867609 hasRelatedWork W2966441497 @default.
- W2951867609 hasRelatedWork W3033267762 @default.
- W2951867609 hasRelatedWork W3038100514 @default.
- W2951867609 hasRelatedWork W3048319395 @default.
- W2951867609 hasRelatedWork W3092384090 @default.
- W2951867609 hasRelatedWork W3099640509 @default.
- W2951867609 hasRelatedWork W3133182367 @default.
- W2951867609 hasRelatedWork W433356234 @default.
- W2951867609 isParatext "false" @default.
- W2951867609 isRetracted "false" @default.
- W2951867609 magId "2951867609" @default.
- W2951867609 workType "article" @default.