Matemática Discreta

http://www.dii.uchile.cl/~lagos07/

---

FIRST ANNOUNCEMENT . CALL FOR PAPERS

---

Hotel Cabañas del Lago Puerto Varas, CHILE November 25-29, 2007

---

Organization:
* Department of Industrial Engineering, FCFM, U. Chile
* Department of Mathematical Engineering, FCFM, U. Chile

---

Sponsored by:
* Millennium Science Nucleus "Complex Engineering Systems", Chile
* Anillo "Networks in Mathematics and Engineering Sciences", Chile

---

About the Conference:

LAGOS - Latin-American Algorithms, Graphs and Optimization Symposium, is the union of two Latin American Conferences on these subjects: GRACO - the Brazilian Symposium on Graphs, Algorithms and Combinatorics and LACGA - the Latin-American Conference on Combinatorics, Graphs and Applications. The first GRACO was held in Fortaleza, Brazil, in 2001, and the second GRACO was in Angra dos Reis, Rio de Janeiro, Brazil, 2005. The LACGA was held in Santiago, Chile, in 2004. The format of these meetings was similar. The proceedings of the accepted papers were published in Electronic Notes in Discrete Mathematics: Volume 7, for the first GRACO, Volume 19 for the second GRACO, and Volume 18 for LAGCA. Besides, special editions of Discrete Applied Mathematics were dedicated to these events: Volume 141 for the first GRACO, Volume 154 (13) for LACGA while the publication relative to the second GRACO is due to appear soon.

---

Conference Themes: Themes include, but are not limited to, the following AMS classification:

* Algorithms: analysis of algorithms; approximation algorithms; randomized algorithms;

* Operations Research and Mathematical Programming: combinatorial optimization; integer programming; polyhedral combinatorics; operations research and management science;

* Graph Theory: cliques, dominating and independent sets; coloring of graphs and hypergraphs; covering and packing, factorization, matching; digraphs, tournaments; graph algorithms; graphs and matrices; hypergraphs; perfect graphs; random graphs; structural characterization of types of graphs.

IMPORTANT:

---

Deadline for Submissions and Author Notification:

Submissions are due May 31st, 2007.

---

A special volume of the Electronic Notes in Discrete Mathematics will be
dedicated to accepted extended abstracts.

Authors are invited to submit an extended abstract to

lagos07@dii.uchile.cl (up to 6 pages).

Instructions for submissions may be obtained at ENDM web page.

Acceptance/rejection notices will be sent to authors via e-mail by
August 15th, 2007.

Selected refereed papers from the conference will appear
in a special issue of Discrete Applied Mathematics.

LAGOS Steering Committee:
Thomas M. Liebling (EPFL, Switzerland)
Jayme Szwarcfiter (UFRJ, Brazil)

Invited Speakers (IV LAGOS):

Maria Chudnovsky (Columbia University, USA)
Roberto Cominetti (U. Chile, Chile)
Dominique de Werra (EPFL, Switzerland)
Fedor Fomin (University of Bergen, Norway)
Michel Goemans (MIT, USA)
Ken-ichi Kawarabayashi (Tohoku University, Japan)
Yoshiharu Kohayakawa (USP, Brazil)
Ross Mc. Connell (Colorado State University, USA)
François Margot (Carnegie Mellon University, USA)
Graciela Nasini (UNR, Argentina)
George Nemhauser (Georgia Tech, USA)
Robin Thomas (Georgia Tech, USA)
Stéphan Thomassé (University of Lyon 1, France)
Annegret Wagler (University of Magdeburg, Germany)
Laurence Wolsey (CORE, Belgium)

