Mostra el registre d'ítem simple

dc.contributor.authorAichholzer, Oswin
dc.contributor.authorHackl, Thomas
dc.contributor.authorPilz, Alexander
dc.contributor.authorRamos Alonso, Pedro Antonio
dc.contributor.authorSacristán Adinolfi, Vera
dc.contributor.authorVogtenhuber, Birgit
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2015-10-22T12:57:35Z
dc.date.available2016-03-01T01:30:35Z
dc.date.issued2015
dc.identifier.citationAichholzer, O., Hackl, T., Pilz, A., Ramos, P., Sacristán, V., Vogtenhuber, B. Empty triangles in good drawings of the complete graph. "Graphs and combinatorics", 2015, vol. 31, núm. 2, p. 335-345.
dc.identifier.issn0911-0119
dc.identifier.urihttp://hdl.handle.net/2117/78142
dc.description.abstractA good drawing of a simple graph is a drawing on the sphere or, equivalently, in the plane in which vertices are drawn as distinct points, edges are drawn as Jordan arcs connecting their end vertices, and any pair of edges intersects at most once. In any good drawing, the edges of three pairwise connected vertices form a Jordan curve which we call a triangle. We say that a triangle is empty if one of the two connected components it induces does not contain any of the remaining vertices of the drawing of the graph. We show that the number of empty triangles in any good drawing of the complete graph Kn with n vertices is at least n.
dc.format.extent11 p.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
dc.subject.lcshCombinatorial analysis
dc.subject.otherGood drawings Empty triangles Erdos-Szekeres type problems
dc.titleEmpty triangles in good drawings of the complete graph
dc.typeArticle
dc.subject.lemacCombinatòria
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.identifier.doi10.1007/s00373-015-1550-5
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05B Designs and configurations
dc.relation.publisherversionhttp://link.springer.com/article/10.1007%2Fs00373-015-1550-5
dc.rights.accessOpen Access
local.identifier.drac15608789
dc.description.versionPostprint (author’s final draft)
local.citation.authorAichholzer, O.; Hackl, T.; Pilz, A.; Ramos, P.; Sacristán, V.; Vogtenhuber, B.
local.citation.publicationNameGraphs and combinatorics
local.citation.volume31
local.citation.number2
local.citation.startingPage335
local.citation.endingPage345


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple