COLLOQUIA MATHEMATICA
SOCIETATIS JÁNOS BOLYAI, 60.

SETS, GRAPHS AND NUMBERS

A birthday salute to Vera T. Sós and András Hajnal

Edited by
G. HALÁSZ, L. LOVÁSZ, D. MIKLÓS and T. SZŐNYI

NORTH-HOLLAND PUBLISHING COMPANY
AMSTERDAM - OXFORD - NEW YORK

Complete book

Preface
List of participants

Papers

N. Alon, H. Lefmann and V. Rödl: On an anti-Ramsey type result
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 9--22.
J. Beck: Randomness of n√2 mod 1 and a Ramsey property of the hyperbola
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 23--66.
C. Berge: The q-perfect graphs. Part I.: The case q=2
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 67--75.
V. Bergelson, W. A. Deuber and N. Hindman: Rado's theorem for finite fields
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 77--88.
S. L. Bezrukov and A. Sali: On superspherical graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 89--95.
A. Bialostocki and M. Lotspeich: Some developments of the Erdős-Ginzburg-Ziv theorem I.
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 97--117.
P. Brass On the maximum densities of j-th smallest distances
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 119--126.
B. Brindza: On the number of solutions of Thue's equation
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 127--133.
D. De Caen and L. A. Székely: The maximum size of 4- and 6-cycle free bipartite graphs on m, n vertices
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 135--142.
A. Chin: Latency hiding for fault-tolerant PRAM computations
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 143--156.
M. Deza, V. P. Grishukhin and M. Laurent: Extreme hypermetrics and L-polytopes
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 157--209.
G. Elekes, A. Hajnal and P. Komjáth: Partition theorems for the power set
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 211--217.
P. Erdős and R. J. Faudree: Size Ramsey functions
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 219--238.
P. Erdős, E. Győri and M. Simonovits: How many edges should be deleted to make a triangle-free graph bipartite?
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 239--263.
A. Faragó: On the intersection of independence systems
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 265--272.
R. J. Faudree, A. Gyárfás and T. Szőnyi: Projective spaces and colorings of K_m × K_n
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 273--278.
G. A. Freiman: Sumsets and powers of 2
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 279--286.
J. Friedman, C. Gotsman and E. Shamir: Noise perturbations of random mappings tend to produce rapid mixing
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 287--296.
Z. Füredi, P. Hajnal, V. Rödl and W. T. Trotter: Interval orders and shift graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 297--313.
H. Gropp: The birth of a mathematical theory in British India
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 315--327.
A. Grytczuk and A. Schinzel: On Runge's theorem about Diophatine equations
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 329--356.
E. Győri: Edge disjoint cliques in graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 357--363.
K. Győry: On arithmetic graphs associated with integral domains, II
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 365--374.
P. Hajnal: Decision tree complexity of Boolean functions
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 375--389.
H. Harborth and I. Mengersen: Ramsey numbers for graph sets with fixed numbers of edges
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 391--397.
J. Ivančo and S. Jendroľ: On extremal problems concerning weight of edges of graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 399--410.
I. Juhász, Zs. Nagy, L. Soukup and Z. Szentmiklóssy: The long club (♣)
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 411--419.
H. A. Kierstead: Long stars specify χ-bounded classes
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 421--428.
K. Kilakos and B. Reed: A semi-integral total colouring
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 429--438.
P. Komjáth: The chromatic number of some uncountable graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 439--444.
G. Korchmáros and F. Mazzocca: Note on a problem concerning nuclei
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 445--450.
D. M. Kulkrani: Counting of path-like objects in a rectangular array
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 451--464.
N. Manickam: First distributed sets in the association scheme of bilinear forms
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 465--468.
E. C. Milner and M. Pouzet: Antichain decompositions of a partially ordered set
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 469--498.
A. Nagy: Connected triangle-free (1,2)-realizable graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 499--506.
T. Nemetz: Counting domino arrangements
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 507--512.
J.-L. Nicolas: An integral representation for Eulerian numbers
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 513--527.
H. Niederreiter: Constructions of low-discrepancy point sets and sequences
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 529--559.
A. Pethő: The Pell sequence contains only trivial perfect powers
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 561--568.
S. Poljak: Polyhedral and eigenvalue approximations of the max-cut problem
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 569--581.
L. Pyber: Covering the edges of a graph by ...
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 583--610.
L. V. Quintas and J. Szymański: Nonuniform random recursive trees with bounded degree
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 611--620.
I. Z. Ruzsa: On an inequality of Erdős and Turán concerning uniform distribution modulo one I.
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 621--630.
N. W. Sauer and X. Zhu: Graphs which do not embed a given graph and the Ramsey property
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 631--636.
S. Shelah: Strong partition relations below the power set: Consistency. Was Sierpinski right? II.
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 637--668.
W. F. Symth: Sum graphs of small sum numbers
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 669--678.
J. Spencer: Sparse random graphs: A continuum of complete theories
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 679--690.
G. Szekeres: The graph algebra of skew Hadamard determinants
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 690--698.
M. Tkáč: Combinatorial properties of certain classes of 3-polytopal planar graphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 699--704.
Zs. Tuza: Decompositions into subhypergraphs with the König property
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 705--711.
D. J. A. Welsh: On the number of knots and links
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 713--718.
A. P. Wojda and M. Woźniak: Orientations of Hamiltonian cycles in bipartite digraphs
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 719--726.
M. Woźniak: A note on embedding graphs without small cycles
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 727--732.
A. Z. Zelikovsky: A 11/8-approximation algorithm for the Steiner problem on networks with rectilinear distance
Sets, Graphs and Numbers, Colloq. Math. Soc. János Bolyai 60, North-Holland, Amsterdam, (1992), 733--745.

Back to home page