The Electronic Journal of Combinatorics, Volume 17

Volume 17, Number 1, 2010

• Edward A. Bender, Adri B. Olde Daalhuis, Zhicheng Gao, L. Bruce Richmond, Nicholas C. Wormald:
  Asymptotics of Some Convolutional Recurrences.
  
• Leah Wrenn Berman, Laura Ng:
  Constructing 5-Configurations with Chiral Symmetry.
  
• Philippe Flajolet, Stefan Gerhold, Bruno Salvy:
  Lindelöf Representations and (Non-)Holonomic Sequences.
  
• Greg Brockman, Bill Kay, Emma E. Snively:
  On Universal Cycles of Labeled Graphs.
  
• Klay Kruczek, Eric Sundberg:
  Potential-Based Strategies for Tic-Tac-Toe on the Integer Lattice with Numerous Directions.
  
• József Balogh, Béla Csaba, Martin Pei, Wojciech Samotij:
  Large Bounded Degree Trees in Expanding Graphs.
  
• Chris Dowden:
  The Evolution of Uniform Random Planar Graphs.
  
• Makoto Tagami:
  Gorenstein Polytopes Obtained from Bipartite Graphs.
  
• Suyoung Choi, Jang Soo Kim:
  A Combinatorial Proof of a Formula for Betti Numbers of a Stacked Polytope.
  
• Fengying Huang, Bolian Liu:
  The Abel-Type Polynomial Identities.
  
• Daqing Yang, Xuding Zhu:
  Game Colouring Directed Graphs.
  
• Robin Christian, R. Bruce Richter, Brendan Rooney:
  The Planarity Theorems of MacLane and Whitney for Graph-like Continua.
  
• Uwe Schauz:
  Flexible Color Lists in Alon and Tarsi's Theorem, and Time Scheduling with Unreliable Participants.
  
• Jacob Steinhardt:
  Permutations with Ascending and Descending Blocks.
  
• Zdenek Dvorak, Jan Kára, Daniel Král', Ondrej Pangrác:
  Pattern Hypergraphs.
  
• Roberto Tauraso:
  Congruences Involving Alternating Multiple Harmonic Sums.
  
• Hossein Hajiabolhassan, Ali Taherkhani:
  Graph Powers and Graph Homomorphisms.
  
• Ben Fairbairn:
  Some Design Theoretic Results on the Conway Group .0.
  
• Toufik Mansour, Mark Shattuck, Sherry H. F. Yan:
  Counting Subwords in a Partition of a Set.
  
• Claude Laflamme, Lionel Nguyen Van Thé, Norbert Sauer:
  Distinguishing Number of Countable Homogeneous Relational Structures.
  
• Peter Allen:
  Dense H-Free Graphs are Almost (χ(H)-1)-Partite.
  
• William Y. C. Chen, David G. L. Wang:
  Minimally Intersecting Set Partitions of Type B.
  
• Yilun Shang:
  Degree Distributions in General Random Intersection Graphs.
  
• Anne Schilling, Qiang Wang:
  Promotion Operator on Rigged Configurations of Type A.
  
• Hamed Amini:
  Bootstrap Percolation and Diffusion in Random Graphs with Given Vertex Degrees.
  
• Balázs Patkós:
  On Randomly Generated Non-Trivially Intersecting Hypergraphs.
  
• Jeffrey B. Remmel, Manda Riehl:
  Generating Functions for Permutations which Contain a Given Descent Set.
  
• Kenji Kashiwabara:
  The Toric Ideal of a Matroid of Rank 3 is Generated by Quadrics.
  
• Lara Pudwell:
  Enumeration Schemes for Permutations Avoiding Barred Patterns.
  
• M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Carlos Seara, David R. Wood:
  Extremal Graph Theory for Metric Dimension and Diameter.
  
• Maria Axenovich, JiHyeok Choi:
  On Colorings Avoiding a Rainbow Cycle and a Fixed Monochromatic Subgraph.
  
