Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037217749> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W3037217749 startingPage "8" @default.
- W3037217749 abstract "In 1916, Schur introduced the Ramsey number r(3;m), which is the minimum integer n > 1 such that for any m-coloring of the edges of the complete graph K_n, there is a monochromatic copy of K₃. He showed that r(3;m) ≤ O(m!), and a simple construction demonstrates that r(3;m) ≥ 2^Ω(m). An old conjecture of Erdős states that r(3;m) = 2^Θ(m). In this note, we prove the conjecture for m-colorings with bounded VC-dimension, that is, for m-colorings with the property that the set system induced by the neighborhoods of the vertices with respect to each color class has bounded VC-dimension." @default.
- W3037217749 created "2020-07-02" @default.
- W3037217749 creator A5006789469 @default.
- W3037217749 creator A5032398271 @default.
- W3037217749 creator A5085420480 @default.
- W3037217749 date "2020-01-01" @default.
- W3037217749 modified "2023-10-06" @default.
- W3037217749 title "Bounded VC-Dimension Implies the Schur-Erdős Conjecture" @default.
- W3037217749 doi "https://doi.org/10.4230/lipics.socg.2020.46" @default.
- W3037217749 hasPublicationYear "2020" @default.
- W3037217749 type Work @default.
- W3037217749 sameAs 3037217749 @default.
- W3037217749 citedByCount "1" @default.
- W3037217749 countsByYear W30372177492020 @default.
- W3037217749 crossrefType "proceedings-article" @default.
- W3037217749 hasAuthorship W3037217749A5006789469 @default.
- W3037217749 hasAuthorship W3037217749A5032398271 @default.
- W3037217749 hasAuthorship W3037217749A5085420480 @default.
- W3037217749 hasConcept C114614502 @default.
- W3037217749 hasConcept C118615104 @default.
- W3037217749 hasConcept C132525143 @default.
- W3037217749 hasConcept C134306372 @default.
- W3037217749 hasConcept C199360897 @default.
- W3037217749 hasConcept C2780990831 @default.
- W3037217749 hasConcept C33676613 @default.
- W3037217749 hasConcept C33923547 @default.
- W3037217749 hasConcept C34388435 @default.
- W3037217749 hasConcept C41008148 @default.
- W3037217749 hasConcept C97137487 @default.
- W3037217749 hasConceptScore W3037217749C114614502 @default.
- W3037217749 hasConceptScore W3037217749C118615104 @default.
- W3037217749 hasConceptScore W3037217749C132525143 @default.
- W3037217749 hasConceptScore W3037217749C134306372 @default.
- W3037217749 hasConceptScore W3037217749C199360897 @default.
- W3037217749 hasConceptScore W3037217749C2780990831 @default.
- W3037217749 hasConceptScore W3037217749C33676613 @default.
- W3037217749 hasConceptScore W3037217749C33923547 @default.
- W3037217749 hasConceptScore W3037217749C34388435 @default.
- W3037217749 hasConceptScore W3037217749C41008148 @default.
- W3037217749 hasConceptScore W3037217749C97137487 @default.
- W3037217749 hasLocation W30372177491 @default.
- W3037217749 hasOpenAccess W3037217749 @default.
- W3037217749 hasPrimaryLocation W30372177491 @default.
- W3037217749 hasRelatedWork W1851615731 @default.
- W3037217749 hasRelatedWork W1977715839 @default.
- W3037217749 hasRelatedWork W1999588824 @default.
- W3037217749 hasRelatedWork W2072775530 @default.
- W3037217749 hasRelatedWork W2090526201 @default.
- W3037217749 hasRelatedWork W2252762257 @default.
- W3037217749 hasRelatedWork W2301178714 @default.
- W3037217749 hasRelatedWork W2555640012 @default.
- W3037217749 hasRelatedWork W2902994263 @default.
- W3037217749 hasRelatedWork W2908698948 @default.
- W3037217749 hasRelatedWork W2924365128 @default.
- W3037217749 hasRelatedWork W2949132495 @default.
- W3037217749 hasRelatedWork W2950782882 @default.
- W3037217749 hasRelatedWork W2982522950 @default.
- W3037217749 hasRelatedWork W2993768113 @default.
- W3037217749 hasRelatedWork W3032863553 @default.
- W3037217749 hasRelatedWork W3096775781 @default.
- W3037217749 hasRelatedWork W3125182891 @default.
- W3037217749 hasRelatedWork W3154533856 @default.
- W3037217749 hasRelatedWork W3196558748 @default.
- W3037217749 isParatext "false" @default.
- W3037217749 isRetracted "false" @default.
- W3037217749 magId "3037217749" @default.
- W3037217749 workType "article" @default.