Geodesic

Tome 19 (2012) no. 4

Sommaire

The lowest-degree polynomial with nonnegative coefficients divisible by the \(n\)-th cyclotomic polynomial
Constructions of bipartite and bipartite-regular hypermaps
Invariant principal order ideals under Foata's transformation
Some constant weight codes from primitive permutation groups
Rainbow connection of sparse random graphs
Uniquely \(K_r\)-saturated graphs
On extensions of the Alon-Tarsi Latin square conjecture
Orientations, semiorders, arrangements, and parking functions
The closed knight tour problem in higher dimensions
Maximum frustration in bipartite signed graphs
Repetition threshold for circular words
Hypohamiltonian graphs and their crossing number
Spectral properties of unitary Cayley graphs of finite commutative rings
Locally restricted compositions. IV. Nearly free large parts and gap-freeness
New proofs of determinant evaluations related to plane partitions
Ehrhart \(f^*\)-coefficients of polytopal complexes are non-negative integers
Finite homomorphism-homogeneous permutations via edge colourings of chains
Large 2-coloured matchings in 3-coloured complete hypergraphs
Canonical decompositions of affine permutations, affine codes, and split \(k\)-Schur functions
On codes that are invariant under the affine group.
A simple branching process approach to the phase transition in \(G_{n,p}\)
Schur polynomials, banded Toeplitz matrices and widom's formula
A note on automorphisms of the infinite-dimensional hypercube graph
Large incidence-free sets in geometries
Distance powers and distance matrices of integral Cayley graphs over abelian groups
Irreducible cycles and points in special position in moduli spaces for tropical curves
On the parity of certain coefficients for a \(q\)-analogue of the Catalan numbers
Properties of random difference graphs
Partially ordinal sums and \(P\)-partitions
Resolving sets and semi-resolving sets in finite projective planes
A construction of short sequences containing all permutations of a set as subsequences
Identifying vertex covers in graphs
Structure of colored complete graphs free of proper cycles
Some convolution identities and an inverse relation involving partial Bell polynomials
The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
Ramsey numbers \(R(K_3, G)\) for graphs of order 10
The hitting time of rainbow connection number two
A proof of Erdős-Fishburn's conjecture for \(g(6)=13\)
Combinatorial expansions in \(K\)-theoretic bases
Münchhausen matrices
Counting bases of representable matroids
Hopf algebra of building sets.
An ordered Turán problem for bipartite graphs
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs
\(\Gamma \)-species and the enumeration of \(k\)-trees
The tau constant and the edge connectivity of a metrized graph
Three color Ramsey numbers for graphs with at most 4 vertices
Further analysis on the total number of subtrees of trees
On cross-intersecting families of set partitions
List-coloring graphs on surfaces with varying list-sizes
On the spanning trees of the hypercube and other products of graphs
On the number of partition weights with Kostka multiplicity one
Connectivity for random graphs from a weighted bridge-addable class
The number of ways to assemble a graph
Generalized Alcuin's sequence
Identifying codes of lexicographic product of graphs