Results 191 to 200 of about 455 (208)

On an extremal problem concerning the theory of graphs

Archiv der Mathematik, 1981
openaire   +1 more source

On Extremal, Algorithmic, and Inferential Problems in Graph Theory.

In this dissertation we study a variety of graph-theoretic problems lying at the intersection of mathematics, computer science, and statistics. This work consists of three parts, each of which is in turn split into a number of chapters. While each part and the chapters therein are largely independent from each other, certain common themes feature ...
openaire   +1 more source

Extremal infinite graph theory

Discrete Mathematics, 2011
Maya Stein
exaly  

Extremal graph theory and finite forcibility

Electronic Notes in Discrete Mathematics, 2017
Andrzej Grzesik, László Miklós Lovasz   +1 more
exaly  

Three conjectures in extremal spectral graph theory

Journal of Combinatorial Theory Series B, 2017
Michael Tait
exaly  

Short proofs of some extremal results III

Random Structures and Algorithms, 2020
David Conlon, Jacob Fox, Benny Sudakov   +2 more
exaly  

On the applications of Extremal Graph Theory to Coding Theory and Cryptography

Electronic Notes in Discrete Mathematics, 2013
Monika Polak, Vasyl Ustimenko, Aneta Wroblewska   +2 more
exaly  

Problems and results in extremal combinatorics—I

Discrete Mathematics, 2003
Noga Alon
exaly  

Problems and results in extremal combinatorics—II

Discrete Mathematics, 2008
Noga Alon
exaly  

Universal limit theorems in graph coloring problems with connections to extremal combinatorics

Annals of Applied Probability, 2017
Bhaswar B Bhattacharya, Sumit Mukherjee
exaly