<?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>On heroes in digraphs with forbidden induced forests</dc:title>
   	<dc:creator>Carbonero, Alvaro</dc:creator>
   	<dc:creator>Koerts, Hidde</dc:creator>
   	<dc:creator>Moore, Benjamin</dc:creator>
   	<dc:creator>Spirkl, Sophie</dc:creator>
   	<dc:subject>ddc:510</dc:subject>
   	<dc:description>We continue a line of research which studies which hereditary families of digraphs have bounded dichromatic number. For a class of digraphs  C, a hero in  C  is any digraph  H
  such that  H -free digraphs in  C  have bounded dichromatic number. We show that if  F
  is an oriented star of degree at least five, the only heroes for the class of  F -free digraphs are transitive tournaments. For oriented stars  F  of degree exactly four, we show the only heroes in  F -free digraphs are transitive tournaments, or possibly special joins of transitive tournaments. Aboulker et al. characterized the set of heroes of  {H,K1+P2→} -free digraphs almost completely, and we show the same characterization for the class of  {H,rK1+P3→} -free digraphs. Lastly, we show that if we forbid two &quot;valid&quot; orientations of brooms, then every transitive tournament is a hero for this class of digraphs.</dc:description>
   	<dc:publisher>Elsevier</dc:publisher>
   	<dc:date>2025</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/18753</dc:identifier>
   	<dc:identifier>https://research-explorer.ista.ac.at/download/18753/19577</dc:identifier>
   	<dc:source>Carbonero A, Koerts H, Moore B, Spirkl S. On heroes in digraphs with forbidden induced forests. &lt;i&gt;European Journal of Combinatorics&lt;/i&gt;. 2025;125. doi:&lt;a href=&quot;https://doi.org/10.1016/j.ejc.2024.104104&quot;&gt;10.1016/j.ejc.2024.104104&lt;/a&gt;</dc:source>
   	<dc:language>eng</dc:language>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/doi/10.1016/j.ejc.2024.104104</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/issn/0195-6698</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/wos/001400113700001</dc:relation>
   	<dc:relation>info:eu-repo/semantics/altIdentifier/arxiv/2306.04710</dc:relation>
   	<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
</oai_dc:dc>
</ListRecords>
</OAI-PMH>
