Location: Alfréd Rényi Institute, Budapest, Hungary

**Organizers:****Gyula Katona**, Alfréd Rényi Institute, ohkatona@renyi.hu**Dezso Miklós**, Alfréd Rényi Institute**Attila Sali**, Alfréd Rényi Institute

DIMACS/DIMATIA/Rényi Working Group on Algebraic and Geometric Methods in Combinatorics Main Page

DIMACS/DIMATIA/Renyi Tripartite Partnership

This meeting is part of a larger meeting occurring April 4 - 7, 2004*. For further information see Rényi Institute Workshop on Algebraic and Geometric Methods in Combinatorics Website. * Note this is an update to the dates given on the Renyi website.

Sunday, April 4, 20049:30 - 10:35 János Pach and me: From union of pseudodisks to geometric incidences M. Sharir 10:35 - 10:55 Coffee break 10:55 - 11:25 A notion of density for hyperbolic packings and coverings K. Böröczky 11:30 - 12:00 Sidon type problems in extremal set theory M. Ruszinkó 12:00 - 2:00 Lunch Break 2:00 - 2:30 Local chromatic number of stable Kneser graphs and a generalization of the Borsuk-Ulam theorem G. Simonyi 2:35 - 3:05 Dirac Theorem for 3-uniform hypergraphs I A. Rucinski 3:10 - 3:40 Dirac Theorem for 3-uniform hypergraphs II E. Szemerédi 3:40 - 4:00 Coffee break 4:00 - 4:30 Crossing stars in topological graphs G. Tóth 4:35 - 5:05 Irregular assignments M. Karonski 5:10 - 5:40 On 0-1 matrices and small excluded submatrices G. Tardos 5:45 - 6:15 Well-quasi-orderings, tournaments, and a finiteness result B. LatkaMonday, April 5, 20049:30 - 10:00 The six circle conjecture of László Fejes Tóth I. Bárány 10:05 - 10:35 The Erdős - T. Sós conjecture on the extremal problem of (large) trees M. Simonovits 10:35 - 10:55 Coffee break 10:55 - 11:25 Infinite families of tight 3-uniform hypergraphs B. Llano 11:30 - 12:00 TBA, J. Kahn 12:00 - 2:00 Lunch Break 2:00 - 2:30 On an incidence bound of Pach--Sharir Gy. Elekes 2:35 - 3:05 An algorithmic approach to a theorem of Győri on intervals A. Frank 3:10 - 3:40 On the editing distance in graphs R. Martin 3:40 - 4:00 Coffee break 4:00 - 4:30 Multiply intersecting families of sets Zs. Katona 4:35 - 5:05 Combinatorics of Problems/Solutions systems O. Einstein 5:10 - 5:40 A note on an heterochromatic number for hypercubes E. Rivera-Campo 5:45 - 6:40 Extremal and enumerative results on ordered hypergraphs M. KlazarTuesday, April 6, 20049:30 - 10:35 Role Assignments in Social Networks Fred Roberts 10:35 - 10:55 Coffee break 10:55 - 11:25 Remarks on the unit distance problem for strictly convex norms P. Valtr 11:30 - 12:00 Discrete Shortcuts in Quantum Knot Theory M. Loebl 12:00 - 2:00 Lunch Break 2:00 - 3:05 TBA, J. Nesetril 3:10 - 3:40 Matrix partitions of graphs P. Hell 3:40 - 4:00 Coffee break 4:00 - 4:30 Combinatorial number theory and the polynomial method Gy. Károlyi 4:35 - 5:05 TBA, N. Singhi 5:10 - 5:40 On correlation properties of some random colorings N. Weininger 5:45 - 6:15 Hamiltonian cycles in regular tournaments W. CucklerWednesday, April 7, 20049:30 - 10:35 Graph homomorphisms, statistical physics and quasirandom graphs L. Lovász 10:35 - 10:55 Coffee break 10:55 - 11:25 Gröbner bases of finite point sets L. Rónyai 11:30 - 12:00 Some results on the fibered product of graphs A. Khelladi 12:00 - 2:00 Lunch Break 2:00 - 2:30 On Topological Graphs without Self-Intersecting 4-cycles A. Marcus 2:35 - 3:05 Equipartite graphs, polytopes and sets of points D. Kral 3:10 - 3:40 Saturated chain partitions of ranked posets and symmetric 11-Venn-diagrams A. Sali 3:40 - 4:00 Coffee break 4:00 - 4:30 Well-quasi-ordering and Permutations V. Vatter 4:35 - 6:15 Problem Session

The joint conference banquet will be held on April 5th.

Previous: List of Participants

Workshop Index

DIMACS Homepage

Contacting the Center

Document last modified on April 16, 2004.