A lower bound for Schur numbers and multicolor Ramsey numbers.
A simple method for constructing small cubic graphs of girths 14, 15, and 16.
Some new Ramsey colorings.
Voltage graphs, group presentations and cages.
A small trivalent graph of girth 14.
Dynamic cage survey.
Some applications of pq-groups in graph theory
We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers.
Constructive lower bounds on classical multicolor Ramsey numbers.
Covering and packing in graphs. III: Cyclic and acyclic invariants
Page 1