Displaying 61 – 80 of 121

Showing per page

The size of minimum 3-trees: cases 0 and 1 mod 12

Jorge L. Arocha, Joaquín Tey (2003)

Discussiones Mathematicae Graph Theory

A 3-uniform hypergraph is called a minimum 3-tree, if for any 3-coloring of its vertex set there is a heterochromatic triple and the hypergraph has the minimum possible number of triples. There is a conjecture that the number of triples in such 3-tree is ⎡(n(n-2))/3⎤ for any number of vertices n. Here we give a proof of this conjecture for any n ≡ 0,1 mod 12.

The strongly perfect lattices of dimension 10

Gabriele Nebe, Boris Venkov (2000)

Journal de théorie des nombres de Bordeaux

This paper classifies the strongly perfect lattices in dimension 10 . There are up to similarity two such lattices, K 10 ' and its dual lattice.

The Tutte polynomial of a morphism of matroids I. Set-pointed matroids and matroid perspectives

Michel Las Vergnas (1999)

Annales de l'institut Fourier

We study the basic algebraic properties of a 3-variable Tutte polynomial the author has associated with a morphism of matroids, more precisely with a matroid strong map, or matroid perspective in the present paper, or, equivalently by the Factorization Theorem, with a matroid together with a distinguished subset of elements. Most algebraic properties of the usual 2-variable Tutte polynomial of a matroid generalize to the 3-variable polynomial. Among specific properties we show that the 3-variable...

Currently displaying 61 – 80 of 121