Selección dependiente aleatoria
La 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...
- Autores:
-
Alonso Acosta, Daniel Ricardo
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2023
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/67935
- Acceso en línea:
- http://hdl.handle.net/1992/67935
- Palabra clave:
- El método probabilístico
Teoría de grafos
Combinatoria extrema
Matemáticas
- Rights
- openAccess
- License
- Attribution-NonCommercial-NoDerivatives 4.0 Internacional
| id |
UNIANDES2_04280f8ae8c846bff36a3dd6c064d222 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/67935 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Selección dependiente aleatoria |
| title |
Selección dependiente aleatoria |
| spellingShingle |
Selección dependiente aleatoria El método probabilístico Teoría de grafos Combinatoria extrema Matemáticas |
| title_short |
Selección dependiente aleatoria |
| title_full |
Selección dependiente aleatoria |
| title_fullStr |
Selección dependiente aleatoria |
| title_full_unstemmed |
Selección dependiente aleatoria |
| title_sort |
Selección dependiente aleatoria |
| dc.creator.fl_str_mv |
Alonso Acosta, Daniel Ricardo |
| dc.contributor.advisor.none.fl_str_mv |
Bogart, Tristram Charles |
| dc.contributor.author.none.fl_str_mv |
Alonso Acosta, Daniel Ricardo |
| dc.contributor.jury.none.fl_str_mv |
Quiroz Salazar, Adolfo José |
| dc.subject.keyword.none.fl_str_mv |
El método probabilístico Teoría de grafos Combinatoria extrema |
| topic |
El método probabilístico Teoría de grafos Combinatoria extrema Matemáticas |
| dc.subject.themes.es_CO.fl_str_mv |
Matemáticas |
| description |
La 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). |
| publishDate |
2023 |
| dc.date.accessioned.none.fl_str_mv |
2023-06-27T18:20:05Z |
| dc.date.available.none.fl_str_mv |
2023-06-27T18:20:05Z |
| dc.date.issued.none.fl_str_mv |
2023-05-30 |
| dc.type.es_CO.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.es_CO.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/67935 |
| dc.identifier.instname.es_CO.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.es_CO.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.es_CO.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/67935 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.es_CO.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.es_CO.fl_str_mv |
J. Fox and B. Sudakov. Dependent random choice. Random Structures & Algorithms, 38, 2011. N. Alon and J.H. Spencer. The Probabilistic Method. Wiley, New York, second edition, 2004. Y. Li and Q. Lin. Dependent Random Choice, pages 209-219. Springer International Publishing, Cham, 2022. N. Alon, M. Krivelevich, and B. Sudakov. Turan numbers of bipartite graphs and related ramsey-type questions. Combinatorics Probability and Computing, 12, 09 2003. B. Bollobas. Extremal Graph Theory. Dover Publications, Inc., USA, 2004. J. Fox and B. Sudakov. Density theorems for bipartite graphs and related ramsey-type results. Combinatorica, 29(2):153-196, 2009. |
| dc.rights.license.spa.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.es_CO.fl_str_mv |
44 páginas |
| dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
| dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.es_CO.fl_str_mv |
Matemáticas |
| dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ciencias |
| dc.publisher.department.es_CO.fl_str_mv |
Departamento de Matemáticas |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/aceabda8-8374-4fb3-ad7f-d5e45b41ad21/download https://repositorio.uniandes.edu.co/bitstreams/3899b4e4-6d63-424b-90b8-dd303e7bb7f9/download https://repositorio.uniandes.edu.co/bitstreams/b48cf0e8-3ead-4289-a600-b03dbaf34c9e/download https://repositorio.uniandes.edu.co/bitstreams/7ecf6431-4b16-43b2-a966-a17bdc54af43/download https://repositorio.uniandes.edu.co/bitstreams/cf88cd5b-163a-41ad-887e-c2f9cd8925fd/download https://repositorio.uniandes.edu.co/bitstreams/17747843-8d4d-4bb0-905c-c22959ee974e/download https://repositorio.uniandes.edu.co/bitstreams/e2f541d6-6c50-4d33-9af0-5d9e2b482eb7/download |
| bitstream.checksum.fl_str_mv |
e563c6d8a80aaf08023d06bdb89a20cb 775061617ee1be38c35cb7b187c189a4 5aa5c691a1ffe97abd12c2966efcb8d6 8d12e480e53904b59805fc9f5167c2d3 fb78e3bdf1329a18e00ef2b340a90e13 d18611659d1dae5f20e638666820f6b1 be42992587c4f13379a208b9dac32fd0 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1828159300873224192 |
| spelling |
Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Bogart, Tristram Charlesvirtual::23352-1Alonso Acosta, Daniel Ricardo76e412f9-4f56-4e7b-8cbf-68c711f89fbf600Quiroz Salazar, Adolfo José2023-06-27T18:20:05Z2023-06-27T18:20:05Z2023-05-30http://hdl.handle.net/1992/67935instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/La 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).MatemáticoPregrado44 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasSelección dependiente aleatoriaTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPEl método probabilísticoTeoría de grafosCombinatoria extremaMatemáticasJ. Fox and B. Sudakov. Dependent random choice. Random Structures & Algorithms, 38, 2011.N. Alon and J.H. Spencer. The Probabilistic Method. Wiley, New York, second edition, 2004.Y. Li and Q. Lin. Dependent Random Choice, pages 209-219. Springer International Publishing, Cham, 2022.N. Alon, M. Krivelevich, and B. Sudakov. Turan numbers of bipartite graphs and related ramsey-type questions. Combinatorics Probability and Computing, 12, 09 2003.B. Bollobas. Extremal Graph Theory. Dover Publications, Inc., USA, 2004.J. Fox and B. Sudakov. Density theorems for bipartite graphs and related ramsey-type results. Combinatorica, 29(2):153-196, 2009.201419873Publicationhttps://scholar.google.es/citations?user=YbicPRQAAAAJvirtual::23352-10000-0002-1589-8584virtual::23352-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001496613virtual::23352-13fce7426-2ecd-4318-9941-8c02490810f3virtual::23352-13fce7426-2ecd-4318-9941-8c02490810f3virtual::23352-1ORIGINALAlonso - SeleccionDependienteAleatoria.pdfAlonso - SeleccionDependienteAleatoria.pdfTrabajo de gradoapplication/pdf413791https://repositorio.uniandes.edu.co/bitstreams/aceabda8-8374-4fb3-ad7f-d5e45b41ad21/downloade563c6d8a80aaf08023d06bdb89a20cbMD52autorizacion tesis (signed).pdfautorizacion tesis (signed).pdfHIDEapplication/pdf408870https://repositorio.uniandes.edu.co/bitstreams/3899b4e4-6d63-424b-90b8-dd303e7bb7f9/download775061617ee1be38c35cb7b187c189a4MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81810https://repositorio.uniandes.edu.co/bitstreams/b48cf0e8-3ead-4289-a600-b03dbaf34c9e/download5aa5c691a1ffe97abd12c2966efcb8d6MD51TEXTAlonso - SeleccionDependienteAleatoria.pdf.txtAlonso - SeleccionDependienteAleatoria.pdf.txtExtracted texttext/plain60554https://repositorio.uniandes.edu.co/bitstreams/7ecf6431-4b16-43b2-a966-a17bdc54af43/download8d12e480e53904b59805fc9f5167c2d3MD54autorizacion tesis (signed).pdf.txtautorizacion tesis (signed).pdf.txtExtracted texttext/plain1195https://repositorio.uniandes.edu.co/bitstreams/cf88cd5b-163a-41ad-887e-c2f9cd8925fd/downloadfb78e3bdf1329a18e00ef2b340a90e13MD56THUMBNAILAlonso - SeleccionDependienteAleatoria.pdf.jpgAlonso - SeleccionDependienteAleatoria.pdf.jpgIM Thumbnailimage/jpeg7248https://repositorio.uniandes.edu.co/bitstreams/17747843-8d4d-4bb0-905c-c22959ee974e/downloadd18611659d1dae5f20e638666820f6b1MD55autorizacion tesis (signed).pdf.jpgautorizacion tesis (signed).pdf.jpgIM Thumbnailimage/jpeg16016https://repositorio.uniandes.edu.co/bitstreams/e2f541d6-6c50-4d33-9af0-5d9e2b482eb7/downloadbe42992587c4f13379a208b9dac32fd0MD571992/67935oai:repositorio.uniandes.edu.co:1992/679352025-02-20 13:57:52.208https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coWW8sIGVuIG1pIGNhbGlkYWQgZGUgYXV0b3IgZGVsIHRyYWJham8gZGUgdGVzaXMsIG1vbm9ncmFmw61hIG8gdHJhYmFqbyBkZSBncmFkbywgaGFnbyBlbnRyZWdhIGRlbCBlamVtcGxhciByZXNwZWN0aXZvIHkgZGUgc3VzIGFuZXhvcyBkZSBzZXIgZWwgY2FzbywgZW4gZm9ybWF0byBkaWdpdGFsIHkvbyBlbGVjdHLDs25pY28geSBhdXRvcml6byBhIGxhIFVuaXZlcnNpZGFkIGRlIGxvcyBBbmRlcyBwYXJhIHF1ZSByZWFsaWNlIGxhIHB1YmxpY2FjacOzbiBlbiBlbCBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIG8gZW4gY3VhbHF1aWVyIG90cm8gc2lzdGVtYSBvIGJhc2UgZGUgZGF0b3MgcHJvcGlvIG8gYWplbm8gYSBsYSBVbml2ZXJzaWRhZCB5IHBhcmEgcXVlIGVuIGxvcyB0w6lybWlub3MgZXN0YWJsZWNpZG9zIGVuIGxhIExleSAyMyBkZSAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5MywgRGVjcmV0byA0NjAgZGUgMTk5NSB5IGRlbcOhcyBub3JtYXMgZ2VuZXJhbGVzIHNvYnJlIGxhIG1hdGVyaWEsIHV0aWxpY2UgZW4gdG9kYXMgc3VzIGZvcm1hcywgbG9zIGRlcmVjaG9zIHBhdHJpbW9uaWFsZXMgZGUgcmVwcm9kdWNjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSwgdHJhbnNmb3JtYWNpw7NuIHkgZGlzdHJpYnVjacOzbiAoYWxxdWlsZXIsIHByw6lzdGFtbyBww7pibGljbyBlIGltcG9ydGFjacOzbikgcXVlIG1lIGNvcnJlc3BvbmRlbiBjb21vIGNyZWFkb3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50by4gIAoKCkxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgZW1pdGUgZW4gY2FsaWRhZCBkZSBhdXRvciBkZSBsYSBvYnJhIG9iamV0byBkZWwgcHJlc2VudGUgZG9jdW1lbnRvIHkgbm8gY29ycmVzcG9uZGUgYSBjZXNpw7NuIGRlIGRlcmVjaG9zLCBzaW5vIGEgbGEgYXV0b3JpemFjacOzbiBkZSB1c28gYWNhZMOpbWljbyBkZSBjb25mb3JtaWRhZCBjb24gbG8gYW50ZXJpb3JtZW50ZSBzZcOxYWxhZG8uIExhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gc2UgaGFjZSBleHRlbnNpdmEgbm8gc29sbyBhIGxhcyBmYWN1bHRhZGVzIHkgZGVyZWNob3MgZGUgdXNvIHNvYnJlIGxhIG9icmEgZW4gZm9ybWF0byBvIHNvcG9ydGUgbWF0ZXJpYWwsIHNpbm8gdGFtYmnDqW4gcGFyYSBmb3JtYXRvIGVsZWN0csOzbmljbywgeSBlbiBnZW5lcmFsIHBhcmEgY3VhbHF1aWVyIGZvcm1hdG8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4gCgoKRWwgYXV0b3IsIG1hbmlmaWVzdGEgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsYSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcywgcG9yIGxvIHRhbnRvLCBsYSBvYnJhIGVzIGRlIHN1IGV4Y2x1c2l2YSBhdXRvcsOtYSB5IHRpZW5lIGxhIHRpdHVsYXJpZGFkIHNvYnJlIGxhIG1pc21hLiAKCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLiAKCg== |