Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for September 2004

Total of 70 entries : 1-25 26-50 51-70
Showing up to 25 entries per page: fewer | more | all
[1] arXiv:math/0409003 [pdf, other]
Title: Semimatroids and their Tutte polynomials
Federico Ardila
Comments: 27 pages, 3 figures
Subjects: Combinatorics (math.CO)
[2] arXiv:math/0409022 [pdf, other]
Title: Structure of the Loday-Ronco Hopf algebra of trees
Marcelo Aguiar, Frank Sottile
Comments: 32 pages, many .eps pictures in color. Minor revisions
Journal-ref: Journal of Algebra, Volume 295, Issue 2 , 15 January 2006, 473--511.
Subjects: Combinatorics (math.CO); Quantum Algebra (math.QA)
[3] arXiv:math/0409028 [pdf, other]
Title: A free subalgebra of the algebra of matroids
Henry Crapo (EHESS, Paris), William Schmitt (George Washington University)
Comments: 19 pages, 3 figures. Accepted for publication in the European Journal of Combinatorics. This version incorporates a few minor corrections suggested by the publishers
Subjects: Combinatorics (math.CO)
[4] arXiv:math/0409041 [pdf, other]
Title: An extremal problem on potentially $K_{m}-C_{4}$-graphic sequences
Chunhui Lai
Comments: 5 pages
Journal-ref: Journal of Combinatorial Mathematics and Combinatorial Computing, 61 (2007), 59-63.
Subjects: Combinatorics (math.CO)
[5] arXiv:math/0409050 [pdf, other]
Title: On generating series of complementary planar trees
Roland Bacher (IF)
Comments: 27 pages, 2 figures, contains a discussion of Loday's example (i) (math.CO/0403316, v1). Preprint 649 of the Institut Fourier
Subjects: Combinatorics (math.CO)
[6] arXiv:math/0409054 [pdf, other]
Title: Torsion in the Matching Complex and Chessboard Complex
John Shareshian, Michelle L. Wachs
Comments: 48 pages, 5 figures
Subjects: Combinatorics (math.CO)
[7] arXiv:math/0409062 [pdf, other]
Title: On the Zero Attractor of the Euler Polynomials
William M. Y. Goh (Drexel University), Robert Boyer (Drexel University)
Comments: 34 pages, 6 figures
Subjects: Combinatorics (math.CO); Complex Variables (math.CV)
[8] arXiv:math/0409080 [pdf, other]
Title: The Free product of Matroids
Henry Crapo (EHESS, Paris), William Schmitt (George Washington University)
Comments: 5 pages, 1 figure. Accepted for publication in the European Journal of Combinatorics. See also arXiv:math.CO/0409028
Subjects: Combinatorics (math.CO)
[9] arXiv:math/0409081 [pdf, other]
Title: The Topological Tverberg Problem and winding numbers
Torsten Schöneborn, Günter M. Ziegler
Comments: 19 pages. J. Combinatorial Theory, Ser. A, to appear
Subjects: Combinatorics (math.CO); Metric Geometry (math.MG)
[10] arXiv:math/0409099 [pdf, other]
Title: A unique factorization theorem for matroids
Henry Crapo (EHESS, Paris), William Schmitt (George Washington University)
Comments: Dedicated to Denis Higgs. 25 pages, 3 figures. Submitted for publication in the Journal of Combinatorial Theory (A). See arXiv:math.CO/0409028 arXiv:math.CO/0409080 for preparatory work on this subject
Subjects: Combinatorics (math.CO)
[11] arXiv:math/0409105 [pdf, other]
Title: Tiling Parity Results and the Holey Square Solution
Bridget Eileen Tenner
Comments: 12 pages. Generalized parity theorem and new corollaries
Subjects: Combinatorics (math.CO)
[12] arXiv:math/0409134 [pdf, other]
Title: On the asymptotic value of the choice number of complete multi-partite graphs
Nurit Gazit, Michael Krivelevich
Comments: 16 pages
Subjects: Combinatorics (math.CO)
[13] arXiv:math/0409147 [pdf, other]
Title: Proof of a conjecture of Hadwiger
Lorenz Friess
Comments: Paper withdrawn by author due to an error in proof of theorem 10
Subjects: Combinatorics (math.CO)
[14] arXiv:math/0409171 [pdf, other]
Title: Density of normal binary covering codes
Robert B. Ellis
Comments: 15 pages
Subjects: Combinatorics (math.CO)
[15] arXiv:math/0409190 [pdf, other]
Title: A Residue Theorem for Malcev-Neumann Series
Guoce Xin
Comments: 22 pages, extensive revision
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
[16] arXiv:math/0409195 [pdf, other]
Title: Fire containment in grids of dimension three and higher
Mike Develin, Stephen G. Hartke
Comments: 15 pages, 1 figure
Subjects: Combinatorics (math.CO)
[17] arXiv:math/0409199 [pdf, other]
Title: Generalized descent algebra and construction of irreducible characters of hyperoctahedral groups
Cedric Bonnafe, Christophe Hohlweg (IRMA)
Comments: 32 pages + un appendice par P. Baumann et C. Hohlweg ("Comparison with Specht construction")
Journal-ref: Annales de l'Institut Fourier 56 (2008) 131-181
Subjects: Combinatorics (math.CO)
[18] arXiv:math/0409211 [pdf, other]
Title: Computing the Tutte polynomial of a hyperplane arrangement
Federico Ardila
Comments: 27 pages, 2 figures
Subjects: Combinatorics (math.CO)
[19] arXiv:math/0409228 [pdf, other]
Title: Hamilton Cycles in Digraphs of Unitary Matrices
Gregory Gutin, Arash Rafiey, Simone Severini, Anders Yeo
Comments: 8 pages
Journal-ref: Discrete Mathematics 306 (2006), 3315-3320
Subjects: Combinatorics (math.CO); Quantum Physics (quant-ph)
[20] arXiv:math/0409235 [pdf, other]
Title: Complexes of trees and nested set complexes
Eva Maria Feichtner
Comments: 13 pages, 5 figures; minor revision, references updated, to appear in Pacific J. Math
Subjects: Combinatorics (math.CO)
[21] arXiv:math/0409238 [pdf, other]
Title: Counting Lattice Paths By Gessel Pairs
Guoce Xin
Comments: 12 pages
Subjects: Combinatorics (math.CO); Probability (math.PR)
[22] arXiv:math/0409244 [pdf, other]
Title: Packing sets of patterns
Alexander Burstein, Peter Hästö
Comments: 14 pages, LaTeX
Subjects: Combinatorics (math.CO)
[23] arXiv:math/0409287 [pdf, other]
Title: Some combinatorial aspects of composition of a set of functions
Branko J. Malesevic
Journal-ref: Novi Sad Journal of Mathematics 2006 (36), 3-9.
Subjects: Combinatorics (math.CO); Differential Geometry (math.DG); General Mathematics (math.GM)
[24] arXiv:math/0409321 [pdf, other]
Title: Cover pebbling numbers and bounds for certain families of graphs
Nathaniel G. Watson, Carl R. Yerger
Comments: 10 pages, 1 figure, submitted to Discrete Mathematics
Subjects: Combinatorics (math.CO)
[25] arXiv:math/0409323 [pdf, other]
Title: A combinatorial proof of Postnikov's identity and a generalized enumeration of labeled trees
Seunghyun Seo (Brandeis University)
Comments: 9 pages, 3 figures (use PSTricks)
Subjects: Combinatorics (math.CO)
Total of 70 entries : 1-25 26-50 51-70
Showing up to 25 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack