<?xml version="1.0" encoding="UTF-8"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
         xmlns:dc="http://purl.org/dc/terms/"
         xmlns:foaf="http://xmlns.com/foaf/0.1/"
         xmlns:bibo="http://purl.org/ontology/bibo/"
         xmlns:fabio="http://purl.org/spar/fabio/"
         xmlns:owl="http://www.w3.org/2002/07/owl#"
         xmlns:event="http://purl.org/NET/c4dm/event.owl#"
         xmlns:ore="http://www.openarchives.org/ore/terms/">

    <rdf:Description rdf:about="https://research-explorer.ista.ac.at/record/22167">
        <ore:isDescribedBy rdf:resource="https://research-explorer.ista.ac.at/record/22167"/>
        <dc:title>Ordered Ramsey numbers of graphs with 𝑚 edges</dc:title>
        <bibo:authorList rdf:parseType="Collection">
            <foaf:Person>
                <foaf:name></foaf:name>
                <foaf:surname></foaf:surname>
                <foaf:givenname></foaf:givenname>
            </foaf:Person>
            <foaf:Person>
                <foaf:name></foaf:name>
                <foaf:surname></foaf:surname>
                <foaf:givenname></foaf:givenname>
            </foaf:Person>
            <foaf:Person>
                <foaf:name></foaf:name>
                <foaf:surname></foaf:surname>
                <foaf:givenname></foaf:givenname>
            </foaf:Person>
            <foaf:Person>
                <foaf:name></foaf:name>
                <foaf:surname></foaf:surname>
                <foaf:givenname></foaf:givenname>
            </foaf:Person>
        </bibo:authorList>
        <bibo:abstract>Given a vertex-ordered graph G, the ordered Ramsey number
r&lt;(G) is the minimum integer N such that every 2-coloring of the edges of
the complete ordered graph KN contains a monochromatic ordered copy of G.
Motivated by a similar question posed by Erd˝os and Graham [On partition
theorems for finite graphs, Infinite and finite sets (Colloq., Keszthely, 1973),
North-Holland, Amsterdam-London, pp. 515–527] in the unordered setting,
we study the problem of bounding the ordered Ramsey number of any ordered graph G with m edges and no isolated vertices. We prove that r&lt;(G) ≤
e109√m(log log m)3/2
for any such G, which is tight up to the (log log m)3/2
factor in the exponent. As a corollary, we obtain the corresponding bound for
the oriented Ramsey number of a directed graph with m edges.</bibo:abstract>
        <bibo:volume>154</bibo:volume>
        <bibo:issue>3</bibo:issue>
        <bibo:startPage>927-942</bibo:startPage>
        <bibo:endPage>927-942</bibo:endPage>
        <dc:publisher>American Mathematical Society</dc:publisher>
        <bibo:doi rdf:resource="10.1090/proc/17442" />
        <ore:similarTo rdf:resource="info:doi/10.1090/proc/17442"/>
    </rdf:Description>
</rdf:RDF>
