Encontrar uma cópia na biblioteca
Encontrando bibliotecas que possuem este item...
Detalhes
| Formato Físico Adicional: | Online version: Alon, Noga. Probabilistic method. New York : Wiley, c1992 (OCoLC)624476081 |
|---|---|
| Tipo de Material: | Recurso Internet |
| Tipo de Documento: | Livro, Recurso Internet |
| Todos os Autores / Contribuintes: |
Noga Alon; Joel H Spencer; Paul Erdős |
| ISBN: | 0471535885 9780471535881 |
| Número OCLC: | 23584325 |
| Notas: | "A Wiley-Interscience publication." |
| Descrição: | xiii, 254 p. : diagrs. ; 25 cm. |
| Conteúdos: | The Probabilistic Method -- Graph Theory -- Combinatorics -- Combinatorial Number Theory -- Disjoint Pairs -- The Probabilistic Lens: The Erdos-Ko-Rado Theorem -- Linearity of Expectation -- Splitting Graphs -- Two Quickies -- Balancing Vectors -- Unbalancing Lights -- Without Coin Flips -- The Probabilistic Lens: Bregman's Theorem -- Alterations -- Ramsey Numbers -- Independent Sets -- Combinatorial Geometry -- Packing -- Recoloring -- Continuous Time -- The Probabilistic Lens: High Girth and High Chromatic Number -- The Second Moment -- Number Theory -- More Basics -- Random Graphs -- Clique Number -- Distinct Sums -- The Rodl Nibble -- The Probabilistic Lens: Hamiltonian Paths -- The Local Lemma -- The Lemma -- Property B and Multicolored Sets of Real Numbers -- Lower Bounds for Ramsey Numbers -- A Geometric Results -- The Linear Arboricity of Graphs -- Latin Transversals -- The Algorithmic Aspect -- The Probabilistic Lens: Directed Cycles -- Correlation Inequalities -- The Four Functions Theorem of Ahlswede and Daykin -- The FKG Inequality -- Monotone Properties -- Linear Extensions of Partially Ordered Sets -- The Probabilistic Lens: Turan's Theorem -- Martingales and Tight Concentration -- Large Deviations -- Chromatic Number -- Two General Settings -- Four Illustrations -- Talagrand's Inequality -- Applications of Talagrand's Inequality -- Kim-Vu Polynomial Concentration -- The Probabilistic Lens: Weierstrass Approximation Theorem -- The Poisson Paradigm -- The Janson Inequalities -- The Proofs. |
| Título da Série: | Wiley-Interscience series in discrete mathematics and optimization. |
| Responsabilidade: | Noga Alon, Joel H. Spencer ; with an appendix on open problems by Paul Erdős. |
| Mais informações: |
Críticas
Críticas contribuídas por usuários
Adicione uma crítica e compartilhe suas opiniões com outros leitores.
Seja o primeiro.
Adicione uma crítica e compartilhe suas opiniões com outros leitores.
Seja o primeiro.
Etiquetas
Adicionar etiquetas para "The probabilistic method".
Seja o primeiro.
