Geodesic

Tome 14 (2007)

Sommaire

Erdős-Ko-Rado-type theorems for colored sets
The initial involution patterns of permutations
Recognizing cluster algebras of finite type
A characterization for sparse \(\varepsilon\)-regular pairs
Bipartite-uniform hypermaps on the sphere
A new method to construct lower bounds for van der Waerden numbers
Gray-ordered binary necklaces
Nonabelian groups with \((96,20,4)\) difference sets
Bijective counting of tree-rooted maps and shuffles of parenthesis systems
Clusters in a multigraph with elevated density
Permutations without long decreasing subsequences and random matrices
On the genus distribution of \((p,q,n)\)-dipoles
Coloured generalised Young diagrams for affine Weyl-Coxeter groups
Revisiting two classical results on graph spectra
Combinatorial interpretations for rank-two cluster algebras of affine type.
Structural properties of twin-free graphs
Component evolution in random intersection graphs
Constructing hypohamiltonian snarks with cyclic connectivity 5 and 6
The number of [old-time] basketball games with final score \(n\):\(n\) where the home team was never losing but also never ahead by more than \(w\) points
Using determining sets to distinguish Kneser graphs
Truncations of random unitary matrices and Young tableaux
A two parameter chromatic symmetric function
The \(m\)-colored composition poset
Statistics on the multi-colored permutation groups
Intersecting families in the alternating group and direct product of symmetric groups
Game list colouring of graphs
Lower bounds for the football pool problem for 7 and 8 matches
A bijection on Dyck paths and its cycle structure
Distinguishability of locally finite trees
An analogue of the Thue-Morse sequence
Balancing cyclic \(R\)-ary Gray codes
Which chessboards have a closed knight's tour within the cube?
A characterization of balanced episturmian sequences
Longest alternating subsequences in pattern-restricted permutations
Distance domination and distance irredundance in graphs
Distinguishing infinite graphs
A combinatorial representation with Schröder paths of biorthogonality of Laurent biorthogonal polynomials
The spectral radius and the maximum degree of irregular graphs
The universal embedding of the near polygon \(\mathbb G_n\)
The tripartite separability of density matrices of graphs
Intersecting systems of signed sets
Noncommutative Sylvester's determinantal identity
On certain integral Schreier graphs of the symmetric group
Information flows, graphs and their guessing numbers
Some properties of unitary Cayley graphs
Wreath products of permutation classes
Arranging numbers on circles to reach maximum total variations
Tilings of the sphere with right triangles. III: The asymptotically obtuse families
Robinson-Schensted correspondence for the signed Brauer algebras
Reversal distance for strings with duplicates: linear time approximation using hitting set
On mixed codes with covering radius 1 and minimum distance 2
On subsequence sums of a zero-sum free sequence
Two color off-diagonal Rado-type numbers
Generating symplectic and Hermitian dual polar spaces over arbitrary fields nonisomorphic to \(\mathbb F_{2}\)
Developing new locality results for the Prüfer code using a remarkable linear-time decoding algorithm
Shape-Wilf-ordering on permutations of length 3
A closed formula for the number of convex permutominoes
Matrix partitions with finitely many obstructions
Maximal projective degrees for strict partitions
Hereditary properties of tournaments
Explicit enumeration of triangulations with multiple boundaries
On self-complementary cyclic packing of forests
Using Lovász local lemma in the space of random injections
Asymptotics of the average height of 2-watermelons with a wall
A new upper bound on the total domination number of a graph
Enumeration and asymptotic properties of unlabeled outerplanar graphs
Edge-bandwidth of the triangular grid
On the number of genus one labeled circle trees
Compact hyperbolic Coxeter \(n\)-polytopes with \(n+3\) facets
Existentially closed BIBD block-intersection graphs
Directed animals and gas models revisited
Unbounded regions of infinitely logconcave sequences
Maximum cardinality 1-restricted simple 2-matchings
Extremal subsets of \(\{1,\dots ,n\}\) avoiding solutions to linear equations in three variables
On small dense sets in Galois planes
The cluster basis of \(\mathbb Z[x_{1,1},\dots, x_{3,3}]\)
Color neighborhood union conditions for long heterochromatic paths in edge-colored graphs
Matroid automorphisms of the \(F_{4}\) root system
Small forbidden configurations. III.
Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
On the quantum chromatic number of a graph
On the spectrum of the derangement graph
Higher SPIN alternating sign matrices
Maximum matchings in regular graphs of high girth
Bartholdi zeta functions for hypergraphs
The lower tail of the random minimum spanning tree
Semicanonical basis generators of the cluster algebra of type \(A_1^{(1)}\).
Apéry's double sum is plain sailing indeed
Transversal and cotransversal matroids via their representations
Unification of the quintuple and septuple product identities
Perfect dominating sets in the Cartesian products of prime cycles
Connectivity of the lifts of a greedoid
A short proof of a theorem of Kano and Yu on factors in regular graphs
A bound for size Ramsey numbers of multipartite graphs
Nonexistence of permutation binomials of certain shapes
New optimal constant weight codes
Eigenvectors and reconstruction
Compositions of graphs revisited
A conjecture of Stanley on alternating permutations
A note on the Rogers-Fine identity
Graphs with chromatic roots in the interval \((1,2)\)
On directed triangles in digraphs
The spectral radius of subgraphs of regular graphs
Regular spanning subgraphs of bipartite graphs of high minimum degree
The Borodin-Kostochka conjecture for graphs containing a doubly critical edge
A note on a problem of Hilliker and Straus
The skew and relative derangements of type B
New infinite families of 3-designs from algebraic curves of higher genus over finite fields