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, 2004
9: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. Latka
Monday, April 5, 2004
9: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. Klazar
Tuesday, April 6, 2004
9: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. Cuckler
Wednesday, April 7, 2004
9: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