• Miroslav Chladný, Martin Skoviera:
  Factorisation of Snarks.
  
• Patricia Hersh, Cristian Lenart:
  Combinatorial Constructions of Weight Bases: The Gelfand-Tsetlin Basis.
  
• A. Dzhumadil'daev:
  MacMahon's Theorem for a Set of Permutations with Given Descent Indices and Right-Maximal Records.
  
• Laurence Rackham, Paulius Sarka:
  B_h Sequences in Higher Dimensions.
  
• Fuliang Lu, Lianzhu Zhang, Fenggen Lin:
  Enumeration of Perfect Matchings of a Type of Quadratic Lattice on the Torus.
  
• M. Cámara, Josep Fàbrega, Miguel Angel Fiol, Ernest Garriga:
  Combinatorial vs. Algebraic Characterizations of Completely Pseudo-Regular Codes.
  
• Hayri Ardal, Zdenek Dvorak, Veselin Jungic, Tomás Kaiser:
  On a Rado Type Problem for Homogeneous Second Order Linear Recurrences.
  
• Andrea Jiménez, Marcos A. Kiwi, Martin Loebl:
  Satisfying States of Triangulations of a Convex n-gon.
  
• Teresa Sousa:
  H-Decompositions of r-graphs when H is an r-graph with exactly 2 edges.
  
• Yan-Quan Feng, Jin Ho Kwak, Jin-Xin Zhou:
  Congruence Classes of Orientable 2-Cell Embeddings of Bouquets of Circles and Dipoles.
  
• Jianfeng Wang, Francesco Belardo, Qiongxiang Huang, Enzo Maria Li Marzi:
  Spectral Characterizations of Dumbbell Graphs.
  
• Grigori Olshanski:
  Plancherel Averages: Remarks on a Paper by Stanley.
  
• Stefano Capparelli, Alberto Del Fra:
  Hamiltonian Paths in the Complete Graph with Edge-Lengths 1, 2, 3.
  
• S. J. Cox, E. Flikkema:
  The Minimal Perimeter for N Confined Deformable Bubbles of Equal Area.
  
• Pierre Bouchard, Hungyung Chang, Jun Ma, Jean Yeh, Yeong-Nan Yeh:
  Value-Peaks of Permutations.
  
• Sen-Peng Eu, Tung-Shan Fu, Yeh-Jong Pan:
  The Cyclic Sieving Phenomenon for Faces of Cyclic Polytopes.
  
• Klas Markström, John C. Wierman:
  Aperiodic Non-Isomorphic Lattices with Equivalent Percolation and Random-Cluster Models.
  
• Aaron Trout:
  Positively Curved Combinatorial 3-Manifolds.
  
• Richard P. Anstee, S. N. Karp:
  Forbidden Configurations: Exact Bounds Determined by Critical Substructures.
  
• Jean-Christophe Aval, Philippe Duchon:
  Enumeration of Alternating Sign Matrices of Even Size (Quasi-)Invariant under a Quarter-Turn Rotation.
  
• José Martínez-Bernal, Edwin O'Shea, Rafael H. Villarreal:
  Ehrhart Clutters: Regularity and Max-Flow Min-Cut.
  
• Mark Dukes, Robert Parviainen:
  Ascent Sequences and Upper Triangular Matrices Containing Non-Negative Integers.
  
• Daniel J. Ford:
  Encodings of Cladograms and Labeled Trees.
  
• Gerald Haynes, Catherine Park, Amanda Schaeffer, Jordan Webster, Lon H. Mitchell:
  Orthogonal Vector Coloring.
  
• János Barát, Milos Stojakovic:
  On Winning Fast in Avoider-Enforcer Games.
  
• Lily L. Liu:
  Positivity of Three-Term Recurrence Sequences.
  
• Chunrong Feng, Liangpan Li, Jian Shen:
  Some Inequalities in Functional Analysis, Combinatorics, and Probability Theory.
  
• Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid:
  The t-Stability Number of a Random Graph.
  
