stringtranslate.com

David Sumner

David P. Sumner es un matemático estadounidense conocido por sus investigaciones en teoría de grafos . Formuló la conjetura de Sumner de que los torneos son grafos universales para poliárboles en 1971, [1] y demostró en 1974 que todos los grafos sin garras con un número par de vértices tienen emparejamientos perfectos . [2] Él y András Gyárfás formularon de forma independiente la conjetura de Gyárfás–Sumner según la cual, para cada árbol T , los grafos sin T están acotados por χ .

Sumner obtuvo su doctorado en la Universidad de Massachusetts Amherst en 1970, bajo la supervisión de David J. Foulis . [3] Es profesor emérito distinguido de la Universidad de Carolina del Sur . [4]

Referencias

  1. ^ Kühn, Daniela ; Mycroft, Richard; Osthus, Deryk (2011), "Una prueba de la conjetura de torneo universal de Sumner para grandes torneos", Actas de la London Mathematical Society , Tercera serie, 102 (4): 731–766, arXiv : 1010.4430 , doi :10.1112/plms/pdq035, MR  2793448, S2CID  119169562, Zbl  1218.05034.
  2. ^ Faudree, Ralph ; Flandrin, Evelyne; Ryjáček, Zdeněk (1997), "Gráficos sin garras: un estudio", Discrete Mathematics , 164 (1–3): 87–147, doi : 10.1016/S0012-365X(96)00045-3 , MR  1432221.
  3. ^ David Sumner en el Proyecto de Genealogía Matemática
  4. ^ Directorio de profesores y personal: David Sumner, Departamento de Matemáticas de la Universidad de Carolina del Sur , consultado el 30 de agosto de 2015.

Enlaces externos