Translation of "hypergraphs" in German
Here a structural result for a natural family of hypergraphs F is proven.
Hier wird ein strukturelles Resultat für eine natürliche Klasse von Hypergraphen bewiesen.
A frequently used tool in his papers is tree structure of graphs and hypergraphs such as for hypertrees, strongly chordal graphs and chordal graphs.
Häufig verwendet er bei seiner Forschung die Baumstruktur von Graphen und Hypergraphen zur Untersuchung von Hyperbäumen, stark chordalen Graphen und chordalen Graphen.
The research fields of the working group Combinatorics include random graphs, random hypergraphs and random graphs on surfaces; structural, enumerative and algorithmic aspects of graphs; analytic, enumerative and probabilistic combinatorics.
Die Arbeitsgruppe Kombinatorik beschäftigt sich mit Zufallsgraphen und Hypergraphen auf Flächen, strukturellen enumerativen und algorithmischen Aspekten der Graphentheorie sowie mit analytischer und probabilistischer Kombinatorik.
As applications, we discuss several spanning structures such as cubes, lattices, spheres, and Hamilton cycles in hypergraphs. Moreover, we study universality, i.e. when does an r-uniform hypergraph contain every hypergraph on n vertices with maximum vertex degree bounded by [delta]?
Als Anwendung diskutieren wir verschiedene Strukturen, wie Würfel, Gitter und Hamiltonkreise in Hypergraphen. Desweiteren studieren wir Universalität, also die Frage, wann ein r-uniformer Hypergraph "alle" Hypergraphen auf n Knoten mit maximalem Knotengrad höchstens [delta] enthält.
Network dynamics, graph theory, pattern recognition, hypergraphs, complex system modeling, random graphs. Projects
Dynamik der Netzwerke, Graphentheorie, Mustererkennung, Hypergraphen, Modellierung komplexer Systeme, Zufallsgraphen. Projekte
During his time at EPFL, he has worked with Gabor Tardos to solve key problems relating to the lower bounds for the VC-dimension of hypergraphs of geometric constructions.
Während seiner Tätigkeit an der EPFL löste er mit Gabor Tardos wichtige Probleme im Zusammenhang mit der unteren Grenze der VC-Dimension von Hypergraphen aus geometrischen Konstruktionen.
thesis deals with the Dominating Induced Matching problem for acyclic hypergraphs.
Diese Arbeit beschäftigt sich mit dem Dominating Induced Matching Problem für azyklische Hypergraphen.
The third chapter is about Turán densities of hypergraphs.
Isabel Beckenbach successfully defended her Ph.D. thesis on "Matchings and Flows in Hypergraphs".
Isabel Beckenbach hat erfolgreich ihre Dissertation „Matchings and Flows in Hypergraphs" verteidigt.
In particular extensions for uniform hypergraphs and sparse graphs were obtained.
Insbesondere wurde die Regularitätsmethode für uniforme Hypergraphen und dünne Graphen verallgemeinert.
Coloring mixed hypergraphs: theory, algorithms, and applications
To model the formation of multilateral and bilateral trade agreements simultaneously we use the concept of hypergraphs, which has not been applied in economics so far.
Zur Untersuchung der parallelen Entwicklung multilateraler und regionaler Handelsabkommen benutzt die Arbeit Hypergraphen als ein mathematisches Konzept, das in der ökonomischen Analyse soweit noch nicht verwendet wurde.
Motivated by structural properties of molecular similarity networks we study the behaviour of the component evolution in two different stochastic network models, that is random hypergraphs and random intersection graphs.
Motiviert durch strukturelle Eigenschaften molekularer Ähnlichkeitsnetzwerke werden die Evolution der größten Komponente eines Netzwerkes in zwei verschiedenen stochastischen Modellen, zufälligen Hypergraphen und zufälligen Schnittgraphen, untersucht.