• Peter Borg:
  On Cross-Intersecting Uniform Sub-Families of Hereditary Families.
  
• Marija Dodig, Marko Stosic:
  On Convexity of Polynomial Paths and Generalized Majorizations.
  
• Don Rawlings, Mark Tiefenbruck:
  Consecutive Patterns: From Permutations to Column-Convex Polyominoes and Back.
  
• José Cáceres, Delia Garijo, María Luz Puertas, Carlos Seara:
  On the Determining Number and the Metric Dimension of Graphs.
  
• Mordechai Novick:
  A Bijective Proof of a Major Index Theorem of Garsia and Gessel.
  
• Gabor Fulep, Nándor Sieben:
  Polyiamonds and Polyhexes with Minimum Site-Perimeter and Achievement Games.
  
• Péter L. Erdös, István Miklós, Zoltán Toroczkai:
  A Simple Havel-Hakimi Type Algorithm to Realize Graphical Degree Sequences of Directed Graphs.
  
• T. Kyle Petersen, Luis Serrano:
  Cyclic Sieving for Longest Reduced Words in the Hyperoctahedral Group.
  
• Steven V. Sam, Kevin M. Woods:
  A Finite Calculus Approach to Ehrhart Polynomials.
  
• Niel de Beaudrap:
  On Restricted Unitary Cayley Graphs and Symplectic Transformations Modulo n.
  
• Yoann Gelineau, Jiang Zeng:
  Combinatorial Interpretations of the Jacobi-Stirling Numbers.
  
• Aart Blokhuis, Andries E. Brouwer, A. Chowdhury, P. Frankl, T. Mussche, B. Patkós, Tamás Szönyi:
  A Hilton-Milner Theorem for Vector Spaces.
  
• Christophe Hohlweg, Jonathan Lortie, Annie Raymond:
  The Centers of Gravity of the Associahedron and of the Permutahedron are the Same.
  
• János Barát, Géza Tóth:
  Towards the Albertson Conjecture.
  
• Jeffrey H. Dinitz, Gregory S. Warrington:
  The Spectra of Certain Classes of Room Frames: The Last Cases.
  
• Brian Rothbach:
  Equidimensionality of the Brauer Loop Scheme.
  
• Christian M. Reidys, Rita R. Wang, Albus Y. Y. Zhao:
  Modular, k-Noncrossing Diagrams.
  
• Giuseppe Mazzuoccolo, Gloria Rinaldi:
  Sharply Transitive 1-Factorizations of Complete Multipartite Graphs.
  
• Greg Markowsky, Jacobus H. Koolen:
  A Conjecture of Biggs Concerning the Resistance of a Distance-Regular Graph.
  
• Peter Dukes, Peter Hegarty, Sarada Herke:
  On the Possible Orders of a Basis for a Finite Cyclic Group.
  
• Eric Riedl:
  Largest Minimal Percolating Sets in Hypercubes under 2-Bootstrap Percolation.
  
• Walter Klotz, Torsten Sander:
  Integral Cayley Graphs over Abelian Groups.
  
• Christopher Storm:
  An Infinite Family of Graphs with the Same Ihara Zeta Function.
  
• Markus Fulmek:
  Graphical Condensation, Overlapping Pfaffians and Superpositions of Matchings.
  
• David G. C. Horrocks:
  Winning Positions in Simplicial Nim.
  
• Mike Develin, Sam Payne:
  Discrete bidding games.
  
• Maura B. Paterson, Douglas R. Stinson:
  Yet Another Hat Game.
  
• Ken-ichi Kawarabayashi, Anders Sune Pedersen, Bjarne Toft:
  Double-Critical Graphs and Complete Minors.
  
• Thomas Lam:
  Quantized Dual Graded Graphs.
  
• Philippe Di Francesco:
  The Solution of the A_r T-System for Arbitrary Boundary.
  
• Nathan Reading, David E. Speyer:
  Sortable Elements for Quivers with Cycles.
  
