Exportar registro bibliográfico

O método probabilístico e o lema local de Lovász (2005)

  • Authors:
  • Autor USP: DINIZ, IESUS CARVALHO - IME
  • Unidade: IME
  • Sigla do Departamento: MAE
  • Assunto: TEORIA DOS GRAFOS
  • Language: Português
  • Abstract: O Método Probabilístico pode ser entendido como uma ferramenta de ataque a problemas em matemática discreta. a idéia do método é de que na impossibilidade de exibição de estruturas assumindo propriedades desejadas, substituir esta tarefa pela tarefa de montar um espaço probabilístico apropriado, em que o evento reunindo aquelas estruturas tem probabilidade estritamente positiva.Neste trabalho procuramos mostrar um pouco da essência do Método Probabilístico através de alguns exemplos em combinatória e teoria dos grafos. A partir destes exemplos nota-se a importância do método por sua fácil aplicabilidade e por resolver problemas nos quais nenhuma outra solução é conhecida até hoje. Dentro das várias técnicas do Método Probabilístico, concentramo-nos no Princípio do Primeiro Momento - baseado no simples fato que se E(X) menor ou igual a t, então P(X menor ou igual a t) > 0 - e no Lema Local de Lovász cujo objeto é o cálculo da probabilidade de não ocorrência simultânea de um grupo de eventos em uma situação em que existe dependência entre estes eventos. Apresentamos a segunda técnica como alternativa em situações em que a aplicação da primeira não surte efeito.
  • Imprenta:
  • Data da defesa: 23.02.2005

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      DINIZ, Iesus Carvalho; MACHADO, Fábio Prates. O método probabilístico e o lema local de Lovász. 2005.Universidade de São Paulo, São Paulo, 2005.
    • APA

      Diniz, I. C., & Machado, F. P. (2005). O método probabilístico e o lema local de Lovász. Universidade de São Paulo, São Paulo.
    • NLM

      Diniz IC, Machado FP. O método probabilístico e o lema local de Lovász. 2005 ;
    • Vancouver

      Diniz IC, Machado FP. O método probabilístico e o lema local de Lovász. 2005 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021