FRINK Linked Data Fragments server

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

• W3035322829 endingPage "112023" @default.
• W3035322829 startingPage "112023" @default.
• W3035322829 abstract "An ordered graph is a graph equipped with a linear ordering of its vertex set. A pair of ordered graphs is Ramsey finite if it has only finitely many minimal ordered Ramsey graphs and Ramsey infinite otherwise. Here an ordered graph F is an ordered Ramsey graph of a pair (H,H′) of ordered graphs if for any coloring of the edges of F in colors red and blue there is either a copy of H with all edges colored red or a copy of H′ with all edges colored blue (where copies are not necessarily induced subgraphs). Such an ordered Ramsey graph is minimal if neither of its proper subgraphs is an ordered Ramsey graph of (H,H′). If H=H′ then H itself is called Ramsey finite. We show that a connected ordered graph is Ramsey finite if and only if it is a star with center being the first or the last vertex in the linear order. In general we prove that each Ramsey finite (not necessarily connected) ordered graph H has a pseudoforest as a Ramsey graph and therefore is a star forest with strong restrictions on the positions of the centers of the stars. In the asymmetric case we show that (H,H′) is Ramsey finite whenever H is a so-called monotone matching. Among several further results we show that there are Ramsey finite pairs of ordered stars and ordered caterpillars of arbitrary size and diameter. This is in contrast to the unordered setting where for any Ramsey finite pair (H,H′) of forests either one of H or H′ is a matching or both are star forests (with additional constraints). Several of our results give a relation between Ramsey finiteness and the existence of sparse ordered Ramsey graphs. Motivated by these relations we characterize all pairs of ordered graphs that have a forest as an ordered Ramsey graph and all pairs of ordered graphs that have a pseudoforest as a Ramsey graph. Our results show similarities between the ordered and the unordered setting for graphs containing cycles and significant differences for forests." @default.
• W3035322829 created "2020-06-19" @default.
• W3035322829 creator A5002403869 @default.
• W3035322829 date "2020-10-01" @default.
• W3035322829 modified "2023-09-25" @default.
• W3035322829 title "Minimal ordered Ramsey graphs" @default.
• W3035322829 cites W1640333354 @default.
• W3035322829 cites W1803931064 @default.
• W3035322829 cites W1966321066 @default.
• W3035322829 cites W1982118869 @default.
• W3035322829 cites W1988142136 @default.
• W3035322829 cites W1990782466 @default.
• W3035322829 cites W2007350971 @default.
• W3035322829 cites W2018936217 @default.
• W3035322829 cites W2028276181 @default.
• W3035322829 cites W2030696417 @default.
• W3035322829 cites W2036786740 @default.
• W3035322829 cites W2047452808 @default.
• W3035322829 cites W2050095135 @default.
• W3035322829 cites W2058619174 @default.
• W3035322829 cites W2069009439 @default.
• W3035322829 cites W2069699650 @default.
• W3035322829 cites W2091028431 @default.
• W3035322829 cites W2091438404 @default.
• W3035322829 cites W2160743102 @default.
• W3035322829 cites W2161164202 @default.
• W3035322829 cites W2164493894 @default.
• W3035322829 cites W2171469198 @default.
• W3035322829 cites W2188797527 @default.
• W3035322829 cites W2567378647 @default.
• W3035322829 cites W2743558860 @default.
• W3035322829 cites W281915830 @default.
• W3035322829 cites W2883164077 @default.
• W3035322829 cites W2885077188 @default.
• W3035322829 cites W2952987436 @default.
• W3035322829 cites W2963118319 @default.
• W3035322829 cites W2963638264 @default.
• W3035322829 cites W2963646905 @default.
• W3035322829 cites W2964064696 @default.
• W3035322829 cites W2964263579 @default.
• W3035322829 cites W2964315049 @default.
• W3035322829 cites W2981347346 @default.
• W3035322829 cites W3000486299 @default.
• W3035322829 cites W3100338974 @default.
• W3035322829 cites W3143219376 @default.
• W3035322829 doi "https://doi.org/10.1016/j.disc.2020.112023" @default.
• W3035322829 hasPublicationYear "2020" @default.
• W3035322829 type Work @default.
• W3035322829 sameAs 3035322829 @default.
• W3035322829 citedByCount "0" @default.
• W3035322829 crossrefType "journal-article" @default.
• W3035322829 hasAuthorship W3035322829A5002403869 @default.
• W3035322829 hasBestOaLocation W30353228292 @default.
• W3035322829 hasConcept C112291201 @default.
• W3035322829 hasConcept C114614502 @default.
• W3035322829 hasConcept C118615104 @default.
• W3035322829 hasConcept C132525143 @default.
• W3035322829 hasConcept C2524010 @default.
• W3035322829 hasConcept C2834757 @default.
• W3035322829 hasConcept C33923547 @default.
• W3035322829 hasConcept C44115641 @default.
• W3035322829 hasConcept C80899671 @default.
• W3035322829 hasConceptScore W3035322829C112291201 @default.
• W3035322829 hasConceptScore W3035322829C114614502 @default.
• W3035322829 hasConceptScore W3035322829C118615104 @default.
• W3035322829 hasConceptScore W3035322829C132525143 @default.
• W3035322829 hasConceptScore W3035322829C2524010 @default.
• W3035322829 hasConceptScore W3035322829C2834757 @default.
• W3035322829 hasConceptScore W3035322829C33923547 @default.
• W3035322829 hasConceptScore W3035322829C44115641 @default.
• W3035322829 hasConceptScore W3035322829C80899671 @default.
• W3035322829 hasIssue "10" @default.
• W3035322829 hasLocation W30353228291 @default.
• W3035322829 hasLocation W30353228292 @default.
• W3035322829 hasOpenAccess W3035322829 @default.
• W3035322829 hasPrimaryLocation W30353228291 @default.
• W3035322829 hasRelatedWork W1978747387 @default.
• W3035322829 hasRelatedWork W1983124852 @default.
• W3035322829 hasRelatedWork W2092296749 @default.
• W3035322829 hasRelatedWork W2160990703 @default.
• W3035322829 hasRelatedWork W2224556402 @default.
• W3035322829 hasRelatedWork W2273961619 @default.
• W3035322829 hasRelatedWork W3003396734 @default.
• W3035322829 hasRelatedWork W4294031707 @default.
• W3035322829 hasRelatedWork W4297781165 @default.
• W3035322829 hasRelatedWork W4309591236 @default.
• W3035322829 hasVolume "343" @default.
• W3035322829 isParatext "false" @default.
• W3035322829 isRetracted "false" @default.
• W3035322829 magId "3035322829" @default.
• W3035322829 workType "article" @default.