FINITE GEOMETRIES

Auteur: MARTÍ MIRAS RICARD.
Année: 2005.
Université: AUTÓNOMA DE BARCELONA [www.uab.es].
Lieu de l'exposition: Facultad de Ciencias.
Lieu de préparation: FACULTAD DE CIENCIAS.

Résumé: Il décrit la fonction génératrice du nombre des orbites n conjuntos de concevoir un espace sur un corps fini, salle de bain groupe d'action linéaire. Le principal théorème décrit cette fonction génératrice des divers sous-types, qui sont classés éléments d'un groupe en fonction de la structure linéaire de poset de subvariedades linéaires et invariants propres (maximum de respecter l'ordre des automorfimo limité à la gamme). Comme la mise en œuvre de ces résultats sont obtenus des formules explicites pour le nombre de classes linéaire, les codes de longueur fixe et de la dimension.

Auteur: VALENZUELA TRIPODORO JUAN CARLOS.
Année: 2005.
Université: SEVILLA [www.us.es].
Lieu de l'exposition: E.T.S. DE ARQUITECTURA.

Résumé: Les objectifs de cette thèse peut être dans le cadre de la théorie de la Extremal Grafos. Un des problèmes les plus connues dans ce domaine est ce qu'on appelle le problème Turán consistant en étudient la possibilité taille d'un graphique libre sous-graphes complets. Ils ont également été émergents au cours des dernières années, divers problèmes extremales comme prolongé ou problème généralisé Turán. C'est ce genre de problème dans lequel l'étude se concentre reflétées dans le présent rapport. En particulier, il examine l'une de ces extensions appelées Problème Turán avec la contraction bords ou Problème Turán pour mineurs complet, qui cherche à attirer le plus grand nombre possible taille d'un graphe d'ordre n est pas contractible même graphe complet d'ordre p, c'est-à-dire sans contenir une Subgrafo partir de laquelle on peut obtenir un graphe avec p sommets grâce à une quantité finie de contractions de bords. En parallèle, comme dans tout extrémal problème, la question se pose de caractériser ces graphes atteindre de tels extrêmes valeur, appelée glyphes extremales. Il aborde également deux généralisations du problème Turán à bipartites graphes: le problème de Zarankiewicz et le problème de Turán dans bipartites graphiques. Dans ce cas, il s'agit d'obtenir le plus grand nombre d'arêtes d'un graphe bipartites afin qu'elle ne contient pas une subgrafo bipartite complet Ks, t