Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296465709> ?p ?o ?g. }
Showing items 1 to 31 of
31
with 100 items per page.
- W4296465709 abstract "Let n geq l geq 2 and q geq 2. We consider the minimum N such that whenever we have N points in the plane in general position and the l-subsets of these points are colored with q colors, there is a subset S of n points all of whose l-subsets have the same color and furthermore S is in convex position. This combines two classical areas of intense study over the last 75 years: the Ramsey problem for hypergraphs and the ErdH os-Szekeres theorem on convex configurations in the plane. For the special case l = 2, we establish a single exponential bound on the minimum N, such that every complete $N$-vertex geometric graph whose edges are colored with q colors, yields a monochromatic convex geometric graph on n vertices. For fixed l geq 2 and q geq 4, our results determine the correct exponential tower growth rate for N as a function of n, similar to the usual hypergraph Ramsey problem, even though we require our monochromatic set to be in convex position. Our results also apply to the case of l=3 and q=2 by using a geometric variation of the stepping up lemma of ErdH os and Hajnal. This is in contrast to the fact that the upper and lower bounds for the usual 3-uniform hypergraph Ramsey problem for two colors differ by one exponential in the tower." @default.
- W4296465709 created "2022-09-21" @default.
- W4296465709 creator A5079803922 @default.
- W4296465709 creator A5085420480 @default.
- W4296465709 date "2013-05-22" @default.
- W4296465709 modified "2023-10-18" @default.
- W4296465709 title "A Ramsey-type result for geometric l-hypergraphs" @default.
- W4296465709 doi "https://doi.org/10.48550/arxiv.1305.5227" @default.
- W4296465709 hasPublicationYear "2013" @default.
- W4296465709 type Work @default.
- W4296465709 citedByCount "0" @default.
- W4296465709 crossrefType "posted-content" @default.
- W4296465709 hasAuthorship W4296465709A5079803922 @default.
- W4296465709 hasAuthorship W4296465709A5085420480 @default.
- W4296465709 hasBestOaLocation W42964657091 @default.
- W4296465709 hasLocation W42964657091 @default.
- W4296465709 hasOpenAccess W4296465709 @default.
- W4296465709 hasPrimaryLocation W42964657091 @default.
- W4296465709 hasRelatedWork W2090745149 @default.
- W4296465709 hasRelatedWork W2095784445 @default.
- W4296465709 hasRelatedWork W2115582932 @default.
- W4296465709 hasRelatedWork W2177627378 @default.
- W4296465709 hasRelatedWork W2511892149 @default.
- W4296465709 hasRelatedWork W2949297980 @default.
- W4296465709 hasRelatedWork W2950035849 @default.
- W4296465709 hasRelatedWork W2950377626 @default.
- W4296465709 hasRelatedWork W2963423082 @default.
- W4296465709 hasRelatedWork W3036967687 @default.
- W4296465709 isParatext "false" @default.
- W4296465709 isRetracted "false" @default.
- W4296465709 workType "article" @default.