Scientific Committee (IV LAGOS):
Flavia Bonomo (UBA, Argentina)
Héctor Cancela (U. República, Uruguay)
Sebastián Ceria (Axioma, USA)
José Correa (Adolfo Ibáñez University, Chile)
Guillermo Durán (U. Chile, Chile),Co-Chair.
Celina de Figueiredo (UFRJ, Brazil)
Marisa Gutierrez (UNLP, Argentina)
Marcos Kiwi (U. Chile, Chile)
Orlando Lee (UNICAMP, Brazil)
Abílio Lucena (UFRJ, Brazil)
Nelson Maculan (UFRJ, Brazil)
Martín Matamala (U. Chile, Chile), Co-Chair.
Eduardo Moreno (U. Chile, Chile)
Miguel Pizaña (UAM, Mexico)
Iván Rapaport (U. Chile, Chile)
Pablo Rey (U. Chile, Chile)
Celso Ribeiro (UFF, Brazil)
Gelasio Salazar (UASLP, Mexico)
Cid Carvalho de Souza (UNICAMP, Brazil)
Nicolás Stier (Columbia University, USA)
Yoshiko Wakabayashi (USP, Brazil)
Andrés Weintraub (U. Chile, Chile)

Organizing Committee (IV LAGOS):

Eduardo Moreno (U. Chile, Chile), Co-Chair.
Pablo Rey (U. Chile, Chile), Co-Chair.
Mariana Escalante (UNR, Argentina)
Daniel Espinoza (U. Chile, Chile)
Javier Marenco (UBA, Argentina)
Carmen Ortiz (Adolfo Ibáñez University, Chile)
Fábio Protti (UFRJ, Brazil)

El V Encuentro Andaluz de Matemática Discreta tendrá lugar los días 4 y 5 de Julio de 2007, organizado por el Departamento de Matemáticas de la Universidad de Cádiz, en el Campus de la Bahía de Algeciras.

Este encuentro se ha venido celebrando bianualmente desde que se iniciara, en el año 1999, en La Rábida (Huelva). Surgió con el propósito fundamental de servir como punto de encuentro de los investigadores andaluces, en el campo de la matemática discreta, pertenecientes a los distintos grupos de investigación de nuestra comunidad.


En las siguientes ediciones organizadas en Los Molares (Sevilla) en 2001, en San José (Almería) en 2003 y en Utrera (Sevilla) en 2005 se pudo contar con la participación de investigadores del resto de España e incluso de otros países como Francia y México.

Todos aquellos que quieran participar en este V Encuentro Andaluz de Matemática Discreta, edición que en esta oportunidad será acogida por la ciudad de La Línea de la Concepción (Cádiz), pueden contribuir con comunicaciones que se enmarquen en un área cercana a las siguientes:

• algoritmos y estructuras de datos
• geometría discreta y combinatoria
• aplicaciones de la matemática discreta
• fundamentos teóricos de la matemática discreta.

Una herramienta para crear, manipular y estudiar grafos: GraphThing. Es software libre.

Licencia GNU, multiplataforma: windows (existe un binario a través de Cygwin in WinXP), Mac OS X (usando wxmac en fink), Debian y derivados, FreeBSD,...

No he podido probarlo aún y a pesar de la licencia copyleft, funciona enWindows y desarrollado en .net, pero en cuanto pueda me voy a hacer con una copia de Grafos, un software de Alejandro Rodríguez Villalobos de la Universidad Politécnica de Valencia que tiene una pinta estupenda.

¿Alguien lo ha probado ya? ¿Algún comentario?

¿En qué cifra(s) termina el último primo de Mersenne descubierto?

La solución, en octubre o en los comentarios si alguien la pone antes.

Una curiosa idea para un blog: algoritmos compitiendo para ver cuál es el mejor en diversos juegos de ingenio.

Acaban de empezar. Habrá que seguirlos de cerca para ver cómo evolucionan. ¡Suerte!

(Desde Cambalache 3.14)

(Vía Cambalache)

Se ha abierto el plazo para la inscripción al 1^er Concurso Universitario de Software Libre. También se ha hecho público el cartel oficial del Concurso con la intención que LUGs y Asociaciones Universitarias publiciten el evento en sus centros

Con el objetivo principal de estimular a los estudiantes universitarios para que se involucren en la participación y creación de proyectos Software Libre se convoca a la comunidad universitaria a desarrollar proyectos de software libre desarrollados integramente con una implementación libre de un lenguaje de programación entre Octubre de 2006, cuando se publicarán los proyectos aceptados para la participación en el concurso, hasta Abril del 2007 que finaliza el plazo de entrega de los proyectos desarrollados.

Si eres universitario de primer o segundo ciclo matriculado en una universidad española y tiene una idea en mente que desarrollar durante el curso. No lo dudes, e inscríbete en este concurso.