• Iiro S. Honkala:
  An Optimal Strongly Identifying Code in the Infinite Triangular Grid.
  
• Boris Pittel, Ji-A. Yeum:
  How Frequently is a System of 2-Linear Boolean Equations Solvable?
  
• Meesue Yoo:
  A Combinatorial Formula for the Hilbert Series of Bigraded S_n-Modules.
  
• Xian'an Jin, Fuji Zhang, Fengming Dong, Eng Guan Tay:
  Zeros of the Jones Polynomial are Dense in the Complex Plane.
  
• Thomas J. Robinson:
  Formal Calculus and Umbral Calculus.
  
• Laurent Beaudou, Drago Bokal:
  On the Sharpness of Some Results Relating Cuts and Crossing Numbers.
  
• Chris Berg:
  The Ladder Crystal.
  
• Charles J. Colbourn, Anthony D. Forbes, Mike J. Grannell, Terry S. Griggs, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen:
  Properties of the Steiner Triple Systems of Order 19.
  
• Bill Jackson, Alan D. Sokal:
  Maxmaxflow and Counting Subgraphs.
  
• Eugenijus Manstavicius:
  On Some Densities in the Set of Permutations.
  
• Simona Bonvicini, Beatrice Ruini:
  Symmetric Bowtie Decompositions of the Complete Graph.
  
• Sarah Artmann, Frank Göring, Jochen Harant, Dieter Rautenbach, Ingo Schiermeyer:
  Random Procedures for Dominating Sets in Graphs.
  
• Lowell Abrams, Dena S. Cowen-Morton:
  Periodicity and Other Structure in a Colorful Family of Nim-like Arrays.
  
• Pingzhi Yuan, Xiangneng Zeng:
  On Zero-sum Free Subsets of Length 7.
  
• Hal Canary:
  Aztec Diamonds and Baxter Permutations.
  
• Stefan Steinerberger:
  The Asymptotic Behavior of the Average L^p-Discrepancies and a Randomized Discrepancy.
  
• Paul Zinn-Justin:
  A Conjectured Formula for Fully Packed Loop Configurations in a Triangle.
  
• Alan M. Frieze, Santosh Vempala, Juan Vera:
  Logconcave Random Graphs.
  
• Arnold Knopfmacher, Toufik Mansour, Stephan G. Wagner:
  Records in Set Partitions.
  
• Mindaugas Bloznelis:
  The Largest Component in an Inhomogeneous Random Intersection Graph with Clustering.
  
• David Conlon:
  An Extremal Theorem in the Hypercube.
  
• Kris Coolsaet, H. Sticker:
  Arcs with Large Conical Subsets.
  
• Amir Rahnamai Barghi, Javad Bagherian:
  Standard Character Condition for Table Algebras.
  
• Jesús A. De Loera, Christopher J. Hillar, Peter N. Malkin, Mohamed Omar:
  Recognizing Graph Theoretic Properties with Polynomial Ideals.
  
• Saieed Akbari, Ebrahim Ghorbani, Jacobus H. Koolen, Mohammad Reza Oboudi:
  On Sum of Powers of the Laplacian and Signless Laplacian Eigenvalues of Graphs.
  
• Chutchai Nupet, Sarachai Kongsiriwong:
  Two Simple Proofs of Winquist's Identity.
  
• Po-Yi Huang, Jun Ma, Yeong-Nan Yeh:
  Cyclic Permutations of Sequences and Uniform Partitions.
  
• Artur Szymanski, A. Pawel Wojda:
  Cyclic Partitions of Complete Uniform Hypergraphs.
  
• Chris Berg:
  Crystal Rules for (l,0)-JM Partitions.
  
• Martin Rubey, Christian Stump:
  Crossings and Nestings in Set Partitions of Classical Types.
  
• Jason P. Bell, Stanley Burris, Karen A. Yeats:
  Characteristic Points of Recursive Systems.
  
