Geodesic

Tome 20 (2013) no. 3

Sommaire

Maximum planar subgraphs in dense graphs
Gromov hyperbolicity in strong product graphs
Degree distribution of an inhomogeneous random intersection graph
Limits of modified higher \(q,t\)-Catalan numbers
Recognition and characterization of chronological interval digraphs
A bound on permutation codes
An identity conjectured by Lacasse via the tree function
\((2,m,n)\)-groups with Euler characteristic equal to \(-2^as^b\).
Geometric constructions for symmetric 3-configurations
On the independence numbers of the cubes of odd cycles
Extensions to 2-factors in bipartite graphs
A plethysm formula on the characteristic map of induced linear characters from \(U_n(\mathbb F_q)\) to \(GL(\mathbb F_q)\).
The number of Euler tours of random directed graphs
Generalized permutohedra, \(h\)-vectors of cotransversal matroids and pure \(O\)-sequences
Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
Symmetry in Gardens of Eden
Eigenvalue pairing in the response matrix for a class of network models with circular symmetry
A characterization of graphs by codes from their incidence matrices
An inhomogeneous lambda-determinant
Regularity of join-meet ideals of distributive lattices
The spectral excess theorem for distance-biregular graphs.
The combinatorics of interval vector polytopes
Can colour-blind distinguish colour palettes?
Embedding cycles in finite planes
A note on total and paired domination of Cartesian product graphs
The edit distance function and symmetrization
The adjacency matroid of a graph
Greedy trees, subtrees and antichains
Medial symmetry type graphs
On sumsets of multisets in \(\mathbb{Z}_p^m\)
Knots in collapsible and non-collapsible balls
Upper-bounding the \(k\)-colorability threshold by counting covers
Involutions on standard Young tableaux and divisors on metric graphs
Symmetric polynomials and symmetric mean inequalities
Integral circulant Ramanujan graphs of prime power order
On the size of Kakeya sets in finite vector spaces
Coloring 2-intersecting hypergraphs
Intersecting \(k\)-uniform families containing all the \(k\)-subsets of a given set
New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
On the relationship between pipe dreams and permutation words
From heaps of matches to the limits of computability
Product dimension of forests and bounded treewidth graphs
Enumerating finite racks, quandles and kei
Shattering, graph orientations, and connectivity
Delay colourings of cubic graphs
Nordhaus-Gaddum theorem for the distinguishing chromatic number
Self-avoiding walks and the Fisher transformation
Oriented hypergraphs: introduction and balance
The size of edge-critical uniquely 3-colorable planar graphs
A new statistic on the hyperoctahedral groups
Chains of length 2 in fillings of layer polyominoes
A note on the acquaintance time of random graphs
Linked partitions and permutation tableaux
Rational associahedra and noncrossing partitions
A note on forbidding clique immersions
Note on Nordhaus-Gaddum problems for Colin de Verdière type parameters
On the characteristic polynomial of \(n\)-Cayley digraphs
On Wilf equivalence for alternating permutations
The range of a random walk on a comb