Geodesic

Tome 15 (2008)

Sommaire

On 3-harness weaving: cataloging designs generated by fundamental blocks having distinct rows and columns
Automated proofs for some Stirling number identities
On identifying codes in the King grid that are robust against edge deletions
The minor crossing number of graphs with an excluded minor
Explicit Ramsey graphs and Erdős distance problems over finite Euclidean and non-Euclidean spaces
Almost product evaluation of Hankel determinants
Osculating paths and oscillating tableaux
Constructing fifteen infinite classes of nonregular bipartite integral graphs
Vector spaces and the Petersen graph
Algebraically solvable problems: describing polynomials as equivalent to explicit solutions
Envy-free cake divisions cannot be found by finite protocols
Avoiding rainbow induced subgraphs in vertex-colorings
Symmetric simplicial pseudoline arrangements
Shifted set families, degree sequences, and plethysm
Transversal lattices
Computing parametric rational generating functions with a primal Barvinok algorithm
\(q\)-Eulerian polynomials and polynomials with only real zeros
Maximal nontraceable graphs with toughness less than one
Ear decompositions in combed graphs
Edit distance and its computation
Coefficients of functional compositions often grow smoothly
Spherical F-tilings by triangles and \(r\)-sided regular polygons, \(r \geq 5\)
An inverse matrix formula in the right-quantum algebra
An anti-Ramsey condition on trees
Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
Extremal problems for \(t\)-partite and \(t\)-colorable hypergraphs
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
Graph-based upper bounds for the probability of the union of events
Dominating sets of random 2-in 2-out directed graphs
Using algebraic properties of minimal idempotents for exhaustive computer generation of association schemes
Nonexistence of triples of nonisomorphic connected graphs with isomorphic connected \(P_{3}\)-graphs
On the resilience of long cycles in random graphs
Spanning trees with many leaves and average distance
The 99th Fibonacci identity
Generating function identities for \(\zeta (2n+2)\), \(\zeta (2n+3)\) via the WZ method
Two coefficients of the Dyson product
On a covering problem for equilateral triangles
The combinatorics of the Garsia-Haiman modules for hook shapes
On pattern-avoiding partitions
Small group divisible Steiner quadruple systems
Induced trees in triangle-free graphs
Codes from cubic curves and their extensions
The IC-indices of complete bipartite graphs
Circular chromatic index of generalized Blanuša snarks
An elementary proof of the hook formula
The crossing number of a projective graph is quadratic in the face-width
On the Turán properties of infinite graphs
The lonely runner with seven runners
Chromatic graphs, Ramsey numbers and the flexible atom conjecture
Determining lower bounds for packing densities of non-layered patterns using weighted templates
The map asymptotics constant \(t_{g}\)
A refinement of the formula for \(k\)-ary trees and the Gould-Vandermonde's convolution
Area distribution and scaling function for punctured polygons
A new family of Somos-like recurrences
On the failing cases of the Johnson bound for error-correcting codes
Completing partial Latin squares with two filled rows and two filled columns
On rainbow connection
A quantified version of Bourgain's sum-product estimate in \(\mathbb F_{p}\) for subsets of incomparable sizes
On rainbow trees and cycles
Large holes in quasi-random graphs
Major indices and perfect bases for complex reflection groups.
The MacNeille completion of the poset of partial injective functions
Determinant expressions for \(q\)-harmonic congruences and degenerate Bernoulli numbers
A cluster expansion formula (\(A_{n}\) case)
Derangements and Euler's difference table for \(C_{l} \wr S_{n}\)
Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
\(R(3,4)=17\)
Graphs associated with codes of covering radius 1 and minimum distance 2
A multivariate interlace polynomial and its computation for graphs of bounded clique-width
Biased positional games and small hypergraphs with large covers
On the Eulerian enumeration of involutions
Game chromatic number of Cartesian product graphs
The Garnir relations for Weyl groups of type \(C_n\).
The lollipop graph is determined by its spectrum
On growth rates of permutations, set partitions, ordered graphs and other objects
A combinatorial derivation with Schröder paths of a determinant representation of Laurent biorthogonal polynomials
On the number of planar orientations with prescribed degrees
Asymptotically optimal box packing theorems
Unit rectangle visibility graphs
Hurwitz equivalence in tuples of generalized quaternion groups and dihedral groups.
On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
Irregularity strength of regular graphs
Words with simple Burrows-Wheeler transforms
Products of factorial Schur functions
Augmented rook boards and general product formulas
Crossings and nestings in tangled diagrams
Nonexistence of almost Moore digraphs of diameter three
The 11-element case of Frankl's conjecture
Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
Totally greedy coin sets and greedy obstructions
Dihedral \(f\)-tilings of the sphere by equilateral and scalene triangles. II
Counting defective parking functions
Tree-thickness and caterpillar-thickness under girth constraints
Generating random elements in finite groups.
Construction of minimal bracketing covers for rectangles
The scattering matrix of a graph
A character on the quasi-symmetric functions coming from multiple zeta values
R-S correspondence for \((\mathbb Z_{2} \times \mathbb Z_{2}) \wr S_{n}\) and Klein-4 diagram algebras
Notes on nonrepetitive graph colouring
Circular degree choosability
A uniform approach to complexes arising from forests
New infinite families of almost-planar crossing-critical graphs
Quartet compatibility and the quartet graph
On the discrepancy of quasi-progressions
Distribution of segment lengths in genome rearrangements
The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars
Distinct distances in graph drawings
Circular digraph walks, \(k\)-balanced strings, lattice paths and Chebychev polynomials
Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
On the number of matchings in regular graphs
On the \(\mathcal S_{n}\)-modules generated by partitions of a given shape
Factoring \((16, 6, 2)\) Hadamard difference sets
On unimodality problems in Pascal's triangle
The number of graphs not containing \(K_{3,3}\) as a minor
Compression of root systems and the \(E\)-sequence
Subsums of a zero-sum free subset of an abelian group
On subsequence sums of a zero-sum free sequence. II.
Saturation numbers of books
Graphs with given degree sequence and maximal spectral radius
Laplacian integral graphs with maximum degree 3
On the chromatic number of simple triangle-free triple systems
Degree constrained orientations in countable graphs
Global alliances and independent domination in some classes of graphs
Star coloring high girth planar graphs
Generalizations of partial difference sets from cyclotomy to nonelementary Abelian \(p\)-groups
The Ramsey number of diamond-matchings and loose cycles in hypergraphs
An algorithmic Friedman-Pippenger theorem on tree embeddings and applications
Balancing cyclic \(R\)-ary Gray codes. II.
The spectral excess theorem for distance-regular graphs: a global (over)view
\((\ell,0)\)-Carter partitions, their crystal-theoretic behavior and generating function
Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition
Variations on descents and inversions in permutations
Discovering hook length formulas by an expansion technique
Generalisations of the Tits representation
Towards the distribution of the size of a largest planar matching and largest planar subgraph in random bipartite graphs
Strongly maximal matchings in infinite graphs
More constructions for Turan's (3,4)-conjecture
Heterochromatic matchings in edge-colored graphs
New graphs of finite mutation type
On certain eigenspaces of cographs
Universally image partition regularity
Regularisation and the Mullineux map.
An extremal characterization of projective planes
On the first eigenvalue of bipartite graphs
On the dispersions of the polynomial maps over finite fields
Nonhomogeneous parking functions and noncrossing partitions
Dihedral f-tilings of the sphere by equilateral and scalene triangles. III.
A complete grammar for decomposing a family of graphs into 3-connected components
Jack deformations of Plancherel measures and traceless Gaussian random matrices
A traceability conjecture for oriented graphs
Orthogonal systems in vector spaces over finite fields
Small integral trees
Random \(k\)-sat: the limiting probability for satisfiability for moderately growing \(k\)
Extension of strongly regular graphs
Identifying codes of Cartesian product of two cliques of the same size
A natural series for the natural logarithm
Graphs with many copies of a given subgraph
Characterizing cell-decomposable metrics
Convexly independent subsets of the Minkowski sum of planar point sets
Intersecting and cross-intersecting families of labeled sets
A note on the component structure in random intersection graphs with tunable clustering
Lattice points in Minkowski sums
A combinatorial proof of Andrews' smallest parts partition function
The maximum number of perfect matchings in graphs with a given degree sequence
How long can a graph be kept planar?
An identity generator: basic commutators
Necklace bisection with one cut less than needed
Induced paths in twin-free graphs
A note on palindromic delta-vectors for certain rational polytopes
A note about Bezdek's conjecture on covering an annulus by strips
Bijective proofs of identities from colored binary trees
Generalized descents and normality
A note on polynomials and \(f\)-factors of graphs
A sharp bound for the reconstruction of partitions
Unextendible sequences in finite abelian groups
Partitions and edge colourings of multigraphs
Rainbow \(H\)-factors of complete \(s\)-uniform \(r\)-partite hypergraphs
On the diameter of matroid ports
The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph
Evaluation of a multiple integral of Tefera via properties of the exponential distribution
On base partitions and cover partitions of skew characters
Coupon collecting with quotas
On the number of orthogonal systems in vector spaces over finite fields
An extremal doubly even self-dual code of length 112
For each \(\alpha > 2\) there is an infinite binary word with critical exponent \(\alpha \)
A note on neighbour-distinguishing regular graphs total-weighting
Uniquely Hamiltonian characterizations of distance-hereditary and parity graphs
On the non-existence of certain hyperovals in dual André planes of order 2\(^{2h}\)
On domination in 2-connected cubic graphs
A note on \(K_{k,k}\)-cross free families
Quantitative sum product estimates on different sets
Bordered conjugates of words over large alphabets
A pairing strategy for tic-tac-toe on the integer lattice with numerous directions
A counterexample to a conjecture of Erdős, Graham and Spencer
Graphs of morphisms of graphs