• Ryan Martin, Brendon Stanton:
  Lower Bounds for Identifying Codes in some Infinite Grids.
  
• Angela Aguglia, Vincenzo Giordano:
  Intersections of Nonclassical Unitals and Conics in PG(2,q²).
  
• Omid Amini, Madhusudan Manjunath:
  Riemann-Roch for Sub-Lattices of the Root Lattice A_n.
  
• Alexander L. Gavrilyuk:
  On the Koolen-Park inequality and Terwilliger graphs.
  
• Wolfram Bentz:
  Optimal Packings of 13 and 46 Unit Squares in a Square.
  
• Andrew Crites:
  Enumerating Pattern Avoidance for Affine Permutations.
  
• Ernie Croot:
  On the Structure of Sets with Few Three-Term Arithmetic Progressions.
  
• Penny E. Haxell, Jacques Verstraëte:
  List Coloring Hypergraphs.
  
• Benjamin R. Smith, Nicholas J. Cavenagh:
  Decomposing Complete Equipartite Graphs into Short Odd Cycles.
  
• Xiaojing Chen, Wenchang Chu:
  Enumeration of Restricted Permutation Triples.
  
• Shuchao Li, Zhongxun Zhu:
  Sharp Lower Bound for the Total Number of Matchings of Tricyclic Graphs.
  
• Reto Spöhel, Angelika Steger, Henning Thomas:
  Coloring the Edges of a Random Graph without a Monochromatic Giant Component.
  
• Stephen G. Hartke, Hannah Kolb, Jared Nishikawa, Derrick Stolee:
  Automorphism Groups of a Graph and a Vertex-Deleted Subgraph.
  
• Mathieu Bogaerts:
  New Upper Bounds for the Size of Permutation Codes via Linear Programming.
  
• David Eppstein:
  Densities of Minor-Closed Graph Families.
  
• Markus Kuba, Stephan G. Wagner:
  On the Distribution of Depths in Increasing Trees.
  
• F. Aguiló-Gost, Pedro A. García-Sánchez:
  Factoring in Embedding Dimension Three Numerical Semigroups.
  
• Marco Buratti, Jie Yan, Chengmin Wang:
  From a 1-Rotational RBIBD to a Partitioned Difference Family.
  
• Arseny M. Shur:
  On Ternary Square-free Circular Words.
  
• Michael H. Albert, M. D. Atkinson, Robert Brignall, Nikola Ruskuc, Rebecca Smith, J. West:
  Growth Rates for Subclasses of Av(321).
  
• Joshua Brown Kramer:
  On the most Weight w Vectors in a Dimension k Binary Code.
  
• Charles Delorme, Guillermo Pineda-Villavicencio:
  On Graphs with Cyclic Defect or Excess.
  
• Zbigniew Lonc, Pawel Naroski:
  On Tours that Contain All Edges of a Hypergraph.
  
• Edward A. Bender, E. Rodney Canfield:
  Locally Restricted Compositions III. Adjacent-Part Periodic Inequalities.
  
• Konrad J. Swanepoel, Pavel Valtr:
  Large Convexly Independent Subsets of Minkowski Sums.
  
• Mark C. Wilson:
  An Interesting New Mahonian Permutation Statistic.
  
• Gareth A. Jones, Daniel Pinto:
  Infinitely many Hypermaps of a given Type and Genus.
  
• Bart De Bruyn:
  The Nonexistence of Regular Near Octagons with Parameters (s,t,t₂,t₃)=(2,24,0,8).
  
• Yichao Chen:
  Lower Bounds for the Average Genus of a CF-graph.
  
• Gasper Fijavz, David R. Wood:
  Graph Minors and Minimum Degree.
  
• Wouter Kager, Lionel Levine:
  Rotor-Router Aggregation on the Layered Square Lattice.
  
• Aba Mbirika:
  A Hessenberg Generalization of the Garsia-Procesi Basis for the Cohomology Ring of Springer Varieties.
  
