Un graphe est un ensemble de noeuds, ensemble de liens reliant des paires de noeuds. Avec la quantité accumulée de données collectées, il existe un intérêt croissant pour la compréhension des structures et du comportement de très grands graphes. Néanmoins, l’augmentation rapide de la taille des grands graphes rend l’étude de tous les graphes de moins en moins efficace. Ainsi, il existe une demande impérieuse pour des méthodes plus efficaces pour étudier de grands graphes sans nécessiter la connaissance de tous les graphes. Une méthode prometteuse pour comprendre le comportement de grands graphes consiste à exploiter des propriétés spécifiques de structures locales, telles que la taille des grappes ou la présence locale d’un motif spécifique, c’est-à-dire un graphe donné (généralement petit). Un exemple classique de la théorie des graphes (cas avérés de la conjecture d'Erdos-Hajnal) est que, si un graphe de grande taille ne contient pas de motif spécifique, il doit alors avoir un ensemble de noeuds liés par paires ou non liés, de taille exponentiellement plus grande que prévue. Cette thèse abordera certains aspects de deux questions fondamentales de la théorie des graphes concernant la présence, en abondance ou à peine, d’un motif donné dans un grand graphe : - Le grand graphe peut-il être partitionné en copies du motif ? - Le grand graphe contient-il une copie du motif ? Nous discuterons de certaines des conjectures les plus connues de la théorie des graphes sur ce sujet: les conjectures de Tutte sur les flots dans les graphes et la conjecture d'Erdos-Hajnal mentionnée ci-dessus, et présenterons des preuves pour plusieurs conjectures connexes - y compris la conjecture de Barát-Thomassen, une conjecture de Haggkvist et Krissell, un cas particulier de la conjecture de Jaeger-Linial-Payan-Tarsi, une conjecture de Berger et al, et une autre d'Albouker et al. / A graph is a set of nodes, together links connecting pairs of nodes. With the accumulating amount of data collected, there is a growing interest in understanding the structures and behavior of very large graphs. Nevertheless, the rapid increasing in size of large graphs makes studying the entire graphs becomes less and less efficient. Thus, there is a compelling demand for more effective methods to study large graphs without requiring the knowledge of the graphs in whole. One promising method to understand the behavior of large graphs is via exploiting specific properties of local structures, such as the size of clusters or the presence locally of some specific pattern, i.e. a given (usually small) graph. A classical example from Graph Theory (proven cases of the Erdos-Hajnal conjecture) is that if a large graph does not contain some specific pattern, then it must have a set of nodes pairwise linked or not linked of size exponentially larger than expected. This thesis will address some aspects of two fundamental questions in Graph Theory about the presence, abundantly or scarcely, of a given pattern in some large graph: - Can the large graph be partitioned into copies of the pattern? - Does the large graph contain any copy of the pattern?We will discuss some of the most well-known conjectures in Graph Theory on this topic: the Tutte's flow conjectures on flows in graphs and the Erdos-Hajnal conjecture mentioned above, and present proofs for several related conjectures -- including the Barát-Thomassen conjecture, a conjecture of Haggkvist and Krissell, a special case of Jaeger-Linial-Payan-Tarsi's conjecture, a conjecture of Berger et al, and another one by Albouker et al.

Le but principal de cette thèse est de présenter des conditions suffisantes pour garantir l'existence de subdivisions dans les graphes dirigés. Bien que ce genre de questions soit assez bien maitrisé dans le cas des graphes non orientés, très peu de résultats sont connus sur le sujet des graphes dirigés. La conjecture la plus célèbre du domaine est sans doute celle attribuée à Mader en 1985 qui dit qu'il existe une fonction f tel que tout graphe dirigé de degré sortant minimal supérieur à f(k) contient le tournoi transitif sur k sommets comme subdivision. Cette question est toujours ouverte pour k=5. Cette thèse présente quelques résultats intermédiaires tendant vers cette conjecture. Il y est d'abords question de montrer l'existence de subdivisions de graphes dirigés autre que les tournois, en particulier les arborescences entrantes. Il y a aussi la preuve que les graphes dirigés de grand degré sortant contiennent des immersions de grand tournois transitifs, question qui avait été posée en 2011 par DeVos et al. En regardant un autre paramètre, on montre aussi qu'un grand nombre chromatique permet de forcer des subdivisions de certains cycles orientés, ainsi que d'autre structures, pour des graphes dirigés fortement connexes. Cette thèse présente également la preuve de la conjecture de Erd\H{o}s-Sands-Sauer-Woodrow qui dit que les tournois dont les arcs peuvent être partitionnés en k graphes dirigés transitifs peuvent être dominé par un ensemble de sommet dont la taille dépend uniquement de k. Pour finir, cette thèse présente la preuve de deux résultats, un sur l'orientation des hypergraphes et l'autre sur la coloration AVD,utilisant la technique de compression d'entropie. / The main purpose of the thesis was to exhibit sufficient conditions on digraphs to find subdivisions of complex structures. While this type of question is pretty well understood in the case of (undirected) graphs, few things are known for the case of directed graphs (also called digraphs). The most notorious conjecture is probably the one due to Mader in 1985. He asked if there exists a function f such that every digraph with minimum outdegree at least f(k) contains a subdivision of the transitive tournament on k vertices. The conjecture is still wide open as even the existence of f(5) remains open. This thesis presents some weakening of this conjecture. Among other results, we prove that digraphs with large minimum outdegree contain large in-arborescences. We also prove that digraphs with large minimum outdegree contain large transitive tournaments as immersions, which was conjectured by DeVos et al. in 2011. Changing the parameter, we also prove that large chromatic number can force subdivision of cycles and other structures in strongly connected digraphs. This thesis also presents the proof of the Erd\H{o}s-Sands-Sauer-Woodrow conjecture that states that the domination number of tournaments whose arc set can be partitioned into k transitive digraphs only depends on k. The conjecture, asked in 1982, was still open for k=3. Finally this thesis presents proofs for two results, one about orientation of hypergraphs and the other about AVD colouring using the recently developed probabilistic technique of entropy compression.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal. / L'étalonnage concurrentiel est un outil de gestion qui vise à améliorer la performance des organisations. Ce concept a été largement présenté dans les revues de gestion, mais n'a fait l'objet d'aucune analyse économique à notre connaissance. Notre objectif est de combler cette lacune. Nous nous proposons dans ce mémoire de passer tout d'abord en revue la littérature de gestion relative à l'étalonnage concurrentiel puis de présenter les fondements théoriques qui sous-tendent ce dernier. La notion de performance relative étant à la base de ce concept, nous avons retenu la théorie des tournois comme cadre d'analyse, cette théorie faisant intervenir une forme de compétition endogène au sein de l'organisation. Nous passerons ensuite à une application de l'étalonnage concurrentiel aux contrats de rémunération. Pour ce faire, nous étudierons trois modèles correspondants à trois stratégies différentes pour le principal. Ce dernier désire investir dans deux projets. Là où Nier (1997) considère des projets totalement indépendants, nous introduisons un facteur de corrélation, dans le but de généraliser son étude. Lorsque ce facteur prend la valeur zéro, nous retrouvons le cas étudié par l'auteur. S'informer sur chaque projet entraîne des coûts d'investigation. Le principal peut choisir de recourir à un gestionnaire qui investiguerait les deux projets avant d'investir ou bien ce gestionnaire pourrait en investiguer un seul et prendre une décision conjointe sur les deux. Une autre possibilité serait de faire recours à deux gestionnaires, chacun d'eux étant responsable d'un projet. C'est ce modèle qui ferait intervenir la performance relative, donc l'étalonnage concurrentiel. Nous montrerons que la structure optimale dépend notamment du degré de corrélation entre les projets. Lorsque la corrélation est faible, l'investigation des deux projets par un seul agent est préférée; lorsque la corrélation est élevée, le principal préfère que le gestionnaire s'informe sur un seul projet; alors que pour des valeurs intermédiaires, le recours à l'étalonnage concurrentiel est optimal. Cependant, nous verrons également que pour certaines valeurs des paramètres considérés, il n'est jamais optimal que le gestionnaire investigue un seul projet, même lorsque les projets sont parfaitement corrélés. Dans ce cas, la duplication des coûts d'investigation est optimale car elle réduit le coût de fournir des incitations aux gestionnaires. Il en résulte alors que le recours à l'étalonnage concurrentiel est préféré pour des valeurs intermédiaires et élevées du coefficient de corrélation.

Alors que plusieurs chercheurs se sont intéressés au discours interne comme stratégie pour améliorer la performance sportive, peu d’études ont porté sur le discours interne automatique des athlètes juniors d’élite en compétition. De plus, bien que l’expérience des parents s’avère importance à étudier, le contenu de leur discours interne lors des compétitions de leur enfant n’a pas été documenté jusqu’à présent. Cette thèse se penche sur le discours interne automatique des joueurs de tennis juniors d’élite et de leur parent le plus impliqué, en lien avec les émotions vécues pour les événements jugés importants des matchs d’un tournoi de tennis. En guise de premier article, une synthèse critique de l’état de la littérature sur le discours interne en contexte sportif a été réalisée. Il a identifié les principales conclusions et les limites des recherches afin de soulever les avenues de recherche future. L’importance d’étudier en profondeur le discours interne automatique en contexte de compétition a notamment été mise de l’avant. Le deuxième article rapporte une analyse thématique du discours interne automatique de joueurs de tennis juniors d’élite pour des événements jugés importants d’un tournoi de tennis. Des entretiens semi-structurés ont été réalisés auprès de six joueurs de tennis âgés de 14 à 17 ans, après le dernier match disputé lors d’un tournoi d’envergure. Durant ces entretiens, les participants ont été interrogés au sujet de leur discours interne et de leurs émotions pour les événements jugés importants de leurs matchs. L’analyse thématique, guidée par l’approche de Miles, Huberman, et Saldaña (2013), a révélé la présence de huit catégories de discours interne : (a) émotion positive (b) inquiétudes (c) ruminations (d) pression de performance (e) désengagement (f) motivationnel (g) cognitif et (h) contrôle émotionnel. L’importance accordée aux émotions a permis de relever que certaines catégories de discours interne représentent l’expression de l’émotion vécue (p. ex. ruminations) alors que d’autres formes de discours interne sont utilisées par l’athlète dans le but de s’autoréguler et gérer une émotion (p. ex. contrôle émotionnel). Parmi les catégories identifiées, deux d’entre elles (c.-à-d. les ruminations et le discours interne lié à la pression de performer) n’avaient pas été observées jusqu’à présent dans la littérature sur le discours interne. La présence de nouvelles catégories pourrait s’expliquer notamment par la réalité propre à l’expérience unique et au contexte des joueurs de tennis interrogés, de même que la méthodologie novatrice employée. Le troisième article présente une étude de cas multiple portant sur le contenu du discours interne automatique de joueurs de tennis junior d’élite et de leur parent durant les matchs d’un tournoi. Les entretiens individuels semistructurés réalisés auprès de deux cas contrastes parmi les six joueurs (un cas étant représenté par un joueur de tennis et son parent le plus impliqué) ont été sélectionnés pour cette étude. Les résultats ont été analysés suivant la stratégie de l’étude de cas multiple (Yin, 2014) combinée à l’enquête de narration (Polkinghorne, 1995). L’analyse du discours interne révèle que son contenu est lié à l’expérience émotionnelle des joueurs et des parents selon les événements jugés importants durant les matchs. Les analyses intracas révèlent qu’il existe une similarité quant à l’importance de gagner les matchs dans le discours interne du premier cas alors qu’une tendance plus prononcée à s’autoréguler se reflète dans celui du second cas. Ces similarités amènent à s’interroger sur l’influence des parents dans l’importance que les athlètes accordent à gagner et dans les stratégies qu’ils utilisent pour s’autoréguler. Les analyses intercas révèlent la présence de différences entre les joueurs et entre les parents, pouvant être comprises à la lumière de leur profil respectif. Sur la base de ces résultats, il semble important de s’intéresser aux différences individuelles dans l’étude du discours interne. Ce projet de thèse est, à notre connaissance, le premier projet à étudier le phénomène du discours interne automatique chez des joueurs de tennis juniors d’élite et de leur parent à l’aide d’une méthodologie novatrice. Ce projet offre un portrait riche et détaillé du discours interne automatique des joueurs et des parents interrogés.

Cette thèse se concentre sur trois aspects très différents de l'éducation mais qui affectent chacun la qualité de son offre. Dans le premier chapitre, nous étudions le comportement stratégique adopté à la fois par l'université et par les professeurs, afin pour les uns d'attirer les meilleurs universitaires et pour les autres d'accéder aux meilleures positions, en faisant un compromis entre salaires élevés, sécurité de l'emploi et possibilités de mobilité ascendante. Dans un deuxième chapitre, nous étudions comment la répartition des revenus dans les districts scolaires affecte la qualité des écoles publiques, par la voie des votes locaux et de la fiscalité. En effet, un district scolaire avec une polarisation de revenu plus élevée conduit à un vote pour une faible taxation et donc de plus basses dépenses pour l'école publique impliquant une moins bonne qualité de cette dernière. Enfin, dans un dernier chapitre, nous montrons que les attentes des garçons et des filles concernant leurs futures carrières ainsi que les antécédents scolaires sont façonnés par des stéréotypes de genre. Par exemple, le stéréotype selon lequel les hommes sont meilleurs en mathématiques crée un stéréotype négatif sur les aptitudes des filles en mathématiques. Les stéréotypes représentent l'explication principale dans les différences entre les garçons et les filles en matière de confiance en soi et ont des conséquences importantes sur les chemins qu'ils suivent tout au long de leur vie. / This thesis focuses on three very different aspects of education but which all affect in their way the quality of its provision.In the first chapter, we investigate the strategic behavior adopted by both the university and the professors, in order, for the first to attract the best academics, and for the second to access the best positions making a trade-off between high salaries, job security and upward mobility possibilities. We question the efficiency of such system in attracting, but also in keeping, the best academics. In a second chapter, we investigate how the income distribution of school districts affects the quality of public schools through the channel of local votes and taxation. In fact, an income polarized school district (more poor and rich at the expense of the middle class) leads to a vote for low taxation and thus low expenditure toward public school and a poorest quality of school. The mechanism being that the richest households send their children to private schools and thus are not concerned by public school quality while poorest households can not afford a too high taxation.Finally, in a last chapter we show how boys' and girls' career expectations and educational background are shaped by gender stereotypes. For instance, the stereotype that men are better at mathematics creates a negative stereotype on girls aptitudes in mathematics. Stereotypes represent the main explanation in boys and girls differences in self-confidence, and have important consequences on the paths they take throughout their lives.

Apparus en 1428 en Espagne, le Pas d’armes est un parfait exemple de l’indéniable intérêt porté par la noblesse, de la fin du Moyen Âge et du début de la Renaissance, aux arts martiaux, littéraires et théâtraux. Il s’agit, en réalité, d’une évolution de la joute et du tournoi au cours duquel un ou plusieurs chevaliers est volontaire pour garder un carrefour, une porte ou tout autre lieux symbolique. Pour différencier ces exercices des joutes, les organisateurs publient des chapitres, ou lettres d’armes, plusieurs mois en avance. Ils sont souvent constitués de deux parties, la première venant placer les chevaliers assaillants et défenseurs dans un univers magique et fantastique, le seconde présentant les règles du jeu. Notons également que la majeure partie des Pas plonge les chevaliers dans un monde fictionnel, en particulier inspire de la légende arthurienne, grâce aux chapitres, aux décors et, naturellement, aux costumes. Témoignages des contacts transculturels existent entre les cours d’Anjou et de Bourgogne avec celles d’Espagne, les Pas d’armes sont organisés à des moments décisifs pour les cours, qu’il s’agisse de mariages, de traités de paix ou d’un temps d’après-guerre ; et tous remplissent un rôle commun : mettre en lumière l’unité chevaleresque autour du Prince et de son pouvoir. Invariablement, c’est le Prince qui sort vainqueur des événements qui ont lieux au sein de sa cour. Il s’agit essentiellement pour le prince de mettre en scène son pouvoir dans ce « jeu-mimique » où l’important n’est pas tant le combat que le spectacle et la mise en lumière du pouvoir princier, tant culturel, financier que militaire. / Appearing in 1428 in Spain, the Pas d’Armes are a real example of the undeniable interest held by the nobility of the end of the Middle Ages and the beginning of the Renaissance in the arts of warfare, in literature, and theater. It is in reality an evolution of the joust and tournament in which one or several knights volunteer to keep a crossroad, a door or another symbolic place. To differ from the joust, the organizers publish chapters, or letters of weapons, several months in advance. They consisted of two parts, the first one coming to place the knights defenders and aggressors in a magic and fantastic universe, the second containing rules to be followed. It is also necessary to note that the great majority of Pas place the knights in a fictional world, in particular regarding Arthurian legend, by means of chapters, present scenery around the lists and, naturally, costumes. Testimonies of transcultural contacts between the Valois ‘courts of Anjou and Burgundy and Spanish courts, the Pas d’armes are organized at courtly decisive moments like marriages, treaties of peace or just after a war, all the Pas d’armes had a common role : to highlight the unity of knighthood around the Prince and his power. On each occasion is the Prince who emerges victorious from all the entertainment organized at his court. Essentially, it is a way for the prince to dramatize his power in this “game – mimicry” where the important thing was not so much the fighting but the scenery and the highlighting of cultural, financial and military power of the court.