Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287686843> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4287686843 abstract "K'{a}rolyi, Pach, and T'{o}th proved that every 2-edge-colored straight-line drawing of the complete graph contains a monochromatic plane spanning tree. It is open if this statement generalizes to other classes of drawings, specifically, to simple drawings of the complete graph. These are drawings where edges are represented by Jordan arcs, any two of which intersect at most once. We present two partial results towards such a generalization. First, we show that the statement holds for cylindrical simple drawings. (In a cylindrical drawing, all vertices are placed on two concentric circles and no edge crosses either circle.) Second, we introduce a relaxation of the problem in which the graph is $k$-edge-colored, and the target structure must be hypochromatic, that is, avoid (at least) one color class. In this setting, we show that every $lceil (n+5)/6rceil$-edge-colored monotone simple drawing of $K_n$ contains a hypochromatic plane spanning tree. (In a monotone drawing, every edge is represented as an $x$-monotone curve.)" @default.
- W4287686843 created "2022-07-26" @default.
- W4287686843 creator A5000538222 @default.
- W4287686843 creator A5042193072 @default.
- W4287686843 creator A5052219280 @default.
- W4287686843 creator A5056085100 @default.
- W4287686843 creator A5059794692 @default.
- W4287686843 creator A5073288056 @default.
- W4287686843 creator A5078307783 @default.
- W4287686843 creator A5091823049 @default.
- W4287686843 date "2020-08-20" @default.
- W4287686843 modified "2023-09-28" @default.
- W4287686843 title "Plane Spanning Trees in Edge-Colored Simple Drawings of $K_n$" @default.
- W4287686843 doi "https://doi.org/10.48550/arxiv.2008.08827" @default.
- W4287686843 hasPublicationYear "2020" @default.
- W4287686843 type Work @default.
- W4287686843 citedByCount "0" @default.
- W4287686843 crossrefType "posted-content" @default.
- W4287686843 hasAuthorship W4287686843A5000538222 @default.
- W4287686843 hasAuthorship W4287686843A5042193072 @default.
- W4287686843 hasAuthorship W4287686843A5052219280 @default.
- W4287686843 hasAuthorship W4287686843A5056085100 @default.
- W4287686843 hasAuthorship W4287686843A5059794692 @default.
- W4287686843 hasAuthorship W4287686843A5073288056 @default.
- W4287686843 hasAuthorship W4287686843A5078307783 @default.
- W4287686843 hasAuthorship W4287686843A5091823049 @default.
- W4287686843 hasBestOaLocation W42876868431 @default.
- W4287686843 hasConcept C101837359 @default.
- W4287686843 hasConcept C111472728 @default.
- W4287686843 hasConcept C112953755 @default.
- W4287686843 hasConcept C114614502 @default.
- W4287686843 hasConcept C118615104 @default.
- W4287686843 hasConcept C132525143 @default.
- W4287686843 hasConcept C138885662 @default.
- W4287686843 hasConcept C154945302 @default.
- W4287686843 hasConcept C159985019 @default.
- W4287686843 hasConcept C162307627 @default.
- W4287686843 hasConcept C17825722 @default.
- W4287686843 hasConcept C192562407 @default.
- W4287686843 hasConcept C2524010 @default.
- W4287686843 hasConcept C2778307483 @default.
- W4287686843 hasConcept C2780586882 @default.
- W4287686843 hasConcept C2834757 @default.
- W4287686843 hasConcept C33923547 @default.
- W4287686843 hasConcept C41008148 @default.
- W4287686843 hasConcept C64331007 @default.
- W4287686843 hasConcept C90296322 @default.
- W4287686843 hasConceptScore W4287686843C101837359 @default.
- W4287686843 hasConceptScore W4287686843C111472728 @default.
- W4287686843 hasConceptScore W4287686843C112953755 @default.
- W4287686843 hasConceptScore W4287686843C114614502 @default.
- W4287686843 hasConceptScore W4287686843C118615104 @default.
- W4287686843 hasConceptScore W4287686843C132525143 @default.
- W4287686843 hasConceptScore W4287686843C138885662 @default.
- W4287686843 hasConceptScore W4287686843C154945302 @default.
- W4287686843 hasConceptScore W4287686843C159985019 @default.
- W4287686843 hasConceptScore W4287686843C162307627 @default.
- W4287686843 hasConceptScore W4287686843C17825722 @default.
- W4287686843 hasConceptScore W4287686843C192562407 @default.
- W4287686843 hasConceptScore W4287686843C2524010 @default.
- W4287686843 hasConceptScore W4287686843C2778307483 @default.
- W4287686843 hasConceptScore W4287686843C2780586882 @default.
- W4287686843 hasConceptScore W4287686843C2834757 @default.
- W4287686843 hasConceptScore W4287686843C33923547 @default.
- W4287686843 hasConceptScore W4287686843C41008148 @default.
- W4287686843 hasConceptScore W4287686843C64331007 @default.
- W4287686843 hasConceptScore W4287686843C90296322 @default.
- W4287686843 hasLocation W42876868431 @default.
- W4287686843 hasOpenAccess W4287686843 @default.
- W4287686843 hasPrimaryLocation W42876868431 @default.
- W4287686843 hasRelatedWork W11302322 @default.
- W4287686843 hasRelatedWork W1617321 @default.
- W4287686843 hasRelatedWork W2416765 @default.
- W4287686843 hasRelatedWork W25019750 @default.
- W4287686843 hasRelatedWork W35654066 @default.
- W4287686843 hasRelatedWork W39112444 @default.
- W4287686843 hasRelatedWork W39921581 @default.
- W4287686843 hasRelatedWork W49648587 @default.
- W4287686843 hasRelatedWork W54783058 @default.
- W4287686843 hasRelatedWork W60771128 @default.
- W4287686843 isParatext "false" @default.
- W4287686843 isRetracted "false" @default.
- W4287686843 workType "article" @default.