FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037609605> ?p ?o ?g. }

• W2037609605 abstract "For natural numbers d and t there exists a positive C such that if F is a family of nC semi-algebraic sets in Rd of description complexity at most t, then there is a subset F' of F of size $n$ such that either every pair of elements in F' intersect or the elements of F' are pairwise disjoint. This result, which also holds if the intersection relation is replaced by any semi-algebraic relation of bounded description complexity, was proved by Alon, Pach, Pinchasi, Radoicic, and Sharir and improves on a bound of 4n for the family F which follows from a straightforward application of Ramsey's theorem. We extend this semi-algebraic version of Ramsey's theorem to k-ary relations and give matching upper and lower bounds for the corresponding Ramsey function, showing that it grows as a tower of height k-1. This improves on a direct application of Ramsey's theorem by one exponential. We apply this result to obtain new estimates for some geometric Ramsey-type problems relating to order types and one-sided sets of hyperplanes. We also study the off-diagonal case, achieving some partial results." @default.
• W2037609605 created "2016-06-24" @default.
• W2037609605 creator A5006789469 @default.
• W2037609605 creator A5032398271 @default.
• W2037609605 creator A5042722711 @default.
• W2037609605 creator A5066741544 @default.
• W2037609605 creator A5085420480 @default.
• W2037609605 date "2013-06-17" @default.
• W2037609605 modified "2023-10-06" @default.
• W2037609605 title "Ramsey-type results for semi-algebraic relations" @default.
• W2037609605 cites W1975838992 @default.
• W2037609605 cites W1991581432 @default.
• W2037609605 cites W2020757245 @default.
• W2037609605 cites W2034622005 @default.
• W2037609605 cites W2044949519 @default.
• W2037609605 cites W2045472305 @default.
• W2037609605 cites W2047230132 @default.
• W2037609605 cites W2074191250 @default.
• W2037609605 cites W2074920973 @default.
• W2037609605 cites W2095689360 @default.
• W2037609605 cites W2100437838 @default.
• W2037609605 cites W2106456894 @default.
• W2037609605 cites W2115582932 @default.
• W2037609605 cites W2127163760 @default.
• W2037609605 cites W3104768492 @default.
• W2037609605 cites W3106160126 @default.
• W2037609605 cites W4255213956 @default.
• W2037609605 doi "https://doi.org/10.1145/2462356.2462399" @default.
• W2037609605 hasPublicationYear "2013" @default.
• W2037609605 type Work @default.
• W2037609605 sameAs 2037609605 @default.
• W2037609605 citedByCount "4" @default.
• W2037609605 countsByYear W20376096052013 @default.
• W2037609605 countsByYear W20376096052014 @default.
• W2037609605 countsByYear W20376096052016 @default.
• W2037609605 crossrefType "proceedings-article" @default.
• W2037609605 hasAuthorship W2037609605A5006789469 @default.
• W2037609605 hasAuthorship W2037609605A5032398271 @default.
• W2037609605 hasAuthorship W2037609605A5042722711 @default.
• W2037609605 hasAuthorship W2037609605A5066741544 @default.
• W2037609605 hasAuthorship W2037609605A5085420480 @default.
• W2037609605 hasBestOaLocation W20376096052 @default.
• W2037609605 hasConcept C10138342 @default.
• W2037609605 hasConcept C105795698 @default.
• W2037609605 hasConcept C112291201 @default.
• W2037609605 hasConcept C114614502 @default.
• W2037609605 hasConcept C118615104 @default.
• W2037609605 hasConcept C127413603 @default.
• W2037609605 hasConcept C130367717 @default.
• W2037609605 hasConcept C132525143 @default.
• W2037609605 hasConcept C134306372 @default.
• W2037609605 hasConcept C138890893 @default.
• W2037609605 hasConcept C14036430 @default.
• W2037609605 hasConcept C146978453 @default.
• W2037609605 hasConcept C162324750 @default.
• W2037609605 hasConcept C165064840 @default.
• W2037609605 hasConcept C182306322 @default.
• W2037609605 hasConcept C18903297 @default.
• W2037609605 hasConcept C2524010 @default.
• W2037609605 hasConcept C2777299769 @default.
• W2037609605 hasConcept C33923547 @default.
• W2037609605 hasConcept C34388435 @default.
• W2037609605 hasConcept C44115641 @default.
• W2037609605 hasConcept C45340560 @default.
• W2037609605 hasConcept C64543145 @default.
• W2037609605 hasConcept C68693459 @default.
• W2037609605 hasConcept C77553402 @default.
• W2037609605 hasConcept C78458016 @default.
• W2037609605 hasConcept C86803240 @default.
• W2037609605 hasConcept C9376300 @default.
• W2037609605 hasConceptScore W2037609605C10138342 @default.
• W2037609605 hasConceptScore W2037609605C105795698 @default.
• W2037609605 hasConceptScore W2037609605C112291201 @default.
• W2037609605 hasConceptScore W2037609605C114614502 @default.
• W2037609605 hasConceptScore W2037609605C118615104 @default.
• W2037609605 hasConceptScore W2037609605C127413603 @default.
• W2037609605 hasConceptScore W2037609605C130367717 @default.
• W2037609605 hasConceptScore W2037609605C132525143 @default.
• W2037609605 hasConceptScore W2037609605C134306372 @default.
• W2037609605 hasConceptScore W2037609605C138890893 @default.
• W2037609605 hasConceptScore W2037609605C14036430 @default.
• W2037609605 hasConceptScore W2037609605C146978453 @default.
• W2037609605 hasConceptScore W2037609605C162324750 @default.
• W2037609605 hasConceptScore W2037609605C165064840 @default.
• W2037609605 hasConceptScore W2037609605C182306322 @default.
• W2037609605 hasConceptScore W2037609605C18903297 @default.
• W2037609605 hasConceptScore W2037609605C2524010 @default.
• W2037609605 hasConceptScore W2037609605C2777299769 @default.
• W2037609605 hasConceptScore W2037609605C33923547 @default.
• W2037609605 hasConceptScore W2037609605C34388435 @default.
• W2037609605 hasConceptScore W2037609605C44115641 @default.
• W2037609605 hasConceptScore W2037609605C45340560 @default.
• W2037609605 hasConceptScore W2037609605C64543145 @default.
• W2037609605 hasConceptScore W2037609605C68693459 @default.
• W2037609605 hasConceptScore W2037609605C77553402 @default.
• W2037609605 hasConceptScore W2037609605C78458016 @default.
• W2037609605 hasConceptScore W2037609605C86803240 @default.
• W2037609605 hasConceptScore W2037609605C9376300 @default.
• W2037609605 hasLocation W20376096051 @default.
• W2037609605 hasLocation W20376096052 @default.

• next