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
-
ABNT
DINIZ, Iesus Carvalho. O método probabilístico e o lema local de Lovász. 2005. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2005. Disponível em: https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-141104/. Acesso em: 19 abr. 2024. -
APA
Diniz, I. C. (2005). O método probabilístico e o lema local de Lovász (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-141104/ -
NLM
Diniz IC. O método probabilístico e o lema local de Lovász [Internet]. 2005 ;[citado 2024 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-141104/ -
Vancouver
Diniz IC. O método probabilístico e o lema local de Lovász [Internet]. 2005 ;[citado 2024 abr. 19 ] Available from: https://teses.usp.br/teses/disponiveis/45/45133/tde-20210729-141104/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