• Bernd Schulze:
  Symmetric Laman Theorems for the Groups C₂ and C_s.
  
• Zhicheng Gao:
  A Formula for the Bivariate Map Asymptotics Constants in terms of the Univariate Map Asymptotics Constants.
  
• Thomas Brady, Aisling Kenny, Colum Watt:
  Climbing Elements in Finite Coxeter Groups.
  
• Peter Dankelmann, Lutz Volkmann:
  The Diameter of Almost Eulerian Digraphs.
  
• Vít Jelínek, Toufik Mansour:
  Matchings and Partial Patterns.
  
• Hongliang Lu:
  Regular Factors of Regular Graphs from Eigenvalues.
  
• Stephen Suen, Kevin P. Wagner:
  The Enumeration of Sequences with Restrictions on their Partial Sums.
  
• Rachel M. Esselstein, Peter Winkler:
  Building Graphs from Colored Trees.
  
• Jianxi Li, Ji-Ming Guo, Wai Chee Shiu:
  The Orderings of Bicyclic Graphs and Connected Graphs by Algebraic Connectivity.
  
• Sami H. Assaf:
  Cyclic Derangements.
  
• Benjamin Steinberg:
  A Theory of Transformation Monoids: Combinatorics and Representation Theory.
  
• Jonathan Wang:
  Thin Lehman Matrices and Their Graphs.
  
• François Bergeron, Aaron Lauve:
  Invariant and Coinvariant Spaces for the Algebra of Symmetric Polynomials in Non-Commuting Variables.
  
• Tobias Friedrich, Thomas Sauerwald:
  The Cover Time of Deterministic Random Walks.
  
• Christian Houdré, Ricardo Restrepo:
  A Probabilistic Approach to the Asymptotics of the Length of the Longest Alternating Subsequence.
  
• Yidong Sun, Jujuan Zhuang:
  λ-Factorials of n.
  
• Felix Lazebnik, Spencer Tofts:
  An Extremal Property of Turán Graphs.
  
• Masaaki Harada, Clement W. H. Lam, Akihiro Munemasa, Vladimir D. Tonchev:
  Classification of Generalized Hadamard Matrices H(6,3) and Quaternary Hermitian Self-Dual Codes of Length 18.
  
• Simon R. Blackburn, Anastasia Panoui, Maura B. Paterson, Douglas R. Stinson:
  Honeycomb Arrays.
  
• J. P. Boutin, Éric Duchêne, Brice Effantin, Hamamache Kheddouci, Hamida Seba:
  New Results about Set Colorings of Graphs.
  
• Geertrui Van de Voorde:
  On the Linearity of Higher-Dimensional Blocking Sets.
  
• Fenix W. D. Huang, Christian M. Reidys:
  On the Uniform Generation of Modular Diagrams.
  
• Uwe Schauz:
  A Paintability Version of the Combinatorial Nullstellensatz, and List Colorings of k-partite k-uniform Hypergraphs.
  
• William Duckworth, Nicholas C. Wormald:
  Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs.
  
• Douglas S. Stones:
  The Many Formulae for the Number of Latin Rectangles.
  
• Makoto Araya, Masaaki Harada:
  Mutually Disjoint Steiner Systems S(5, 8, 24) and 5-(24,12,48) Designs.
  
• Paul Levande:
  A Colorful Involution for the Generating Function for Signed Stirling Numbers of the First Kind.
  
• Jay Schweig:
  On the h-Vector of a Lattice Path Matroid.
  
• Dimitri Leemans, Peter Rowley:
  Rank Three Residually Connected Geometries for M₂₂, Revisited.
  
• Ying-Chao Hung, Robert W. Chen, Alan Zame, May-Ru Chen:
  A Note on the First Occurrence of Strings.
  
• Benjamin Iriarte Giraldo:
  Dissimilarity Vectors of Trees are Contained in the Tropical Grassmannian.
  
• Yuan He, Wenpeng Zhang:
  Some Symmetric Identities involving a Sequence of Polynomials.
  
