Geodesic

Tome 17 (2010)

Sommaire

Asymptotics of some convolutional recurrences
Constructing 5-configurations with chiral symmetry
Lindelöf representations and (non-)holonomic sequences
On universal cycles of labeled graphs
Potential-based strategies for tic-tac-toe on the integer lattice with numerous directions
Large bounded degree trees in expanding graphs
The evolution of uniform random planar graphs
Gorenstein polytopes obtained from bipartite graphs
A combinatorial proof of a formula for Betti numbers of a stacked polytope
The Abel-type polynomial identities
Game colouring directed graphs
The planarity theorems of MacLane and Whitney for graph-like continua
Flexible color lists in Alon and Tarsi's theorem, and time scheduling with unreliable participants
Permutations with ascending and descending blocks
Pattern hypergraphs
Congruences involving alternating multiple harmonic sums
Graph powers and graph homomorphisms
Some design theoretic results on the Conway group .0
Counting subwords in a partition of a set
Distinguishing number of countable homogeneous relational structures
Dense \(H\)-free graphs are almost \((\chi (H)-1)\)-partite
Minimally intersecting set partitions of type B
Degree distributions in general random intersection graphs
Promotion operator on rigged configurations of type \(A\)
Bootstrap percolation and diffusion in random graphs with given vertex degrees
On randomly generated non-trivially intersecting hypergraphs
Generating functions for permutations which contain a given descent set
The toric ideal of a matroid of rank 3 is generated by quadrics
Enumeration schemes for permutations avoiding barred patterns
Extremal graph theory for metric dimension and diameter
On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph
Factorisation of snarks
Combinatorial constructions of weight bases: the Gelfand-Tsetlin basis
MacMahon's theorem for a set of permutations with given descent indices and right-maximal records
\(B_h\) sequences in higher dimensions
Enumeration of perfect matchings of a type of quadratic lattice on the torus
Combinatorial vs. algebraic characterizations of completely pseudo-regular codes
On a Rado type problem for homogeneous second order linear recurrences
Satisfying states of triangulations of a convex \(n\)-gon
\(H\)-decompositions of \(r\)-graphs when \(H\) is an \(r\)-graph with exactly 2 edges
Congruence classes of orientable 2-cell embeddings of bouquets of circles and dipoles
Spectral characterizations of dumbbell graphs
Plancherel averages: remarks on a paper by Stanley
Hamiltonian paths in the complete graph with edge-lengths 1, 2, 3
The minimal perimeter for \(N\) confined deformable bubbles of equal area
Value-peaks of permutations
The cyclic sieving phenomenon for faces of cyclic polytopes
Aperiodic non-isomorphic lattices with equivalent percolation and random-cluster models
Positively curved combinatorial 3-manifolds
Forbidden configurations: exact bounds determined by critical substructures
Enumeration of alternating sign matrices of even size (quasi-)Invariant under a quarter-turn rotation
Ehrhart clutters: regularity and max-flow min-cut
Ascent sequences and upper triangular matrices containing non-negative integers
Encodings of cladograms and labeled trees
Orthogonal vector coloring
On winning fast in Avoider-Enforcer games
Positivity of three-term recurrence sequences
Some inequalities in functional analysis, combinatorics, and probability theory
The \(t\)-stability number of a random graph
On cross-intersecting uniform sub-families of hereditary families
On convexity of polynomial paths and generalized majorizations
Consecutive patterns: from permutations to column-convex polyominoes and back
On the determining number and the metric dimension of graphs
A bijective proof of a major index theorem of Garsia and Gessel
Polyiamonds and polyhexes with minimum site-perimeter and achievement games
A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
Cyclic sieving for longest reduced words in the hyperoctahedral group
A finite calculus approach to Ehrhart polynomials
On restricted unitary Cayley graphs and symplectic transformations modulo \(n\)
Combinatorial interpretations of the Jacobi-Stirling numbers
A Hilton-Milner theorem for vector spaces
The centers of gravity of the associahedron and of the permutahedron are the same
Towards the Albertson conjecture
The spectra of certain classes of room frames: the last cases
Equidimensionality of the Brauer loop scheme
Modular, \(k\)-noncrossing diagrams
Sharply transitive 1-factorizations of complete multipartite graphs
A conjecture of Biggs concerning the resistance of a distance-regular graph
On the possible orders of a basis for a finite cyclic group
Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
Integral Cayley graphs over Abelian groups
An infinite family of graphs with the same Ihara zeta function
Graphical condensation, overlapping Pfaffians and superpositions of matchings
Winning positions in simplicial Nim
Discrete bidding games
Yet another hat game
Double-critical graphs and complete minors
Quantized dual graded graphs
The solution of the A\(_{r}\) T-system for arbitrary boundary
Sortable elements for quivers with cycles.
An optimal strongly identifying code in the infinite triangular grid
How frequently is a system of 2-linear Boolean equations solvable?
A combinatorial formula for the Hilbert series of bigraded \(S_{n}\)-modules
Zeros of the Jones polynomial are dense in the complex plane
Formal calculus and umbral calculus
On the sharpness of some results relating cuts and crossing numbers
The ladder crystal
Properties of the Steiner triple systems of order 19
Maxmaxflow and counting subgraphs
On some densities in the set of permutations
Symmetric bowtie decompositions of the complete graph
Random procedures for dominating sets in graphs
Periodicity and other structure in a colorful family of Nim-like arrays
On zero-sum free subsets of length 7
Aztec diamonds and Baxter permutations
The asymptotic behavior of the average \(L^p\)-discrepancies and a randomized discrepancy
A conjectured formula for fully packed loop configurations in a triangle
Logconcave random graphs
Records in set partitions
The largest component in an inhomogeneous random intersection graph with clustering
An extremal theorem in the hypercube
Arcs with large conical subsets
Standard character condition for table algebras
Recognizing graph theoretic properties with polynomial ideals
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
Two simple proofs of Winquist's identity
Cyclic permutations of sequences and uniform partitions
Cyclic partitions of complete uniform hypergraphs
Crystal rules for \((\ell,0)\)-JM partitions
Crossings and nestings in set partitions of classical types
Characteristic points of recursive systems
Lower bounds for identifying codes in some infinite grids
Intersections of nonclassical unitals and conics in \(\mathrm{PG}(2,q^2)\)
Riemann-Roch for sub-lattices of the root lattice \(A_n\)
On the Koolen-Park inequality and Terwilliger graphs
Optimal packings of 13 and 46 unit squares in a square
Enumerating pattern avoidance for affine permutations
On the structure of sets with few three-term arithmetic progressions
List coloring hypergraphs
Decomposing complete equipartite graphs into short odd cycles
Enumeration of restricted permutation triples
Sharp lower bound for the total number of matchings of tricyclic graphs
Coloring the edges of a random graph without a monochromatic giant component
Automorphism groups of a graph and a vertex-deleted subgraph
New upper bounds for the size of permutation codes via linear programming
Densities of minor-closed graph families
On the distribution of depths in increasing trees
Factoring in embedding dimension three numerical semigroups
From a 1-rotational RBIBD to a partitioned difference family
On ternary square-free circular words
Growth rates for subclasses of Av(321)
On the most weight \(w\) vectors in a dimension \(k\) binary code
On graphs with cyclic defect or excess
On tours that contain all edges of a hypergraph
Locally restricted compositions. III: Adjacent-part periodic inequalities
Large convexly independent subsets of Minkowski sums
An interesting new Mahonian permutation statistic
Infinitely many hypermaps of a given type and genus
The nonexistence of regular near octagons with parameters \((s,t,t_2,t_3)=(2,24,0,8)\)
Lower bounds for the average genus of a CF-graph
Graph minors and minimum degree
Rotor-router aggregation on the layered square lattice
A Hessenberg generalization of the Garsia-Procesi basis for the cohomology ring of Springer varieties
Symmetric Laman theorems for the groups \(\mathcal C_2\) and \(\mathcal C_s\)
A formula for the bivariate map asymptotics constants in terms of the univariate map asymptotics constants
Climbing elements in finite Coxeter groups.
The diameter of almost Eulerian digraphs
Matchings and partial patterns
Regular factors of regular graphs from eigenvalues
The enumeration of sequences with restrictions on their partial sums
Building graphs from colored trees
The orderings of bicyclic graphs and connected graphs by algebraic connectivity
Cyclic derangements
A theory of transformation monoids: combinatorics and representation theory
Thin Lehman matrices and their graphs
Invariant and coinvariant spaces for the algebra of symmetric polynomials in non-commuting variables
The cover time of deterministic random walks
A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
\(\lambda \)-factorials of \(n\)
An extremal property of Turán graphs
Classification of generalized Hadamard matrices \(H(6,3)\) and quaternary Hermitian self-dual codes of length 18
Honeycomb arrays
New results about set colorings of graphs
On the linearity of higher-dimensional blocking sets
On the uniform generation of modular diagrams
A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
Linear programming and the worst-case analysis of greedy algorithms on cubic graphs
Mutually disjoint Steiner systems \(S\)(5, 8, 24) and 5-(24,12,48) designs
A colorful involution for the generating function for signed Stirling numbers of the first kind
On the \(h\)-vector of a lattice path matroid
Rank three residually connected geometries for \(M_{22}\), revisited
A note on the first occurrence of strings
Dissimilarity vectors of trees are contained in the tropical Grassmannian
Some symmetric identities involving a sequence of polynomials
On multiplicative magic squares
Words with intervening neighbours in infinite Coxeter groups are reduced.
A note on circuit graphs
Another abstraction of the Erdős-Szekeres happy end theorem
Classification of \((p,q,n)\)-dipoles on nonorientable surfaces
Combinatorial proof of a curious \(q\)-binomial coefficient identity
Proof of the combinatorial nullstellensatz over integral domains, in the spirit of Kouba
Another characterisation of planar graphs
Traces without maximal chains
A note on packing chromatic number of the square lattice
On the number of independent sets in a tree
Colored trees and noncommutative symmetric functions
A simple bijection between binary trees and colored ternary trees
A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
A recurrence relation for the ``inv'' analogue of \(q\)-Eulerian polynomials
Random subnetworks of random sorting networks
Elementary proofs for convolution identities of Abel and Hagen-Rothe
A generalization of generalized Paley graphs and new lower bounds for \(R(3,q)\)
Rainbow matching in edge-colored graphs
Bijection between bigrassmannian permutations maximal below a permutation and its essential set
Loose Hamilton cycles in random 3-uniform hypergraphs
A classification of Ramanujan unitary Cayley graphs
A new approach to the Dyson coefficients
On Stanley's partition function
A generalization of combinatorial Nullstellensatz
Asymptotically optimal pairing strategy for tic-tac-toe with numerous directions
Upper and lower bounds for \(F_v(4,4;5)\)
A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
The edge-count criterion for graphic lists
Ratio monotonicity of polynomials derived from nondecreasing sequences
The many formulae for the number of Latin rectangles