|
Volume 13(1), 2006
|
Research Papers
-
R1: Michael Hardy
- Combinatorics of Partial Derivatives (Jan 7, 2006)
abstract
|
ps
|
pdf
-
R2: S. Bliudze and D. Krob
- A Combinatorial Approach to Evaluation of Reliability of the Receiver Output for BPSK Modulation with Spatial Diversity (Jan 7, 2006)
abstract
|
ps
|
pdf
-
R3: János Barát, Jirí Matousek and David R. Wood
- Bounded-Degree Graphs have Arbitrarily Large Geometric Thickness (Jan 7, 2006)
abstract
|
ps
|
pdf
-
R4: Sarah Iveson
- Inversions Within Restricted Fillings of Young Tableaux (Jan 25, 2006)
abstract
|
ps
|
pdf
-
R5: Ales Privetivy
- Discrepancy of Sums of Three Arithmetic Progressions (Jan 25, 2006)
abstract
|
ps
|
pdf
-
R6: Winston C. Yang
- Adding Layers to Bumped-Body Polyforms with Minimum Perimeter Preserves Minimum Perimeter (Jan 25, 2006)
abstract
|
ps
|
pdf
-
R7: Yaming Yu
- More Forbidden Minors for Wye-Delta-Wye Reducibility (Jan 25, 2006)
abstract
|
ps
|
pdf
-
R8: Markus Kuba and Alois Panholzer
- Descendants in Increasing Trees (Jan 25, 2006)
abstract
|
ps
|
pdf
-
R9: David L. Neel and Michael E. Orrison
- The Linear Complexity of a Graph (Feb 1, 2006)
abstract
|
ps
|
pdf
-
R10: Kejun Chen and Ruizhong Wei
- A Few More Cyclic Steiner 2-Designs (Feb 1, 2006)
abstract
|
ps
|
pdf
-
R11: Christine T. Cheng
- On Computing the Distinguishing Numbers of Trees and Forests (Feb 8, 2006)
abstract
|
ps
|
pdf
-
R12: David Bevan
- Sets of Points Determining Only Acute Angles and Some Related Colouring Problems (Feb 15, 2006)
abstract
|
ps
|
pdf
-
R13: Raphael Yuster
- Rainbow H-factors (Feb 15, 2006)
abstract
|
ps
|
pdf
-
R14: N. Kolev and N. Nenov
- New Upper Bound for a Class of Vertex Folkman Numbers (Feb 15, 2006)
abstract
|
ps
|
pdf
-
R15: Srecko Brlek, Andrea Frosini, Simone Rinaldi and Laurent Vuillon
- Tilings by Translation: Enumeration by a Rational Language Approach (Feb 15, 2006)
abstract
|
ps
|
pdf
-
R16: Karen L. Collins and Ann N. Trenk
- The Distinguishing Chromatic Number (Feb 15, 2006)
abstract
|
ps
|
pdf
-
R17: Marcelo Aguiar and Walter Moreira
- Combinatorics of the Free Baxter Algebra (Feb 22, 2006)
abstract
|
ps
|
pdf
-
R18: Andrius Kulikauskas and Jeffrey Remmel
- Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions (Feb 28, 2006)
abstract
|
ps
|
pdf
-
R19: Noga Alon and Benny Sudakov
- H-Free Graphs of Large Minimum Degree (Mar 7, 2006)
abstract
|
ps
|
pdf
-
R20: Pawel Zylinski
- Orthogonal Art Galleries with Holes: A Coloring Proof of Aggarwal's Theorem (Mar 7, 2006)
abstract
|
ps
|
pdf
-
R21: Sarang Aravamuthan and Sachin Lodha
- Covering Codes for Hats-on-a-line (Mar 7, 2006)
abstract
|
ps
|
pdf
-
R22: Joshua N. Cooper
- A Permutation Regularity Lemma (Mar 14, 2006)
abstract
|
ps
|
pdf
-
R23: Éric Fusy
- Counting d-Polytopes with d+3 Vertices (Mar 14, 2006)
abstract
|
ps
|
pdf
-
R24: Steven Sivek
- Some Plethysm Results related to Foulkes' Conjecture (Mar 14, 2006)
abstract
|
ps
|
pdf
-
R25: Harold Widom
- On the Limiting Distribution for the Length of the Longest Alternating Sequence in a Random Permutation (Mar 21, 2006)
abstract
|
ps
|
pdf
-
R26: Brad Jackson and Frank Ruskey
- Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes (Mar 21, 2006; Corrigendum Nov 15, 2007)
abstract
|
ps
|
pdf
-
R27: Leah Wrenn Berman
- Some Results on Odd Astral Configurations (Mar 30, 2006)
abstract
|
ps
|
pdf
-
R28: David Grynkiewicz and Rasheed Sabar
- Monochromatic and Zero-Sum Sets of Nondecreasing Modified Diameter (Mar 30, 2006)
abstract
|
ps
|
pdf
-
R29: Ronald Gould, Tomasz Luczak and John Schmitt
- Constructive Upper Bounds for Cycle-Saturated Graphs of Minimum Size (Mar 31, 2006)
abstract
|
ps
|
pdf
-
R30: É. Janvresse, T. de la Rue and Y. Velenik
- A Note on Domino Shuffling (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R31: Mark Lipson
- Completion of the Wilf-Classification of 3-5 Pairs Using Generating Trees (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R32: Kris Coolsaet, Jan Degraer and Edward Spence
- The Strongly Regular (45,12,3,3) Graphs (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R33: Anisse Kasraoui and Jiang Zeng
- Distribution of Crossings, Nestings and Alignments of Two Edges in Matchings and Partitions (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R34: David Emms, Edwin R. Hancock, Simone Severini and Richard C. Wilson
- A Matrix Representation of Graphs and its Spectrum as a Graph Invariant (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R35: Daniel Felix
- Optimal Penney Ante Strategy via Correlation Polynomial Identities (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R36: Maria Axenovich
- On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R37: Christopher R. H. Hanusa
- A Gessel-Viennot-Type Method for Cycle Systems in a Directed Graph (Apr 4, 2006)
abstract
|
ps
|
pdf
-
R38: François Bergeron and Riccardo Biagioli
- Tensorial Square of the Hyperoctahedral Group Coinvariant Space (Apr 11, 2006)
abstract
|
ps
|
pdf
-
R39: J.S. Caughman and J.J.P. Veerman
- Kernels of Directed Graph Laplacians (Apr 11, 2006)
abstract
|
ps
|
pdf
-
R40: Benjamin Doerr, Michael Gnewuch and Nils Hebbinghaus
- Discrepancy of Symmetric Products of Hypergraphs (Apr 24, 2006)
abstract
|
ps
|
pdf
-
R41: Dillon Mayhew
- Equitable Matroids (Apr 24, 2006)
abstract
|
ps
|
pdf
-
R42: Mark A. Shattuck and Carl G. Wagner
- A New Statistic on Linear and Circular r-Mino Arrangements (Apr 28, 2006)
abstract
|
ps
|
pdf
-
R43: Chris Jones, Angela Matney and Harold Ward
- Optimal Four-Dimensional Codes over GF(8) (Apr 28, 2006)
abstract
|
ps
|
pdf
-
R44: Peter Keevash, Po-Shen Loh and Benny Sudakov
- Bounding the Number of Edges in Permutation Graphs (May 5, 2006)
abstract
|
ps
|
pdf
-
R45: Naiomi Cameron and Kendra Killpatrick
- Domino Fibonacci Tableaux (May 5, 2006)
abstract
|
ps
|
pdf
-
R46: Amitava Bhattacharya, S. Sivasubramanian and Murali K. Srinivasan
- The Polytope of Degree Partitions (May 5, 2006)
abstract
|
ps
|
pdf
-
R47: Jonathan Cutler and Lars-Daniel Ohman
- Latin Squares with Forbidden Entries (May 12, 2006)
abstract
|
ps
|
pdf
-
R48: Robert J. MacG. Dawson and Blair Doyle
- Tilings of the Sphere with Right Triangles I: The Asymptotically Right Families (May 12, 2006)
abstract
|
ps
|
pdf
-
R49: Robert J. MacG. Dawson and Blair Doyle
- Tilings of the Sphere with Right Triangles II: The (1,3,2), (0,2,n) Subfamily (May 12, 2006)
abstract
|
ps
|
pdf
-
R50: P.J. Cameron, G.R. Omidi and B. Tayfeh-Rezaie
- 3-Designs from PGL(2,q) (May 19, 2006)
abstract
|
ps
|
pdf
-
R51: Ghassan Firro and Toufik Mansour
- Three-Letter-Pattern-Avoiding Permutations and Functional Equations (May 29, 2006)
abstract
|
ps
|
pdf
-
R52: X. Ma
- Two Finite Forms of Watson's Quintuple Product Identity and Matrix Inversion (Jun 12, 2006)
abstract
|
ps
|
pdf
-
R53: Ira M. Gessel and Guoce Xin
- The Generating Function of Ternary Trees and Continued Fractions (Jun 12, 2006)
abstract
|
ps
|
pdf
-
R54: Sophie Huczynska and Vincent Vatter
- Grid Classes and the Fibonacci Dichotomy for Restricted Permutations (Jun 23, 2006)
abstract
|
ps
|
pdf
-
R55: Tomasz Dzido, Marek Kubale and Konrad Piwakowski
- On Some Ramsey and Turan-Type Numbers for Paths and Cycles (Jul 11, 2006)
abstract
|
ps
|
pdf
-
R56: Werner Krauth and Martin Loebl
- Jamming and Geometric Representations of Graphs (Jul 11, 2006)
abstract
|
ps
|
pdf
-
R57: Aaron N. Siegel
- Reduced Canonical Forms of Stoppers (Jul 28, 2006)
abstract
|
ps
|
pdf
-
R58: Jack Huizenga
- The minimum size of complete caps in (Z/nZ)2 (Jul 28, 2006)
abstract
|
ps
|
pdf
-
R59: Michael A. Henning and Anders Yeo
- Total Domination and Matching Numbers in Claw-Free Graphs (Jul 28, 2006)
abstract
|
ps
|
pdf
-
R60: Ahmed Ainouche
- Relaxations of Ore's Condition on Cycles (Jul 28, 2006)
abstract
|
ps
|
pdf
-
R61: Uwe Schauz
- Colorings and Orientations of Matrices and Graphs (Jul 28, 2006)
abstract
|
ps
|
pdf
-
R62: Piotr Sniady
- Generalized Cauchy identities, trees and multidimensional Brownian motions. Part I: bijective proof of generalized Cauchy identities (Aug 3, 2006)
abstract
|
ps
|
pdf
-
R63: Jason P. Bell, Stanley N. Burris and Karen A. Yeats
- Counting Rooted Trees: The Universal Law t(n)~C ρ-n n-3/2 (Aug 3, 2006)
abstract
|
ps
|
pdf
-
R64: Sergey Kitaev and Jeffrey Remmel
- Classifying Descents According to Equivalence mod k (Aug 3, 2006)
abstract
|
ps
|
pdf
-
R65: A. Masuda, D. Panario and Q. Wang
- The Number of Permutation Binomials over F4p+1 where p and 4p+1 are Primes (Aug 3, 2006)
abstract
|
ps
|
pdf
-
R66: Mariana Raykova
- Permutation Reconstruction from Minors (Aug 3, 2006)
abstract
|
ps
|
pdf
-
R67: Jakob Jonsson
- Hard Squares with Negative Activity and Rhombus Tilings of the Plane (Aug 7, 2006)
abstract
|
ps
|
pdf
-
R68: Murray Elder
- Permutations Generated by a Stack of Depth 2 and an Infinite Stack in Series (Aug 7, 2006)
abstract
|
ps
|
pdf
-
R69: Alexandre Pinlou
- On Oriented Arc-Coloring of Subcubic Graphs (Aug 7, 2006)
abstract
|
ps
|
pdf
-
R70: Melody Chan
- The Maximum Distinguishing Number of a Group (Aug 7, 2006)
abstract
|
ps
|
pdf
-
R71: Peter J. McNamara
- Factorial Grothendieck Polynomials (Aug 10, 2006)
abstract
|
ps
|
pdf
-
R72: David J. Galvin
- Bounding the Partition Function of Spin-Systems (Aug 22, 2006)
abstract
|
ps
|
pdf
-
R73: David R. Wood
- Drawing a Graph in a Hypercube (Aug 22, 2006)
abstract
|
ps
|
pdf
-
R74: Valerie L. Watts
- Fractional Biclique Covers and Partitions of Graphs (Aug 22, 2006)
abstract
|
ps
|
pdf
-
R75: N. Bergeron, C. Hohlweg, M. Rosas and M. Zabrocki
- Grothendieck Bialgebras, Partition Lattices, and Symmetric Functions in Noncommutative Variables (Aug 25, 2006)
abstract
|
ps
|
pdf
-
R76: Bart De Bruyn and Pieter Vandecasteele
- The Valuations of the Near Octagon I4 (Aug 25, 2006)
abstract
|
ps
|
pdf
-
R77: Catherine Greenhill and Andrzej Rucinski
- Neighbour-Distinguishing Edge Colourings of Random Regular Graphs (Aug 25, 2006)
abstract
|
ps
|
pdf
-
R78: Debra L. Boutin
- Identifying Graph Automorphisms Using Determining Sets (Sep 7, 2006)
abstract
|
ps
|
pdf
-
R79: David Eppstein
- Cubic Partial Cubes from Simplicial Arrangements (Sep 7, 2006)
abstract
|
ps
|
pdf
-
R80: Brian Hopkins and Michael A. Jones
- Shift-Induced Dynamical Systems on Partitions and Compositions (Sep 22, 2006)
abstract
|
ps
|
pdf
-
R81: Julie Cain and Nicholas Wormald
- Encores on Cores (Sep 22, 2006; Corrigendum Dec 12, 2006)
abstract
|
ps
|
pdf
-
R82: James Currie, Narad Rampersad and Jeffrey Shallit
- Binary Words Containing Infinitely Many Overlaps (Sep 22, 2006)
abstract
|
ps
|
pdf
-
R83: Magnus Bordewich, Charles Semple and Mike Steel
- Identifying X-Trees with Few Characters (Sep 28, 2006)
abstract
|
ps
|
pdf
-
R84: Christopher K. Storm
- The Zeta Function of a Hypergraph (Oct 5, 2006)
abstract
|
ps
|
pdf
-
R85: Peter Cameron, Thomas Prellberg and Dudley Stark
- Asymptotics for Incidence Matrix Classes (Oct 12, 2006)
abstract
|
ps
|
pdf
-
R86: Marc A. A. van Leeuwen
- Double Crystals of Binary and Integral Matrices (Oct 12, 2006)
abstract
|
ps
|
pdf
|
comments
-
R87: Anthony Henderson
- Plethysm for Wreath Products and Homology of Sub-Posets of Dowling Lattices (Oct 12, 2006)
abstract
|
ps
|
pdf
-
R88: Anka Golemac, Josko Mandic and Tanja Vucicic
- New Regular Partial Difference Sets and Strongly Regular Graphs with Parameters (96,20,4,4) and (96,19,2,4) (Oct 19, 2006)
abstract
|
ps
|
pdf
-
R89: Vít Jelínek, Nelson Y. Li, Toufik Mansour and Sherry H. F. Yan
- Matchings Avoiding Partial Patterns and Lattice Paths (Oct 19, 2006)
abstract
|
ps
|
pdf
-
R90: Guantao Chen, Joan P. Hutchinson, Ken Keating and Jian Shen
- Characterization of [1,k]-Bar Visibility Trees (Oct 27, 2006)
abstract
|
ps
|
pdf
-
R91: Iwao Sato
- Weighted Zeta Functions of Graph Coverings (Oct 27, 2006)
abstract
|
ps
|
pdf
-
R92: Nicholas Cavenagh, Diana Combe and Adrian M. Nelson
- Edge-Magic Group Labellings of Countable Graphs (Oct 27, 2006)
abstract
|
ps
|
pdf
-
R93: Laura Ciobanu and Sasa Radomirovic
- Restricted Walks in Regular Trees (Oct 27, 2006)
abstract
|
ps
|
pdf
-
R94: Nick Gill
- Nilpotent Singer Groups (Oct 27, 2006)
abstract
|
ps
|
pdf
-
R95: Richard A. Brualdi, Martin Loebl and Ondrej Pangrac
- Perfect Matching Preservers (Oct 31, 2006)
abstract
|
ps
|
pdf
-
R96: C. Little and A. Vince
- Parity Versions of 2-Connectedness (Oct 31, 2006)
abstract
|
ps
|
pdf
-
R97: Douglas R. Woodall
- Total 4-Choosability of Series-Parallel Graphs (Oct 31, 2006)
abstract
|
ps
|
pdf
-
R98: Timothy J. Hetherington and Douglas R. Woodall
- Edge and Total Choosability of Near-Outerplanar Graphs (Oct 31, 2006)
abstract
|
ps
|
pdf
-
R99: Terence Tao
- A Quantitative Ergodic Theory Proof of Szemerédi's Theorem (Nov 6, 2006)
abstract
|
ps
|
pdf
-
R100: Manuel Kauers
- Shift Equivalence of P-finite Sequences (Nov 6, 2006)
abstract
|
ps
|
pdf
-
R101: Maurice Pouzet and Norbert Sauer
- From Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets (Nov 6, 2006)
abstract
|
ps
|
pdf
-
R102: Miklós Bóna
- On a Balanced Property of Derangements (Nov 6, 2006; Corrigendum May 25, 2007)
abstract
|
ps
|
pdf
-
R103: Philippe Flajolet, Eric Fusy, Xavier Gourdon, Daniel Panario and Nicolas Pouyanne
- A Hybrid of Darboux's Method and Singularity Analysis in Combinatorial Asymptotics (Nov 13, 2006)
abstract
|
ps
|
pdf
-
R104: Leah Wrenn Berman
- Movable (n4) Configurations (Nov 17, 2006)
abstract
|
ps
|
pdf
-
R105: Boris Alexeev
- On Lengths of Rainbow Cycles (Nov 17, 2006)
abstract
|
ps
|
pdf
-
R106: Bernhard Gittenberger and Johannes Mandlburger
- Hayman Admissible Functions in Several Variables (Nov 17, 2006)
abstract
|
ps
|
pdf
-
R107: Andrew Granville
- Cycle Lengths in a Permutation are Typically Poisson (Nov 17, 2006)
abstract
|
ps
|
pdf
-
R108: Richard Brak, Sylvie Corteel, John Essam, Robert Parviainen and Andrew Rechnitzer
- A Combinatorial Derivation of the PASEP Stationary State (Nov 23, 2006)
abstract
|
ps
|
pdf
-
R109: L. Wyatt Alverson II, Robert G. Donnelly, Scott J. Lewis and Robert Pervine
- Constructions of Representations of Rank Two Semisimple Lie Algebras with Distributive Lattices (Nov 23, 2006)
abstract
|
ps
|
pdf
-
R110: P. Zinn-Justin
- Proof of the Razumov-Stroganov Conjecture for some Infinite Families of Link Patterns (Nov 23, 2006)
abstract
|
ps
|
pdf
-
R111: Robert Parviainen
- Permutations, Cycles and the Pattern 2-13 (Nov 29, 2006)
abstract
|
ps
|
pdf
-
R112: William Y. C. Chen, Toufik Mansour and Sherry H. F. Yan
- Matchings Avoiding Partial Patterns (Dec 18, 2006)
abstract
|
ps
|
pdf
Articles
-
A1: Jörn Quistorff
- A Survey on Packing and Covering Problems in the Hamming Permutation Space (Apr 24, 2006)
abstract
|
ps
|
pdf
-
A2: D. H. Smith, L. A. Hughes and S. Perkins
- A New Table of Constant Weight Codes of Length Greater than 28 (May 12, 2006)
abstract
|
ps
|
pdf
Notes
-
N1: János Pach and Dömötör Pálvölgyi
- Bounded-Degree Graphs can have Arbitrarily Large Slope Numbers (Jan 7, 2006)
abstract
|
ps
|
pdf
-
N2: Nathan Linial, Michael Saks and David Statter
- The Non-Crossing Graph (Jan 25, 2006)
abstract
|
ps
|
pdf
-
N3: Arthur H. Busch
- A Note on the Number of Hamiltonian Paths in Strong Tournaments (Feb 1, 2006)
abstract
|
ps
|
pdf
-
N4: Fan Chung
- The Diameter and Laplacian Eigenvalues of Directed Graphs (Feb 22, 2006)
abstract
|
ps
|
pdf
-
N5: Catalin Zara
- Chains, Subwords, and Fillings: Strong Equivalence of Three Definitions of the Bruhat Order (Mar 7, 2006)
abstract
|
ps
|
pdf
-
N6: Irit Dinur and Ehud Friedgut
- Proof of an Intersection Theorem via Graph Homomorphisms (Mar 21, 2006)
abstract
|
ps
|
pdf
-
N7: Arthur Holshouser and Harold Reiter
- Dynamic Single-Pile Nim Using Multiple Bases (Mar 30, 2006)
abstract
|
ps
|
pdf
-
N8: Daniel Goldstein and Richard Stong
- On the Number of Possible Row and Column Sums of 0,1-Matrices (Apr 18, 2006)
abstract
|
ps
|
pdf
-
N9: Hui-Qin Cao
- An Addition Theorem on the Cyclic Group Zpα qβ (May 12, 2006)
abstract
|
ps
|
pdf
-
N10: Boris Bukh
- A Point in Many Triangles (May 29, 2006)
abstract
|
ps
|
pdf
-
N11: Rebecca Smith
- Permutation Reconstruction (Jun 30, 2006)
abstract
|
ps
|
pdf
-
N12: William Y. C. Chen and Sherry H. F. Yan
- Noncrossing Trees and Noncrossing Graphs (Aug 14, 2006)
abstract
|
ps
|
pdf
-
N13: T.R. Riley and W.P. Thurston
- The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs (Aug 25, 2006)
abstract
|
ps
|
pdf
-
N14: Stephan G. Wagner
- On an Identity for the Cycle Indices of Rooted Tree Automorphism Groups (Sep 22, 2006)
abstract
|
ps
|
pdf
-
N15: Benjamin Braun
- An Ehrhart Series Formula For Reflexive Polytopes (Oct 5, 2006)
abstract
|
ps
|
pdf
-
N16: Edward Dobson
- On the Proof of a Theorem of Pálfy (Oct 19, 2006)
abstract
|
ps
|
pdf
-
N17: Craig A. Sloss
- The Induced Subgraph Order on Unlabelled Graphs (Oct 27, 2006)
abstract
|
ps
|
pdf
-
N18: William Y. C. Chen, Kathy Q. Ji and Herbert S. Wilf
- BG-Ranks and 2-Cores (Nov 6, 2006)
abstract
|
ps
|
pdf
-
N19: Caihuan Zhang
- Parameter Augmentation for Two Formulas (Nov 17, 2006)
abstract
|
ps
|
pdf
-
N20: Mohammad Ghebleh, Daniel Král', Serguei Norine and Robin Thomas
- The Circular Chromatic Index of Flower Snarks (Nov 17, 2006)
abstract
|
ps
|
pdf
-
N21: Anna de Mier
- On the Symmetry of the Distribution of k-Crossings and k-Nestings in Graphs (Nov 23, 2006)
abstract
|
ps
|
pdf
-
N22: Sankaran Viswanath
- A Note on Exponents vs Root Heights for Complex Simple Lie Algebras (Dec 7, 2006)
abstract
|
ps
|
pdf
E-JC Home
Copyright 1994-2006 The Electronic Journal of Combinatorics.
All rights reserved.