Esta iniciativa es posible gracias a la colaboración desde varias entidades pertenecientes a la Universidad de Sevilla, tales como la Fundación para la Investigación y el Desarrollo de Tecnologías de la Información en Andalucía (FIDETIA), el grupo SOLFA (Software Libre - Fuente Abierta), el grupo de investigación QUIVIR LABIS2 y la red nacional RedIRIS y el patrocinio de la Junta de Extremadura, la Junta de Andalucía y la empresa ISLANDA, empresa andaluza dedicada a la innovación en Software Libre.

Enlaces: Concurso, Inscripción

Cortesía de El Sofista:

Hace apenas minutos se anunció que hay un candidato bastante seguro para convertirse en el cuadragésimo cuarto número primo de Mersenne y el décimo que habría descubierto GIMPS.

Como es habitual en estos casos, es poco probable que se conozcan mayores detalles sobre el número hasta tanto no se confirme la primalidad, proceso que demorará una semana. Tampoco se sabe si el número supera los diez millones de dígitos decimales. La cuestión importa porque en caso de lograrlo, todos aquellos vinculados al descubrimiento se harán acreedores al premio ofrecido por la Electronic Frontier Foundation.

Announcing....

EXCILL: Extremal Combinatorics at Illinois
Department of Mathematics, University of Illinois at Urbana-Champaign

November 18-20, 2006
(Saturday to Monday before Thanksgiving)



Organizers: J. Balogh, Z. Füredi, S. Hartke, A. Kostochka, and D. B. West
website: http://www.math.uiuc.edu/~excill/

Topics to be discussed include extremal set theory, coloring theory for graphs and hypergraphs, Ramsey theory, cycles in graphs, discrete geometry, and probabilistic methods in combinatorics.

The program consists of six 50-minute lectures and up to 24 additional 25-minute invited talks: no contributed talks or parallel sessions. Altgeld Hall (the conference building, housing the Mathematics Department) will be open and available on Tuesday for attendees who wish to stay an extra day for informal collaborations on open problems.

Main speakers:
B. Bollobas, J. Kahn, D.J. Kleitman, M. Simonovits, R. Thomas, W.T. Trotter, and possibly V. Rodl.

Other invited speakers:
P. Balister, G. Chen, F. R. K. Chung Graham, R. Graham, J. Griggs, P. Haxell, M. Jacobson, T. Jiang, H. Kierstead, A. Kündgen, F. Lazebnik, D. Mubayi, A. Naor, V. Nikiforov, J. Pach, O. Pikhurko, R. Radoicic, N. Robertson, G. Sárko"zy, R. Schelp, B. Sudakov, P. Winkler, X. Zhu

There are no registration fees for the conference, but please tell us if you plan to come (to aid in planning). Email to excill@math.uiuc.edu.

Financial support is provided by the National Science Foundation, the Institute for Mathematics and its Applications, the University of Illinois Department of Mathematics, and the University of Illinois Vice Chancellor for Research.

As a result, funds are available to defray a portion of the travel expenses of some attending graduate students and recent PhDs. Individuals desiring support should send email to

excill@math.uiuc.edu

. Tell us your name, institution, year of degree (expected or completed), roughly estimated cost of travel, and a sentence or two describing why you want to attend the conference. Send this information by September 15 at the latest; applications received by August 30 will receive preference.

Attendees within driving distance who can pool transportation will help the support dollars go farther. We hope to decide on travel awards by the end of September.

Additional information will be added to the web site as it becomes available.

The 25th Colloquium on Combinatorics will take place in Magdeburg (Germany). There will be three conference days (November 16-18) with 9 invited speakers and parallel sessions for contributed talks.

The colloquium will cover all parts from Combinatorics and Discrete Mathematics in a broad sense, including combinatorial aspects in Algebra, Geometry and Computer Science.

Deadline for registration is October 16.

You may find more information on the conference webpage or you may consult the local organizers:

Prof. Dr. Alexander Pott
Faculty of Mathematics
Otto-von-Guericke-University Magdeburg
P.O. Box 4120
D-39016 Magdeburg
Phone: +49-391-67\,18322
Fax: +49-391-67\,11213
email: alexander.pott at mathematik.uni-magdeburg.de