<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/"
         xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
<ListRecords>
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/"
           xmlns:dc="http://purl.org/dc/elements/1.1/"
           xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
           xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
   	<dc:title>Ordered Ramsey numbers of graphs with 𝑚 edges</dc:title>
   	<dc:creator>Bradač, Domagoj</dc:creator>
   	<dc:creator>Morawski, Patryk</dc:creator>
   	<dc:creator>Sudakov, Benny</dc:creator>
   	<dc:creator>Wigderson, Yuval</dc:creator>
   	<dc:description>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.</dc:description>
   	<dc:publisher>American Mathematical Society</dc:publisher>
   	<dc:date>2026</dc:date>
   	<dc:type>info:eu-repo/semantics/article</dc:type>
   	<dc:type>doc-type:article</dc:type>
   	<dc:type>text</dc:type>
   	<dc:type>http://purl.org/coar/resource_type/c_2df8fbb1</dc:type>
   	<dc:identifier>https://research-explorer.ista.ac.at/record/22167</dc:identifier>
   	<dc:source>Bradač D, Morawski P, Sudakov B, Wigderson Y. Ordered Ramsey numbers of graphs with 𝑚 edges. &lt;i&gt;Proceedings of the American Mathematical Society&lt;/i&gt;. 2026;154(3):927-942. doi:&lt;a href=&quot;https://doi.org/10.1090/proc/17442&quot;&gt;10.1090/proc/17442&lt;/a&gt;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1090/proc/17442</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/issn/0002-9939</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/e-issn/1088-6826</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/2412.17599</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
