Geodesic

Tome 16 (2009) no. 1

Sommaire

On a class of hyperplanes of the symplectic and Hermitian dual polar spaces
Minimal percolating sets in bootstrap percolation
\(k\)-cycle free one-factorizations of complete graphs
Lower bounds for the size of random maximal \(H\)-free graphs
Consistent cycles in 1/2-arc-transitive graphs
A note on commuting graphs for symmetric groups
Repetition number of graphs
The block connectivity of random trees
Ternary linear codes and quadrics
On the locality of the Prüfer code
Balanced online Ramsey games in random graphs
Littlewood-Richardson coefficients and integrable tilings
Comultiplication rules for the double Schur functions and Cauchy identities
On the monochromatic Schur triples type problem
The complexity of constructing gerechte designs
An alternative definition of the notion valuation in the theory of near polygons
Automorphism groups of wreath product digraphs
Semiaffine spaces
Reconstructing permutations from cycle minors
On a problem of Marco Buratti
A semigroup approach to wreath-product extensions of Solomon's descent algebras.
The \(\{4,5\}\) isogonal sponges on the cubic lattice
Restricting supercharacters of the finite group of unipotent uppertriangular matrices.
Generation of optimal packings from optimal packings
Restrictions and generalizations on comma-free codes
Reachability relations and the structure of transitive digraphs
Independence number of 2-factor-plus-triangles graphs
On two problems regarding the Hamiltonian cycle game
On the first occurrence of strings
Bartholdi zeta functions of fractal graphs
Coverings, Laplacians, and heat kernels of directed graphs
Enumeration of derangements with descents in prescribed positions
Spectral saturation: inverting the spectral Turán theorem
The existence of FGDRP\((3,g^{u})\)'s
Clique-width and the speed of hereditary properties
Optimal Betti numbers of forest ideals
Efficient counting and asymptotics of \(k\)-noncrossing tangled diagrams
Discrete Morse inequalities on infinite graphs
Fixing numbers of graphs and groups
Topological circles and Euler tours in locally finite graphs
The alternating sign matrix polytope
Near threshold graphs
A graph-theoretic method for choosing a spanning set for a finite-dimensional vector space, with applications to the Grossman-Larson-Wright module and the Jacobian conjecture
Rate of convergence of the short cycle distribution in random regular graphs generated by pegging
Crossings, colorings, and cliques
Random even graphs
On \(k\)-walk-regular graphs
Geometrically constructed bases for homology of non-crossing partition lattices
The number of elements in the mutation class of a quiver of type \(D_n\).
Labeled factorization of integers
A rainbow \(k\)-matching in the complete graph with \(r\) colors
Pfaffian orientation and enumeration of perfect matchings for some Cartesian products of graphs
Semifields in class \(\mathcal F_{4}^{(a)}\)
The maximum of the maximum rectilinear crossing numbers of \(d\)-regular graphs of order \(n\)
Scheduling partial round robin tournaments subject to home away pattern sets
On the total weight of weighted matchings of segment graphs
Products of all elements in a loop and a framework for non-associative analogues of the Hall-Paige conjecture.
Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
Small maximal sum-free sets.
Counting nondecreasing integer sequences that Lie below a barrier
Multipartite separability of Laplacian matrices of graphs
Hook length formulas for trees by Han's expansion
Enumerating permutations that avoid three term arithmetic progressions
Evaluating a weighted graph polynomial for graphs of bounded tree-width
Graceful tree conjecture for infinite trees
Maximum exponent of Boolean circulant matrices with constant number of nonzero entries in their generating vector
Lattice paths, sampling without replacement, and limiting distributions
Face vectors of two-dimensional Buchsbaum complexes
Maximal flat antichains of minimum weight
A normalization formula for the Jack polynomials in superspace and an identity on partitions
Chromatic number for a generalization of Cartesian product graphs
Counting abelian squares
A reformulation of matrix graph grammars with Boolean complexes
Certificates of factorisation for chromatic polynomials
Certificates of factorisation for a class of triangle-free graphs
Distinguishing chromatic numbers of bipartite graphs
Mr. Paint and Mrs. Correct
A \(q\)-analogue of de Finetti's theorem
Combinatorial necklace splitting
The Laplacian spread of tricyclic graphs
Maximum multiplicity of a root of the matching polynomial of a tree and minimum path cover
Updown numbers and the initial monomials of the slope variety
Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
Properties determined by the Ihara zeta function of a graph
Anti-Ramsey numbers for graphs with independent cycles
Squishing dimers on the hexagon lattice
Spherical f-tilings by scalene triangles and isosceles trapezoids. III
Bounds on the distinguishing chromatic number
A dual of the rectangle-segmentation problem for binary matrices
An edge-minimization problem for regular polygons
Saturation numbers for trees
Defective choosability of graphs without small minors
Almost all trees have an even number of independent sets
Some results on chromatic polynomials of hypergraphs
Hurwitz equivalence in tuples of dihedral groups, dicyclic groups, and semidihedral groups.
Locally primitive normal Cayley graphs of metacyclic groups
Subsequence sums of zero-sum-free sequences
Positivity in coefficient-free rank two cluster algebras.
Profiles of permutations
The inverse Erdős-Heilbronn problem
Permutation statistics and \(q\)-Fibonacci numbers
Tight bounds for quasirandom rumor spreading
Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities. I: Generalizations of the Capelli and Turnbull identities
Generating functions for the number of permutations with limited displacement
Generalized Schur numbers for \(x_1+ x_2+ c= 3x_3\)
On biembeddings of Latin squares
Degree powers in graphs with a forbidden even cycle
Locally restricted compositions. II: General restrictions and infinite matrices
Tiling tripartite graphs with 3-colorable graphs
Composition of transpositions and equality of ribbon Schur \(Q\)-functions
\(q\)-counting descent pairs with prescribed tops and bottoms
Combinatorics of tripartite boundary connections for trees and dimers
A new lower bound on the density of vertex identifying codes for the infinite hexagonal grid
Another product construction for large sets of resolvable directed triple systems
Vertex-oriented Hamilton cycles in directed graphs
On suborbital graphs for the normalizer of \(\Gamma _{0}(N)\)
On the unitary Cayley graph of a finite ring
Tetravalent non-normal Cayley graphs of order \(4p\)
Rainbow matchings in \(r\)-partite \(r\)-graphs
Non-isomorphic graphs with cospectral symmetric powers
An elementary chromatic reduction for gain graphs and special hyperplane arrangements
Which Cayley graphs are integral?
Spectral extrema for graphs: the Zarankiewicz problem
The excessive [3]-index of all graphs
Perfect matchings for the three-term Gale-Robinson sequences
Counting fixed-height tatami tilings
On-line list colouring of graphs
Symmetric functions for the generating matrix of the Yangian of \(\mathfrak{gl}_{n}(\mathbb C)\)
Trees and meta-Fibonacci sequences
Random threshold graphs
Entrywise bounds for eigenvectors of random graphs
A new determinant expression of the zeta function for a hypergraph
Lower bounds for \(q\)-ary codes with large covering radius
Bounds for the Hückel energy of a graph
Some gregarious cycle decompositions of complete equipartite graphs
Counting 1324, 4231-avoiding permutations
The valuations of the near polygon G\(_{n}\)
The spectral gap of random graphs with given expected degrees
Mixing time for a random walk on rooted trees
Positivity of the \(T\)-system cluster algebra
Isosceles sets
Set families with a forbidden subposet
Euler characteristic of the truncated order complex of generalized noncrossing partitions
Geodetic topological cycles in locally finite graphs
Application of graph combinatorics to rational identities of type \(A\)
Gelfand-Graev characters of the finite unitary groups.
Multi-covering radius for rank metric codes
On \(\mathrm{STD}_6[18,3]\)'s and \(\mathrm{STD}_7[21,3]\)'s admitting a semiregular automorphism group of order 9
Automorphism groups of Cayley digraphs of \(\mathbb Z_{p}^{3}\)
An improvement to Mathon's cyclotomic Ramsey colorings
Landau's and Rado's theorems and partial tournaments
On the size of minimal unsatisfiable formulas
On some partitions related to \(\mathbb Q(\sqrt 2)\)
A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences
Stability of graphs
Alternating, pattern-avoiding permutations
Traces of uniform families of sets
A duality based proof of the combinatorial nullstellensatz
A note on divisibility of the number of matchings of a family of graphs
Multigraphs (only) satisfy a weak triangle removal lemma
On coloring the odd-distance graph
The maximum size of a partial spread in \(H(4n+1, q^{2})\) is \(q^{2n+1}+1\)
Perfectly balanced partitions of smoothed graphs
Non-repetitive 3-coloring of subdivided graphs
Note on generating all subsets of a finite set with disjoint unions
Set systems with restricted \(t\)-wise intersections modulo prime powers
A note on embedding hypertrees
A note on edge-colourings avoiding rainbow \(K_{4}\) and monochromatic \(K_{m}\)
Cospectral graphs on 12 vertices
Higher chain formula proved by combinatorics
A stability property for coefficients in Kronecker products of complex \(S_{n}\) characters
Paths and stability number in digraphs
On the energy of unitary Cayley graphs
Sudoku graphs are integral
Maximum independent sets in certain powers of odd cycles
Depth reduction of a class of Witten zeta functions
A note on \(K^-_{\Delta +1}\)-free precolouring with \(\Delta\) colours
Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
A note on packing graphs without cycles of length up to five
Unit distance graphs with ambiguous chromatic number
Skew spectra of oriented graphs
A note on the distance-balanced property of generalized Petersen graphs
Bipartite coverings and the chromatic number