{"id":26148,"date":"2003-03-10T00:00:00","date_gmt":"2003-03-10T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/problemas-extremales-en-teoria-de-grafos\/"},"modified":"2003-03-10T00:00:00","modified_gmt":"2003-03-10T00:00:00","slug":"problemas-extremales-en-teoria-de-grafos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sevilla\/problemas-extremales-en-teoria-de-grafos\/","title":{"rendered":"Problemas extremales en teor\u00eda de grafos"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Pedro Garc\u00eda V\u00e1zquez <\/strong><\/h2>\n<p>Uno de los problemas m\u00e1s representativos dentro de la teor\u00eda extremal de grafos consiste en el estudio de los valores de la funci\u00f3n ex(n;f), es decir, el tama\u00f1o m\u00e1ximo de un grafo de orden n sin contener a f como subgrafo. es en este sentido donde podemos encuadrar los objetivos de esta tesis.  concretamente, abordaremos dos extensiones del modelo. Una de ellas consiste en el estudio de la funci\u00f3n ex(n;tkp), que denota el n\u00famero m\u00e1ximo de artistas de un grafo con n v\u00e9rtices sin contener como subgrafo una subdivisi\u00f3n del grafo completo de orden p. En la otra, mediante la funci\u00f3n ex(n;ks,t) buscaremos maximizar el tama\u00f1o de un grafo de orden n sin contener como subgrafo al grafo bipartito ks,t.  como veremos a lo largo de este trabajo, estamos ante dos problemas extremales para los que se conocen s\u00f3lo respuestas parciales y que han sido tratados principalmente desde un punto de vista asint\u00f3tico, esto es, para valores suficientemente grandes de n. De hecho, los resultados han ido encaminados a la b\u00fasqueda de cotas para dichas funciones.  nuestro prop\u00f3sito es profundizar en la b\u00fasqueda de valores exactos para las funciones ex(n;tkp) y ex(n;ks,t). Probaremos resultados de estructura que nos llevar\u00e1n a encontrar acotaciones que conducen a tales valores exactos. finalmente, y para los casos en que tales valores sean encontrados, caracterizaremos lo que se conoce como familia de grafos extremales y que denotaremos por ex(n;tkp) y ex(n;ks,t) respectivamente.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Problemas extremales en teor\u00eda de grafos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Problemas extremales en teor\u00eda de grafos <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Pedro Garc\u00eda V\u00e1zquez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 03\/10\/2003<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Mart\u00edn Cera L\u00f3pez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: josep F\u00ed\u00a0brega canudas <\/li>\n<li>Luis Boza prieto (vocal)<\/li>\n<li>Alberto M\u00e1rquez p\u00e9rez (vocal)<\/li>\n<li>Jos\u00e9 Caceres gonzalez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Pedro Garc\u00eda V\u00e1zquez Uno de los problemas m\u00e1s representativos dentro de la teor\u00eda extremal de grafos consiste [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[10715],"tags":[10831,62599,29242,10830,75796,75795],"class_list":["post-26148","post","type-post","status-publish","format-standard","hentry","category-sevilla","tag-alberto-marquez-perez","tag-jose-caceres-gonzalez","tag-josep-fi-brega-canudas","tag-luis-boza-prieto","tag-martin-cera-lopez","tag-pedro-garcia-vazquez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/26148","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=26148"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/26148\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=26148"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=26148"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=26148"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}