Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299411867> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4299411867 abstract "An acyclic set in a digraph is a set of vertices that induces an acyclic subgraph. In 2011, Harutyunyan conjectured that every planar digraph on $n$ vertices without directed 2-cycles possesses an acyclic set of size at least $3n/5$. We prove this conjecture for digraphs where every directed cycle has length at least 8. More generally, if $g$ is the length of the shortest directed cycle, we show that there exists an acyclic set of size at least $(1 - 3/g)n$." @default.
- W4299411867 created "2022-10-02" @default.
- W4299411867 creator A5056513353 @default.
- W4299411867 creator A5089252105 @default.
- W4299411867 date "2014-07-30" @default.
- W4299411867 modified "2023-09-23" @default.
- W4299411867 title "Acyclic Subgraphs of Planar Digraphs" @default.
- W4299411867 doi "https://doi.org/10.48550/arxiv.1407.8045" @default.
- W4299411867 hasPublicationYear "2014" @default.
- W4299411867 type Work @default.
- W4299411867 citedByCount "0" @default.
- W4299411867 crossrefType "posted-content" @default.
- W4299411867 hasAuthorship W4299411867A5056513353 @default.
- W4299411867 hasAuthorship W4299411867A5089252105 @default.
- W4299411867 hasBestOaLocation W42994118671 @default.
- W4299411867 hasConcept C114614502 @default.
- W4299411867 hasConcept C118615104 @default.
- W4299411867 hasConcept C132525143 @default.
- W4299411867 hasConcept C146380142 @default.
- W4299411867 hasConcept C157951044 @default.
- W4299411867 hasConcept C177264268 @default.
- W4299411867 hasConcept C199360897 @default.
- W4299411867 hasConcept C203776342 @default.
- W4299411867 hasConcept C22149727 @default.
- W4299411867 hasConcept C2779145032 @default.
- W4299411867 hasConcept C2780990831 @default.
- W4299411867 hasConcept C33923547 @default.
- W4299411867 hasConcept C41008148 @default.
- W4299411867 hasConcept C74197172 @default.
- W4299411867 hasConceptScore W4299411867C114614502 @default.
- W4299411867 hasConceptScore W4299411867C118615104 @default.
- W4299411867 hasConceptScore W4299411867C132525143 @default.
- W4299411867 hasConceptScore W4299411867C146380142 @default.
- W4299411867 hasConceptScore W4299411867C157951044 @default.
- W4299411867 hasConceptScore W4299411867C177264268 @default.
- W4299411867 hasConceptScore W4299411867C199360897 @default.
- W4299411867 hasConceptScore W4299411867C203776342 @default.
- W4299411867 hasConceptScore W4299411867C22149727 @default.
- W4299411867 hasConceptScore W4299411867C2779145032 @default.
- W4299411867 hasConceptScore W4299411867C2780990831 @default.
- W4299411867 hasConceptScore W4299411867C33923547 @default.
- W4299411867 hasConceptScore W4299411867C41008148 @default.
- W4299411867 hasConceptScore W4299411867C74197172 @default.
- W4299411867 hasLocation W42994118671 @default.
- W4299411867 hasLocation W42994118672 @default.
- W4299411867 hasLocation W42994118673 @default.
- W4299411867 hasOpenAccess W4299411867 @default.
- W4299411867 hasPrimaryLocation W42994118671 @default.
- W4299411867 hasRelatedWork W1778531840 @default.
- W4299411867 hasRelatedWork W1973041905 @default.
- W4299411867 hasRelatedWork W2065756109 @default.
- W4299411867 hasRelatedWork W2081977400 @default.
- W4299411867 hasRelatedWork W2603633312 @default.
- W4299411867 hasRelatedWork W2949748684 @default.
- W4299411867 hasRelatedWork W2963699585 @default.
- W4299411867 hasRelatedWork W3083664609 @default.
- W4299411867 hasRelatedWork W4299411867 @default.
- W4299411867 hasRelatedWork W4300773042 @default.
- W4299411867 isParatext "false" @default.
- W4299411867 isRetracted "false" @default.
- W4299411867 workType "article" @default.