William G. Brown es un matemático canadiense especializado en teoría de grafos . Es profesor emérito de matemáticas en la Universidad McGill . [1]
Educación y carrera
Brown obtuvo su Ph.D. de la Universidad de Toronto en 1963, bajo la supervisión conjunta de Harold Scott MacDonald Coxeter y WT Tutte . Su disertación fue Problemas de enumeración de la teoría de grafos lineales (Problemas en la enumeración de mapas) . [2] [3]
En 1968, se trasladó a McGill desde la Universidad de Columbia Británica como profesor asociado. [4]
Contribuciones
La investigación de tesis de Brown se refería a la enumeración de gráficos , y sus primeras publicaciones continuaron en esa dirección. [E] [T] Sin embargo, gran parte de su trabajo posterior fue en teoría de grafos extremos . Es conocido por formular el problema Ruzsa-Szemerédi sobre la densidad de sistemas de triples en los que ningún punto contiene más de dos triples en trabajo conjunto con Paul Erdős y Vera T. Sós , [5] [6] [A] [B ] y por sus construcciones de densos-Gráficos gratuitos en relación con el problema de Zarankiewicz . [7] [Z]
Publicaciones Seleccionadas
MI. | Brown, William G. (1964), "Enumeración de triangulaciones del disco", Proceedings of the London Mathematical Society , Third Series, 14 : 746–768, doi : 10.1112 / plms / s3-14.4.746 , MR 0168485 |
T. | Brown, WG; Tutte, WT (1964), "Sobre la enumeración de mapas planos no separables arraigados", Canadian Journal of Mathematics , 16 : 572–577, doi : 10.4153 / CJM-1964-058-7 , MR 0177906 |
Z. | Brown, WG (1966), "En gráficos que no contienen un gráfico de Thomsen", Canadian Mathematical Bulletin , 9 : 281-285, doi : 10.4153 / CMB-1966-036-2 , MR 0200182 |
UNA. | Brown, WG; Erdős, P .; Sós, VT (1973), "Some extreme problem on r -graphs" (PDF) , Nuevas direcciones en la teoría de gráficos (Proc. Third Ann Arbor Conf., Univ. Michigan, Ann Arbor, Mich, 1971) , Nueva York : Prensa académica: 53–63, MR 0351888 |
B. | Sós, VT ; Erdős, P .; Brown, WG (1973), "Sobre la existencia de esferas trianguladas en 3 gráficos y problemas relacionados" (PDF) , Periodica Mathematica Hungarica , 3 (3–4): 221–228, doi : 10.1007 / BF02018585 , MR 0323647 |
Referencias
- ^ Profesores eméritos y posjubilados , Matemáticas y Estadística de la Universidad McGill , consultado el 3 de febrero de 2019
- ^ WG Brown en el Proyecto de genealogía matemática
- ^ Sherk, F. Arthur; McMullen, Peter; Thompson, Anthony C .; Weiss, Asia Ivić (1995), Kaleidoscopes: Selected Writings of HSM Coxeter , serie de monografías y textos avanzados de la Canadian Mathematical Society, 12 , John Wiley & Sons, p. xxvii, ISBN 9780471010036
- ^ "News and Notices", The American Mathematical Monthly , 75 (3): 325–328, marzo de 1968, doi : 10.1080 / 00029890.1968.11970982 , JSTOR 2315014
- ^ Füredi, Zoltán (1991), "Turán type problems", en Keedwell, AD (ed.), Surveys in combinatorics, 1991: Papers from the Thirteenth British Combinatorial Conference celebrada en la Universidad de Surrey, Guildford, julio de 1991 , London Mathematical Society Lecture Note Series, 166 , Cambridge, Inglaterra: Cambridge University Press, págs. 253–300, doi : 10.1017 / CBO9780511666216 , ISBN 0-521-40766-4, MR 1161467. Ver en particular la p. 277 .
- ^ Nagle, Brendan; Rödl, Vojtěch ; Schacht, Mathias (2006), "Problemas hipergráficos extremos y el método de regularidad", en Klazar, Martin; Kratochvíl, Jan ; Loebl, Martin; Matoušek, Jiří ; Thomas, Robin ; Valtr, Pavel (eds.), Topics in Discrete Mathematics: Dedicado a Jarik Nešetřil con motivo de su 60 cumpleaños , Algorithms and Combinatorics, 26 , Berlín: Springer, págs. 247–278, doi : 10.1007 / 3-540-33700 -8_16 , MR 2249275
- ^ Bollobás, Béla (1998), Teoría de grafos moderna , Textos de posgrado en matemáticas, 184 , Nueva York: Springer-Verlag, p. 115, doi : 10.1007 / 978-1-4612-0619-4 , ISBN 0-387-98488-7, MR 1633290
enlaces externos
- Página de inicio