dc.contributorBogart, Tristram
dc.contributorQuiroz Salazar, Adolfo José
dc.creatorAlonso Acosta, Daniel Ricardo
dc.date.accessioned2023-06-27T18:20:05Z
dc.date.accessioned2023-09-07T00:03:14Z
dc.date.available2023-06-27T18:20:05Z
dc.date.available2023-09-07T00:03:14Z
dc.date.created2023-06-27T18:20:05Z
dc.date.issued2023-05-30
dc.identifierhttp://hdl.handle.net/1992/67935
dc.identifierinstname:Universidad de los Andes
dc.identifierreponame:Repositorio Institucional Séneca
dc.identifierrepourl:https://repositorio.uniandes.edu.co/
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8727071
dc.description.abstractLa selección dependiente aleatoria (dependent random choice) es una técnica probabilística que se estudia en el contexto general del método probabilístico, para mostrar la existencia de objetos matemáticos particulares. Su rango de aplicación es más restringido pero, asimismo, algunos consideran que esta técnica es particularmente poderosa. En este texto se presenta la técnica de selección dependiente aleatoria (capítulo 2) comenzando por la exposición de las ideas básicas del método probabilístico (capítulo 1) hasta la propuesta de una versión modificada de esta técnica (capítulo 3).
dc.languagespa
dc.publisherUniversidad de los Andes
dc.publisherMatemáticas
dc.publisherFacultad de Ciencias
dc.publisherDepartamento de Matemáticas
dc.relationJ. Fox and B. Sudakov. Dependent random choice. Random Structures & Algorithms, 38, 2011.
dc.relationN. Alon and J.H. Spencer. The Probabilistic Method. Wiley, New York, second edition, 2004.
dc.relationY. Li and Q. Lin. Dependent Random Choice, pages 209-219. Springer International Publishing, Cham, 2022.
dc.relationN. Alon, M. Krivelevich, and B. Sudakov. Turan numbers of bipartite graphs and related ramsey-type questions. Combinatorics Probability and Computing, 12, 09 2003.
dc.relationB. Bollobas. Extremal Graph Theory. Dover Publications, Inc., USA, 2004.
dc.relationJ. Fox and B. Sudakov. Density theorems for bipartite graphs and related ramsey-type results. Combinatorica, 29(2):153-196, 2009.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rightshttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.titleSelección dependiente aleatoria
dc.typeTrabajo de grado - Pregrado


Este ítem pertenece a la siguiente institución