Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275768625> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2275768625 abstract "An edge in a drawing of a graph is called $textit{even}$ if it intersects every other edge of the graph an even number of times. Pach and Tóth proved that a graph can always be redrawn such that its even edges are not involved in any intersections. We give a new, and significantly simpler, proof of a slightly stronger statement. We show two applications of this strengthened result: an easy proof of a theorem of Hanani and Tutte (not using Kuratowski's theorem), and the result that the odd crossing number of a graph equals the crossing number of the graph for values of at most $3$. We begin with a disarmingly simple proof of a weak (but standard) version of the theorem by Hanani and Tutte." @default.
- W2275768625 created "2016-06-24" @default.
- W2275768625 creator A5043232183 @default.
- W2275768625 creator A5068581962 @default.
- W2275768625 creator A5088287514 @default.
- W2275768625 date "2005-01-01" @default.
- W2275768625 modified "2023-09-25" @default.
- W2275768625 title "Removing Even Crossings" @default.
- W2275768625 doi "https://doi.org/10.46298/dmtcs.3430" @default.
- W2275768625 hasPublicationYear "2005" @default.
- W2275768625 type Work @default.
- W2275768625 sameAs 2275768625 @default.
- W2275768625 citedByCount "5" @default.
- W2275768625 crossrefType "journal-article" @default.
- W2275768625 hasAuthorship W2275768625A5043232183 @default.
- W2275768625 hasAuthorship W2275768625A5068581962 @default.
- W2275768625 hasAuthorship W2275768625A5088287514 @default.
- W2275768625 hasBestOaLocation W22757686251 @default.
- W2275768625 hasConcept C114614502 @default.
- W2275768625 hasConcept C118615104 @default.
- W2275768625 hasConcept C127413603 @default.
- W2275768625 hasConcept C132525143 @default.
- W2275768625 hasConcept C140752511 @default.
- W2275768625 hasConcept C146978453 @default.
- W2275768625 hasConcept C17744445 @default.
- W2275768625 hasConcept C199539241 @default.
- W2275768625 hasConcept C203776342 @default.
- W2275768625 hasConcept C22149727 @default.
- W2275768625 hasConcept C2777026412 @default.
- W2275768625 hasConcept C2777724877 @default.
- W2275768625 hasConcept C33923547 @default.
- W2275768625 hasConcept C64543145 @default.
- W2275768625 hasConceptScore W2275768625C114614502 @default.
- W2275768625 hasConceptScore W2275768625C118615104 @default.
- W2275768625 hasConceptScore W2275768625C127413603 @default.
- W2275768625 hasConceptScore W2275768625C132525143 @default.
- W2275768625 hasConceptScore W2275768625C140752511 @default.
- W2275768625 hasConceptScore W2275768625C146978453 @default.
- W2275768625 hasConceptScore W2275768625C17744445 @default.
- W2275768625 hasConceptScore W2275768625C199539241 @default.
- W2275768625 hasConceptScore W2275768625C203776342 @default.
- W2275768625 hasConceptScore W2275768625C22149727 @default.
- W2275768625 hasConceptScore W2275768625C2777026412 @default.
- W2275768625 hasConceptScore W2275768625C2777724877 @default.
- W2275768625 hasConceptScore W2275768625C33923547 @default.
- W2275768625 hasConceptScore W2275768625C64543145 @default.
- W2275768625 hasIssue "Proceedings" @default.
- W2275768625 hasLocation W22757686251 @default.
- W2275768625 hasLocation W22757686252 @default.
- W2275768625 hasOpenAccess W2275768625 @default.
- W2275768625 hasPrimaryLocation W22757686251 @default.
- W2275768625 hasRelatedWork W1978042415 @default.
- W2275768625 hasRelatedWork W1988530353 @default.
- W2275768625 hasRelatedWork W2022272459 @default.
- W2275768625 hasRelatedWork W2032104747 @default.
- W2275768625 hasRelatedWork W2073593086 @default.
- W2275768625 hasRelatedWork W3003396734 @default.
- W2275768625 hasRelatedWork W3138725079 @default.
- W2275768625 hasRelatedWork W4241566937 @default.
- W2275768625 hasRelatedWork W4250634982 @default.
- W2275768625 hasRelatedWork W4295680175 @default.
- W2275768625 hasVolume "DMTCS Proceedings vol. AE,..." @default.
- W2275768625 isParatext "false" @default.
- W2275768625 isRetracted "false" @default.
- W2275768625 magId "2275768625" @default.
- W2275768625 workType "article" @default.