Listing 1 - 10 of 27 | << page >> |
Sort by
|
Choose an application
This thesis by Mikael Hansson explores two areas of combinatorics: Ramsey theory and the Bruhat order on involutions. The first part addresses generalised Ramsey numbers, focusing on cycles and characterizing critical graphs, expanding on previous works by renowned mathematicians. The second part delves into combinatorics within partially ordered sets, specifically unions of conjugacy classes of involutions in the symmetric group, utilizing the Bruhat order. It provides a comprehensive analysis of graded posets and confirms a conjecture about involutions with fixed points. Intended for an academic audience, this work contributes to the understanding of graph theory and poset topology.
Ramsey theory. --- Graph theory. --- Ramsey theory --- Graph theory
Choose an application
Choose an application
In recent years, a new set of models drawing on Vickrey [1969] has been developed to analyze the economics of congestible facilities. These models are structural in that they derive the cost function from consumers' time-of-use decisions and the congestion technology. Standard models, in contrast, simply assume the general form of the cost function. We apply the new approach to analyze the Ramsey problem for a congestible facility, and show that the solution generally entails cost inefficiency. Standard models have failed to reveal this result because they treat the cost function as completely determined by technology.
Ramsey theory. --- Origin and destination traffic surveys --- Mathematical models.
Choose an application
Ramsey theory --- 519.1 --- Combinatorial analysis --- Graph theory --- Combinatorics. Graph theory --- Ramsey theory. --- 519.1 Combinatorics. Graph theory
Choose an application
Discrete mathematics --- Number theory --- 519.1 --- Ramsey theory --- #KVIV:BB --- Combinatorial analysis --- Graph theory --- Combinatorics. Graph theory --- Ramsey theory. --- 519.1 Combinatorics. Graph theory
Choose an application
Analyse combinatoire. --- Ramsey, Théorie de. --- Ramsey theory --- Combinatorial analysis --- Ramsey numbers.
Choose an application
This volume contains selected refereed papers based on lectures presented at the "Integers Conference 2011", an international conference in combinatorial number theory that was held in Carrollton, Georgia, United States in October 2011. This was the fifth Integers Conference, held bi-annually since 2003. It featured plenary lectures presented by Ken Ono, Carla Savage, Laszlo Szekely, Frank Thorne, and Julia Wolf, along with sixty other research talks. This volume consists of ten refereed articles, which are expanded and revised versions of talks presented at the conference. They represent a broad range of topics in the areas of number theory and combinatorics including multiplicative number theory, additive number theory, game theory, Ramsey theory, enumerative combinatorics, elementary number theory, the theory of partitions, and integer sequences.
Combinatorial number theory --- Number theory --- Combinatorial analysis --- Combinatorial Game. --- Combinatorial Number Theory. --- Partition. --- Ramsey Theory.
Choose an application
This monograph covers some of the most important developments in Ramsey theory from its beginnings in the early 20th century via its many breakthroughs to recent important developments in the early 21st century. The book first presents a detailed discussion of the roots of Ramsey theory before offering a thorough discussion of the role of parameter sets. It presents several examples of structures that can be interpreted in terms of parameter sets and features the most fundamental Ramsey-type results for parameter sets: Hales-Jewett's theorem and Graham-Rothschild¹s Ramsey theorem as well as their canonical versions and several applications. Next, the book steps back to the most basic structure, to sets. It reviews classic results as well as recent progress on Ramsey numbers and the asymptotic behavior of classical Ramsey functions. In addition, the chapter presents product versions of Ramsey's theorem, a combinatorial proof of the incompleteness of Peano arithmetic, provides a digression to discrepancy theory, and examines extensions of Ramsey's theorem to larger cardinals. The next chapter features an in-depth treatment of the Ramsey problem for graphs and hypergraphs. It gives an account on the existence of sparse and restricted Ramsey theorem's using sophisticated constructions as well as probabilistic methods. Among others it contains a proof of the induced Graham-Rothschild theorem and the random Ramsey theorem. The book closes with a chapter on one of the recent highlights of Ramsey theory: a combinatorial proof of the density Hales-Jewett theorem. This book provides graduate students as well as advanced researchers with a solid introduction and reference to the field. .
Discrete mathematics --- Mathematics --- Computer science --- Computer. Automation --- complexiteit --- discrete wiskunde --- informatica --- wiskunde --- Ramsey theory.
Choose an application
This book explores topics in Gallai-Ramsey theory, which looks into whether rainbow colored subgraphs or monochromatic subgraphs exist in a sufficiently large edge-colored complete graphs. A comprehensive survey of all known results with complete references is provided for common proof methods. Fundamental definitions and preliminary results with illustrations guide readers to comprehend recent innovations. Complete proofs and influential results are discussed with numerous open problems and conjectures. Researchers and students with an interest in edge-coloring, Ramsey Theory, and colored subgraphs will find this book a valuable guide for entering Gallai-Ramsey Theory.
Graph theory. --- Combinatorics. --- Graph Theory. --- Combinatorics --- Algebra --- Mathematical analysis --- Graph theory --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Extremal problems --- Ramsey theory. --- Combinatorial analysis.
Choose an application
This volume contains selected refereed papers based on lectures presented at the 'Integers Conference 2007', an international conference in combinatorial number theory that was held in Carrollton, Georgia in October 2007. The proceedings include contributions from many distinguished speakers, including George Andrews, Neil Hindman, Florian Luca, Carl Pomerance, Ken Ono and Igor E. Shparlinski. Among the topics considered in these papers are additive number theory, multiplicative number theory, sequences, elementary number theory, theory of partitions, and Ramsey theory.
Combinatorial number theory --- Number theory --- Combinatorial analysis --- Additive Number Theory. --- Combinatorial Game Theory. --- Hypergraphs. --- Multiplicative Number Theory. --- Probabilistic Number Theory. --- Ramsey Theory.
Listing 1 - 10 of 27 | << page >> |
Sort by
|