Zap. Nauchn. Sem. POMI, 2006, Volume 340

JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

2006, Volume 340

Contents

Combinatorics and graph theory. Part I

	Helly's property for $n$-cliques and the degree of a graph S. L. Berlov		5
	Lower bounds of static Lovász–Schrijver calculus proofs for Tseitin tautologies D. M. Itsykson, A. A. Kojevnikov		10
	Vertex cuts in a $k$-connected graph D. V. Karpov		33
	Potential theory for mean payoff games Yu. M. Lifshits, D. S. Pavlov		61
	Cliques in $k$-connected graphs S. A. Obraztsova		76
	On amorphic $C$-algebras I. N. Ponomarenko, A. Rahnamai Barghi		87
	Removing vertices from $k$-connected graphs without losing $k$-connectivity A. S. Chukhnov		103