Diszkrét és folytonos: a gráfelmélet, algebra, analízis és geometria találkozási pontjai = Discrete and Continuous: interfaces between graph theory, algebra, analysis and geometry

摘要

Sok eredmény született a gráfok növekvő konvergens sorozataival és azok limesz-objektumaival, ill. az ezek vizsgálatára szolgáló gráf-algebrákkal kapcsolatban. Kidolgozásra kerültek a nagyon nagy sűrű gráfok (hálózatok) matematikai elméletének alapjai, és ezek alkalmazásai az extremális gráfelmélet területén. Aktív és eredményes kutatás folyt a diszkrét matematika más, klasszikus matematikai területekkel való kapcsolatával kapcsolatban: topológia (a topológiai módszer alkalmazása gráfok magjára, ill a csomók elmélete), geometriai szerkezetek merevsége (a Molekuláris Sejtés bizonyítása 2 dimenzióban), diszkrét geometriai (Bang sejtésének bizonyítása), véges geometriák (lefogási problémák, extremális problémák q-analogonjai), algebra (félcsoport varietások, gráfhatványok színezése), számelmélet (additív számelmélet, Heilbronn probléma), továbbá gráfalgoritmusok (stabilis párosítások, biológiai alkalmazások)) területén. | Several results were obtained in connection with convergent growing sequences of graphs and their limit objects, and with graph algebras facilitating their study. Basic concepts for the study of very large dense graphs were worked out, along with their applications to extremal graph theory. Active and successful research was conducted concerning the interaction of discrete mathematics with other, classical areas of mathematics: topology (applications of topology in the study of kernels of graphs, and the theory of knots), rigidity of geometric structures (proof of the Molecular Conjecture in 2 dimensions), discrete geometry (proof of the conjecture of Bang), finite geometries (blocking problems, q-analogues of extremal problems), algebra (semigroup varieties, coloring of graph powers), number theory (additive number theory, heilbronn problem), and graph algorithms (stable matchings, applications in biology).