Combinatorics (Q1779188)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorics |
scientific article |
Statements
Combinatorics (English)
0 references
1 June 2005
0 references
Contributions: -- Noga Alon (joint with Assaf Naor), CutNorm, Grothendieck's Inequality, and Approximation Algorithms for Dense Graphs. p.11 -- Anders Björner (joint with Axel Hultman, Irena Peeva and Jessica Sidman), Blockers, Ideals and some Turán-type Questions. p.14 -- Béla Bollobás (joint with Paul Balister, Amites Sarkar and Mark Walters), Random Geometric Graphs. p.16 -- Graham Brightwell (joint with Prasad Tetali), The Number of Linear Extensions of the Boolean Lattice. p.18 -- Maria Chudnovsky (joint with Paul Seymour), Coloring Claw-free Graphs. p.19 -- Reinhard Diestel, The Homology of a Locally Finite Graph with Ends. p.21 -- Ehud Friedgut (joint with Noga Alon, Irit Dinur and Benny Sudakov), Graph Products, Fourier Analysis and Spectral Techniques. p.23 -- Zoltán Füredi, Triple Systems Not Containing a Fano Configuration and other Turán-type Problems. p.27 -- David Galvin (joint with Prasad Tetali), Entropy and Graph Homomorphisms. p.30 -- Stefanie Gerke (joint with Colin McDiarmid), Random Planar Graphs. p.32 -- Volker Kaibel, Low-dimensional Faces of Random 0/1-Polytopes. p.34 -- Gyula O.H. Katona, Excluded Subposets in the Boolean Lattice. p.36 -- János Körner (joint with Concetta Pilotto and Gábor Simonyi), Local Chromatic Number and Sperner Capacity. p.38 -- Alexandr Kostochka (joint with Gexin Yu), On H-linked Graphs. p.42 -- Daniela Kuhn (joint with Deryk Osthus), Spanning Triangulations in Graphs with Large Minimum Degree. p.45 -- Monique Laurent, Revisiting Two Theorems of Curto and Fialkow on Moment Matrices. p.47 -- Imre Leader (joint with N. Hindman, P.A. Russell and D. Strauss), Partition Regular Equations. p.51 -- Nati Linial (joint with Yonatan Bilu), Lifts, Discrepancy and Nearly Optimal Spectral Gaps. p.53 -- Jiří Matoušek (joint with Marcos Kiwi and Martin Loebl), Expected Length of the Longest Common Subsequence for Large Alphabets. p.58 -- Colin McDiarmid (joint with Malwina Luczak), On the Power of Two Choices in Continuous Time. p.62 -- Jaroslav Nešetřil (joint with Claude Tardif), Homomorphism Duality: On Short Answers to Exponentially Long Questions. p.64 -- Deryk Osthus (joint with Daniela Kühn), Extremal Connectivity for Topological Cliques. p.67 -- Oleg Pikhurko (joint with Dhruv Mubayi), Constructions of Non-Principal Families in Extremal Hypergraph Theory. p.69 -- Oliver Riordan (joint with Béla Bollobás and Svante Janson), The Phase Transition in the Uniformly Grown Random Graph has Infinite Order. p.72 -- Vojtěch Rödl (joint with Brendan Nagle, Mathias Schacht and Jozef Skokan), The Regularity Method for k-uniform Hypergraphs. p.76 -- Alexander Schrijver (joint with Michael H. Freedman and László Lovász), Graph Parameters and Reflection Positivity. p.79 -- Paul Seymour (joint with Maria Chudnovsky), Claw-free Graphs. p.81 -- Vera T. Sós, Paradoxical Decompositions and Growth Properties. p.84 -- Angelika Steger (joint with S. Gerke, Y. Kohayakawa, V. Rödl), On the Sparse Regularity Lemma. p.87 -- Benjamin Sudakov (joint with P. Keevash and in part with N. Alon and -- J. Balog), Solving Extremal Problems Using Stability Theorems. p.91 -- Anusch Taraz (joint with B. Bollobás, Y. Kohayakawa, V. Rödl and M. Schacht), Canonical Colourings with Many Colours. p.92 -- Carsten Thomassen, Chromatic Numbers of Triangle-free Graphs and their Complements. p.95 -- Andreas Tuchscherer, Dynamic Configuration of Optical Telecommunication Networks. p.95 -- Jacques Verstraëte (joint with Zoltan Füredi and Assaf Naor), On the Turán Number for the Hexagon. p.99 -- V. H. Vu (joint with E. Szemerédi), Sharp Bounds on Long Arithmetic Progressions in Sumsets. p.100 -- Günter M. Ziegler, On Musin's Proof for the Kissing Number in Dimensions 3 and 4. p.103.
0 references