Top » Science » Math » Combinatorics

Deprecated: Function eregi_replace() is deprecated in /home/chroot/home/sports/htdocs/index.php on line 128

Deprecated: Function ereg_replace() is deprecated in /home/chroot/home/sports/htdocs/index.php on line 129

Combinatorics studies problems involving finite sets of objects that are defined by certain specified properties. For example, the objects in question may themselves be sets, numbers, graphs or other geometrical configurations. Enumerative combinatorics is concerned with counting the number of objects of a certain kind. Extremal combinatorics is concerned with finding the optimal objects of a certain kind. Topological methods, algebraic methods and even probabilistic methods have been used to solve combinatorial problems. Computer algorithms have also been used to solve some seemingly intractable combinatorial problems. Conversely, combinatorial methods have been used successfully to solve problems in many areas of mathematics and computer science. Here is a sample problem that would use combinatorics: Strangers and Acquaintances (F.P. Ramsey 1930): What is the least number of people that you need to have in a room so that there is always a group of three mutual strangers or a group of three mutual acquaintances? The answer is six.

Algorithms	Group Theory
Combinatorial Game Theory	Design Theory
Events	Graph Theory
Journals	Open Problems
People	Research Groups
Software	Probability

• A Catalogue of Lattices By Gabriele Nebe and Neil Sloane.
• A Survey of Venn Diagrams Various facts and figures about Venn diagrams by Frank Ruskey.
• Algebraic Combinatorics via Finite Group Actions A hypertext by A. Betten, H. Fripertinger and A. Kerber.
• Algebraic Combinatorics via Finite Group Actions HTML book by A. Betten, H. Fripertinger, and A. Kerber.
• ArXiv Front: CO Combinatorics Combinatorics section of the Front for the Mathematics ArXiv.
• Catalogue of Lattices A catalogue of different types with applications to packing spheres by Neil Sloane and Gabriele Nebe.
• CATS: Combinatorial Algorithms Test Sets Searchable index of problems, links and methodology maintained by the Association for Computing Machinery.
• CATS: Combinatorial Algorithms Test Sets Searchable index of problems, links and methodology.
• Combinatorial Catalogues Combinatorial objects such as graphs, designs and geometries collected by Gordon Royle.
• Combinatorial Data Brendan McKay's collection of miscellaneous tables in graph6 or sparse6 format.
• Combinatorics Subfields in the AMS MSC 2000 classification 05.
• East Side, West Side Lecture notes by Herbert S. Wilf on generating combinatorial objects and Maple.
• Encyclopedia of Combinatorial Structures Searchable database of structures with specifications and counts.
• Enumeration of the Binary Trees A note on Catalan numbers by Ivan Galkin.
• Extremal Combinatorics With Applications in Computer Science by Stasys Jukna.
• Four Colour Theorem: A Brief Historical Insight An essay on the history of the four color theorem by Dominic Verderaime.
• G-Systems Theory of chord structures to create music through algorithms by Vladimir Ladma.
• Generating Functions Introduction to generating functions with interactive java applets by Alexander Bogomolny.
• Math Pages - Combinatorics About 40 "informal notes" on combinatorics by Kevin Brown.
• On-line Dictionary of Combinatorics An expanding web text by Joe Fields.
• Operational Research Programming Trivia Computer code for research algorithms in operational research and combinatorial optimization.
• The Combinatorial Object Server Select a type together with specific parameter values and COS will return a list of all such combinatorial objects.
• The Combinatorics Net Maintained by Bill Chen.
• The Cutting Sticks Problem An unsolved combinatorial problem by Frans Faase.
• The Hyperbook of Combinatorics A project to develop a hypertext on major topics in combinatorics.
• The Math Forum Math Library - Combinatorics Comprehensive catalog of websites relating to Combinatorics.
• Topics in Mathematics - Combinatorics In the Mathematics Archive at UTK.

 

 

Copyright ©2000-2012 SPORT FR (95.82ms)

Apportez votre contribution à l'annuaire le plus complet du Web (avec évaluateurs « humains » !). Proposer un site - Open Directory Project - Devenir évaluateur de site