Chain polynomials of distributive lattices are 75% unimodal.
Combinatoria e Topologia. Alcune considerazioni generali
Si descrive un metodo generale mediante il quale associare in modo naturale spazi topologici ad insiemi parzialmente ordinati e funzioni continue afunzioni monotone tra di essi; questa associazione è chiaramente la chiave di volta per fondare l’utilizzo di metodi topologici nella teoria combinatoria degli insiemi parzialmente ordinati. Si discutono quindi alcuni criteri di contraibilità e si presenta una breve introduzione alla teoria dei «poset Cohen-Macaulay». Il lavoro si conclude con una sezione...
Combinatorial aspects of polylogarithms and Euler-Zagier sums. (Aspects combinatoires des polylogarithmes et des sommes d'Euler-Zagier.)
Combinatorial interpretations for rank-two cluster algebras of affine type.
Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
The eigenvalues of graphs are related to many of its combinatorial properties. In his fundamental work, Fiedler showed the close connections between the Laplacian eigenvalues and eigenvectors of a graph and its vertex-connectivity and edge-connectivity. We present some new results describing the connections between the spectrum of a regular graph and other combinatorial parameters such as its generalized connectivity, toughness, and the existence of spanning trees with bounded degree.
Cospectral graphs on 12 vertices.
Criteria for shellable multicomplexes.