• Javier Cilleruelo, Florian Luca:
  On Multiplicative Magic Squares.
  
• Henrik Eriksson, Kimmo Eriksson:
  Words with Intervening Neighbours in Infinite Coxeter Groups are Reduced.
  
• Qing Cui:
  A Note on Circuit Graphs.
  
• Noga Alon, Ehsan Chiniforooshan, Vasek Chvátal, François Genest:
  Another Abstraction of the Erdös-Szekeres Happy End Theorem.
  
• Yan Yang, Yanpei Liu:
  Classification of (p,q,n)-Dipoles on Nonorientable Surfaces.
  
• Victor J. W. Guo, Jiang Zeng:
  Combinatorial Proof of a Curious q-Binomial Coefficient Identity.
  
• Peter Heinig:
  Proof of the Combinatorial Nullstellensatz over Integral Domains, in the Spirit of Kouba.
  
• C. H. C. Little, G. Sanjith:
  Another Characterisation of Planar Graphs.
  
• Ta Sheng Tan:
  Traces Without Maximal Chains.
  
• Roman Soukal, Premysl Holub:
  A Note on Packing Chromatic Number of the Square Lattice.
  
• Hiu-Fai Law:
  On the Number of Independent Sets in a Tree.
  
• Matt Szczesny:
  Colored Trees and Noncommutative Symmetric Functions.
  
• Yidong Sun:
  A Simple Bijection between Binary Trees and Colored Ternary Trees.
  
• Sivaramakrishnan Sivasubramanian:
  A q-Analogue of Graham, Hoffman and Hosoya's Theorem.
  
• Chak-On Chow:
  A Recurrence Relation for the "inv" Analogue of q-Eulerian Polynomials.
  
• Omer Angel, Alexander E. Holroyd:
  Random Subnetworks of Random Sorting Networks.
  
• Wenchang Chu:
  Elementary Proofs for Convolution Identities of Abel and Hagen-Rothe.
  
• Kang Wu, Wenlong Su, Haipeng Luo, Xiaodong Xu:
  A Generalization of Generalized Paley Graphs and New Lower Bounds for R(3,q).
  
• Timothy D. LeSaulnier, Christopher Stocker, Paul S. Wenger, Douglas B. West:
  Rainbow Matching in Edge-Colored Graphs.
  
• Masato Kobayashi:
  Bijection Between Bigrassmannian Permutations Maximal below a Permutation and its Essential Set.
  
• Alan M. Frieze:
  Loose Hamilton Cycles in Random 3-Uniform Hypergraphs.
  
• Andrew Droll:
  A Classification of Ramanujan Unitary Cayley Graphs.
  
• Sabrina X. M. Pang, Lun Lv:
  A New Approach to the Dyson Coefficients.
  
• William Y. C. Chen, Kathy Q. Ji, Albert J. W. Zhu:
  On Stanley's Partition Function.
  
• Michal Lason:
  A Generalization of Combinatorial Nullstellensatz.
  
• Padmini Mukkamala, Dömötör Pálvölgyi:
  Asymptotically Optimal Pairing Strategy for Tic-Tac-Toe with Numerous Directions.
  
• Xiaodong Xu, Haipeng Luo, Zehui Shao:
  Upper and lower bounds for F_v(4,4;5).
  
• Ondrej Bílka, Kevin Buchin, Radoslav Fulek, Masashi Kiyomi, Yoshio Okamoto, Shin-ichi Tanigawa, Csaba D. Tóth:
  A Tight Lower Bound for Convexly Independent Subsets of the Minkowski Sums of Planar Point Sets.
  
• Garth Isaak, Douglas B. West:
  The Edge-Count Criterion for Graphic Lists.
  
• William Y. C. Chen, Arthur L. B. Yang, Elaine L. F. Zhou:
  Ratio Monotonicity of Polynomials Derived from Nondecreasing Sequences.
  

Last update Wed May 22 17:12:33 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page