Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384648644> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4384648644 abstract "Building on recent work of Mattheus and Verstraete, we establish a general connection between Ramsey numbers of the form $r(F,t)$ for $F$ a fixed graph and a variant of the Zarankiewicz problem asking for the maximum number of 1s in an $m$ by $n$ $0/1$-matrix that does not have any matrix from a fixed finite family $mathcal{L}(F)$ derived from $F$ as a submatrix. As an application, we give new lower bounds for the Ramsey numbers $r(C_5,t)$ and $r(C_7,t)$, namely, $r(C_5,t) = tildeOmega(t^{frac{10}{7}})$ and $r(C_7,t) = tildeOmega(t^{frac{5}{4}})$. We also show how the truth of a plausible conjecture about Zarankiewicz numbers would allow an approximate determination of $r(C_{2ell+1}, t)$ for any fixed integer $ell geq 2$." @default.
- W4384648644 created "2023-07-19" @default.
- W4384648644 creator A5024446850 @default.
- W4384648644 creator A5032358511 @default.
- W4384648644 creator A5042722711 @default.
- W4384648644 creator A5079803922 @default.
- W4384648644 date "2023-07-17" @default.
- W4384648644 modified "2023-10-18" @default.
- W4384648644 title "Ramsey numbers and the Zarankiewicz problem" @default.
- W4384648644 doi "https://doi.org/10.48550/arxiv.2307.08694" @default.
- W4384648644 hasPublicationYear "2023" @default.
- W4384648644 type Work @default.
- W4384648644 citedByCount "0" @default.
- W4384648644 crossrefType "posted-content" @default.
- W4384648644 hasAuthorship W4384648644A5024446850 @default.
- W4384648644 hasAuthorship W4384648644A5032358511 @default.
- W4384648644 hasAuthorship W4384648644A5042722711 @default.
- W4384648644 hasAuthorship W4384648644A5079803922 @default.
- W4384648644 hasBestOaLocation W43846486441 @default.
- W4384648644 hasConcept C106487976 @default.
- W4384648644 hasConcept C114614502 @default.
- W4384648644 hasConcept C118615104 @default.
- W4384648644 hasConcept C121332964 @default.
- W4384648644 hasConcept C132525143 @default.
- W4384648644 hasConcept C13355873 @default.
- W4384648644 hasConcept C159985019 @default.
- W4384648644 hasConcept C192562407 @default.
- W4384648644 hasConcept C199360897 @default.
- W4384648644 hasConcept C2524010 @default.
- W4384648644 hasConcept C2779557605 @default.
- W4384648644 hasConcept C2780990831 @default.
- W4384648644 hasConcept C33923547 @default.
- W4384648644 hasConcept C41008148 @default.
- W4384648644 hasConcept C44115641 @default.
- W4384648644 hasConcept C62520636 @default.
- W4384648644 hasConcept C97137487 @default.
- W4384648644 hasConceptScore W4384648644C106487976 @default.
- W4384648644 hasConceptScore W4384648644C114614502 @default.
- W4384648644 hasConceptScore W4384648644C118615104 @default.
- W4384648644 hasConceptScore W4384648644C121332964 @default.
- W4384648644 hasConceptScore W4384648644C132525143 @default.
- W4384648644 hasConceptScore W4384648644C13355873 @default.
- W4384648644 hasConceptScore W4384648644C159985019 @default.
- W4384648644 hasConceptScore W4384648644C192562407 @default.
- W4384648644 hasConceptScore W4384648644C199360897 @default.
- W4384648644 hasConceptScore W4384648644C2524010 @default.
- W4384648644 hasConceptScore W4384648644C2779557605 @default.
- W4384648644 hasConceptScore W4384648644C2780990831 @default.
- W4384648644 hasConceptScore W4384648644C33923547 @default.
- W4384648644 hasConceptScore W4384648644C41008148 @default.
- W4384648644 hasConceptScore W4384648644C44115641 @default.
- W4384648644 hasConceptScore W4384648644C62520636 @default.
- W4384648644 hasConceptScore W4384648644C97137487 @default.
- W4384648644 hasLocation W43846486441 @default.
- W4384648644 hasOpenAccess W4384648644 @default.
- W4384648644 hasPrimaryLocation W43846486441 @default.
- W4384648644 hasRelatedWork W1985880617 @default.
- W4384648644 hasRelatedWork W2747398239 @default.
- W4384648644 hasRelatedWork W2766144424 @default.
- W4384648644 hasRelatedWork W2950710868 @default.
- W4384648644 hasRelatedWork W2951255695 @default.
- W4384648644 hasRelatedWork W3101000895 @default.
- W4384648644 hasRelatedWork W4213440678 @default.
- W4384648644 hasRelatedWork W4243250875 @default.
- W4384648644 hasRelatedWork W4289740563 @default.
- W4384648644 hasRelatedWork W4298041365 @default.
- W4384648644 isParatext "false" @default.
- W4384648644 isRetracted "false" @default.
- W4384648644 workType "article" @default.