digráficas multipartitas fluidas: una generalización de...
TRANSCRIPT
![Page 1: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/1.jpg)
Digrá� as multipartitas �uidas: una generaliza ión de lasdigrá� as multipartitas semi ompletasIlán A. GoldfederFa ultad de Cien ias e Instituto de Matemáti asUniversidad Na ional Autónoma de Méxi oilan.goldfeder�gmail. omXXVIII Coloquio de Grá� asMorelia, Mi hoa án5 de marzo de 2013Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 1 / 44
![Page 2: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/2.jpg)
Pregunta ini ialTorneosDigrá� as lo almentesemi ompletas =
Torneos multipartitos¾?Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 2 / 44
![Page 3: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/3.jpg)
Digráficaslocalmente
semicompletasmultipartitas I:
Pretextos ydefinición
Ilan A. Goldfeder
Pretextos
Digráficaslocalmentesemicompletas
Digráficas
cuasitransitivas
Torneosmultipartitos
In definitionem
In definitione
Fin
Digráficas localmente semicompletas
•
v
•
•
•
•
•
•
•
;;wwwwwwwwww
--[[[[[[[[[[[[[[[[[##GG
GGGG
GGGG
##GGGG
GGGG
GG11ccccccccccccccccc
;;wwwwwwwwww
**UUUUUUUUUUUUUU__???????????
OO
wwooooooooo
??�����������
OO ggOOOOOOOOO
WW........... ���������
vvlllll
Figure: Definición de ser localmente semicompleta
Definición
Una digráfica D se dice localmente semicompleta si paracualquier vértices de D, tanto su invecindad como suexvecindad inducen digráficas semicompletas.
![Page 4: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/4.jpg)
Digráficaslocalmente
semicompletasmultipartitas I:
Pretextos ydefinición
Ilan A. Goldfeder
Pretextos
Digráficaslocalmentesemicompletas
Digráficas
cuasitransitivas
Torneosmultipartitos
In definitionem
In definitione
Fin
Digráficas localmente semicompletas
•
v
•
•
•
•
•
•
•
;;wwwwwwwwww
--[[[[[[[[[[[[[[[[[##GG
GGGG
GGGG
##GGGG
GGGG
GG11ccccccccccccccccc
;;wwwwwwwwww
**UUUUUUUUUUUUUU__???????????
OO
wwooooooooo
??�����������
OO ggOOOOOOOOO
WW........... ���������
vvlllll
Figure: Definición de ser localmente semicompleta
Uno de nuestros resultados favoritos sobre torneos, que todotorneo posee una trayectoria hamiltoniana y si es fuertementeconexo entonces posee un ciclo hamiltoniano, lo satisfacenlas digráficas localmente semicompletas.
![Page 5: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/5.jpg)
Digráficaslocalmente
semicompletasmultipartitas I:
Pretextos ydefinición
Ilan A. Goldfeder
Pretextos
Digráficaslocalmentesemicompletas
Digráficas
cuasitransitivas
Torneosmultipartitos
In definitionem
In definitione
Fin
Torneos multipartitos
Los torneos multipartitos constituyen otra clase de digráficasbien conocida.
•
•
•
•
•
•
•
•
��
HH������������������������
??������������������
VV,,,,,,,,,,,,,,,,,,,,,,,,66lllllllll
HH������������������������
??��������������������������vvllllllllllllllllllllllll
OO
oo
??������������������vvllllllllllllllllllllllll
//
HH����������
((RRRRRRRRRRRRRRRRRRRRRRRR
��,,,
,,,,
,,,,
,,,,
,,,,
,,,,
,
��
HH����������
__??????????????????????????
Análogamente, podemos definir las digráficas multipartitassemicompletas.
![Page 6: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/6.jpg)
Digráficaslocalmente
semicompletasmultipartitas I:
Pretextos ydefinición
Ilan A. Goldfeder
Pretextos
Digráficaslocalmentesemicompletas
Digráficas
cuasitransitivas
Torneosmultipartitos
In definitionem
In definitione
Fin
Torneos multipartitos
Bang-Jensen intentó dar una definición “análoga” a la de lasdigráficas localmentes semicompletas pero para generalizarlos torneos multipartitos en 1994 (las digráficas localmente
semicompletas en flechas). Sin embargo, luego se mostró quedicha generalización no es tan interesante ni tan importantecomo lo fueron las digráficas localmente semicompletas.
•
•
•
•
•
•
•
•
��
HH�����������
??��������
VV,,,,,,,,,,, 66llll
HH�����������
??������������vvlllllllllll
OO
oo
??��������vvlllllllllll
//
HH����
((RRRRRRRRRRR
��,,,
,,,,
,,,,
��
HH����
__????????????
¿Es posible dar una generalización delos torneos multipartitos análoga a delos torneos?
![Page 7: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/7.jpg)
Digráficaslocalmente
semicompletasmultipartitas I:
Pretextos ydefinición
Ilan A. Goldfeder
Pretextos
Digráficaslocalmentesemicompletas
Digráficas
cuasitransitivas
Torneosmultipartitos
In definitionem
In definitione
Fin
Así, la mesa está puesta para dar una generalización de lostorneos multipartitos.
Sabemos que un torneo multipartito es una digráfica cuyosvértices están coloreadoes y tal que entre cualquier par devértices de colores distintos existe una flecha.
Así, la definición que buscamos es:
Definición
Diremos que una digráfica multipartita es localmente
multipartita semicompleta si toda trayectoria en la gráficasubyacente entre vértices de colores distintos es dirigida en ladigráfica original.
![Page 8: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/8.jpg)
Digráficaslocalmente
semicompletasmultipartitas I:
Pretextos ydefinición
Ilan A. Goldfeder
Pretextos
Digráficaslocalmentesemicompletas
Digráficas
cuasitransitivas
Torneosmultipartitos
In definitionem
In definitione
Fin
La clase de las digráficas localmente multipartitassemicompletas guarda una estrecha relación con la clase delas digráficas localmente semicompletas (desde la definición).
Es posible construir una gran variedad de digráficaslocalmente multipartitas semicompletas a partir de digráficaslocalmente semicompletas y torneos multipartitos.
Ésto muestra de cierta forma que esta nueva clase dedigráficas es sensiblemente más grande que la de los torneosmultipartitos.
![Page 9: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/9.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 3 / 44
![Page 10: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/10.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 4 / 44
![Page 11: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/11.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 5 / 44
![Page 12: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/12.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 6 / 44
![Page 13: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/13.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 7 / 44
![Page 14: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/14.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 8 / 44
![Page 15: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/15.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 9 / 44
![Page 16: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/16.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 10 / 44
![Page 17: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/17.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 11 / 44
![Page 18: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/18.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 12 / 44
![Page 19: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/19.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 13 / 44
![Page 20: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/20.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 14 / 44
![Page 21: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/21.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 15 / 44
![Page 22: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/22.jpg)
Digrá� as multipartitas �uidas
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 16 / 44
![Page 23: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/23.jpg)
Ci los
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 17 / 44
![Page 24: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/24.jpg)
Ci los
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 18 / 44
![Page 25: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/25.jpg)
No es un i lo
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 19 / 44
![Page 26: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/26.jpg)
Ci los hamiltonianos
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 20 / 44
![Page 27: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/27.jpg)
Conexidad fuerte
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 21 / 44
![Page 28: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/28.jpg)
Conexidad fuerte
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 22 / 44
![Page 29: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/29.jpg)
So ios
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 23 / 44
![Page 30: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/30.jpg)
¾De qué trata esto?Se trata esen ialmente de en ontrar i los hamiltonianos.En el aso de los torneos, el asunto es bien fá il: un torneo posee un i lohamiltoniano si y sólo si es fuertemente onexo.En el aso de los torneos bipartitos, la osa se ompli a un po o: un torneoposee un i lo hamiltoniano si y sólo si es fuertemente onexo y posee unfa tor de i los.En el aso de los torneos multipartitos, el asunto se vuelve aún más ompli ado. En prin ipio, no se ono e una ondi ión ne esaria ysu� iente. Pero sabemos que si el torneo multipartito es fuertemente onexo, posee un fa tor de i los y este fa tor de i los además se porta�bien� enton es el torneo multipartito posee un i lo hamiltoniano.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 24 / 44
![Page 31: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/31.jpg)
Mi onjeturaLas digrá� as lo almente semi ompletas son una generaliza ión de lostorneos y se portan tan bien omo éstos: una digrá� a lo almentesemi ompleta posee un i lo hamiltoniano si y sólo es fuertemente onexa.Yo esperaba que las digrá� as multipartitas �uidas generalizarán de formaanáloga lo que sabemos sobre los torneos multipartitos. Y efe tivamente,he probado que si una digrá� a multipartita �uida es fuertemente onexa,posee un fa tor de i los y este se porta �bien� enton es posee un fa tor de i los.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 25 / 44
![Page 32: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/32.jpg)
Las lases laterales de 〈(1, 1)〉 en Z3 ⊕ Z6
V0 V1 V2U0 U1 U2 U3 U4 U5
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 26 / 44
![Page 33: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/33.jpg)
RetazosLa prueba utiliza té ni as desarrolladas por Bang-Jensen y ompañía así omo el prin ipal resultado que mostré en el Coloquio de Tlax ala, a saber:Teorema (H. Galeana-Sán hez e I.A., 2012)Dados dos i los ajenos H y G en una digrá� a D, si entre ellos existen dos� lases laterales� de �e has que van en �sentido opuesto� enton es existeun i lo que re orre los vérti es de ambos i los.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 27 / 44
![Page 34: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/34.jpg)
Algo del trabajo de J. Bang-Jensen, et. alPara probar este tipo de resultados, el paso más importante onsiste en�jarse en qué pasa uando el fa tor de i los está formado por exa tamentedos i los.El siguiente paso onsiste en tomarse un fa tor de i los mínimo y mostrarque si posee al menos dos i los enton es se puede redu ir su número de i los. Este suele ser un paso relativamente fá il.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 28 / 44
![Page 35: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/35.jpg)
Para lo anterior, Bang-Jensen introdujo el uso de so ios de vérti es y�e has porque en estas lases de digrá� as o urre lo siguiente:Si dados dos i los ajenos, los vérti es y �e has de ada i lo tienensu� ientes so ios en el otro, enton es los i los se pueden �mez lar�.Y, por otro lado,si dados dos i los ajenos, algunos vérti es y �e has de un i lo notienen su� ientes so ios en el otro, enton es los i los se pueden�mez lar�.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 29 / 44
![Page 36: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/36.jpg)
TeoremaTeorema (I.G., 2013)Toda digrá� a lo almente �uida, fuertemente onexa y que posee un fa torde i los bueno posee un i lo hamiltoniano.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 30 / 44
![Page 37: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/37.jpg)
Lema prin ipalLema (I.G., 2013)Si G y H son dos i los ajenos en una digrá� a multipartita �uida D talque ningún vérti e de ada uno de los i los tiene so ios on respe to alotro i lo enton es existe un i lo que pasa tanto por los vérti es de G omo por los vérti es de HIlán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 31 / 44
![Page 38: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/38.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 32 / 44
![Page 39: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/39.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 33 / 44
![Page 40: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/40.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 34 / 44
![Page 41: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/41.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 35 / 44
![Page 42: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/42.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 36 / 44
![Page 43: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/43.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 37 / 44
![Page 44: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/44.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 38 / 44
![Page 45: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/45.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 39 / 44
![Page 46: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/46.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 40 / 44
![Page 47: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/47.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 41 / 44
![Page 48: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/48.jpg)
Bosquejo del lema prin ipal
Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 42 / 44
![Page 49: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/49.jpg)
Finalmente...Finalmente, de manera similar si algún vérti e en parti ular no tiene so ioen otro i lo, se puede probar que las dos �e has adya entes al vérti e en el i lo sí poseen so ios o se pueden mez lar ambos i los.De lo anterior, se sigue que asi todos los vérti es o �e has de ada i loposeen so io en el otro i lo. Mediante los lemas probados porBang-Jensen y ompañía se sigue que ambos i los se pueden mez lar.Ilán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 43 / 44
![Page 50: Digráficas multipartitas fluidas: una generalización de ...xamanek.izt.uam.mx/coloquio/2013/Platicas/Ilan.pdfUno de nuestros resultados favoritos sobre torneos, que todo torneo posee](https://reader030.vdocuments.co/reader030/viewer/2022040516/5e74bb4ea5309b6dea1c8265/html5/thumbnails/50.jpg)
FinFin Gra ias por su aten ión.Presenta ión disponible en http://www.matem.unam.mx/�ilan/28 oloquio.pdfIlán A. Goldfeder (IM-UNAM) Digrá� as multipartitas �uidas XXVIII Coloquio 44 / 44