Articles 1 to 50 of 149

28 Dec

arXiv:0712.4305 One way cuts in oriented graphs. Simon Griffiths. math.CO.

27 Dec

arXiv:0712.4255 On 3-decomposable geometric drawings of $K_n$. Bernardo Abrego, Silvia Fernandez-Merchant, Jesus Leanos, Gelasio Salazar. math.CO.

26 Dec

arXiv:0712.4151 Packing 3-Vertex Paths in 2-Connected Graphs. Alexander Kelmans. RUTCOR Research Report 21-2005, Rutgers University (2005). math.CO.

26 Dec

arXiv:0712.4148 Lower bounds for the greatest possible number of colors in interval edge colorings of bipartite cylinders and bipartite tori. Petros A. Petrosyan, Gagik H. Karapetyan. Proceedings of the CSIT Conference, Yerevan, 2007, 86-88. math.CO.

26 Dec

arXiv:0712.4118 A Characterization of Edge-Bicolored Graphs with Generalized Perfect Elimination Orderings. Koji Nuida. math.CO (math.AG).

24 Dec

arXiv:0712.4032 Counting Labelled Trees with Given Indegree Sequence. Rosena R. X. Du, Jingbin Yin. math.CO.

24 Dec

arXiv:0712.4009 $N$-dimensional cube, polynomials and solution of the Borsuk problem. A. Skopenkov. Mat. Prosveschenie 3 (1999) 184-188. math.CO (math.MG).

24 Dec

arXiv:0712.4006 Small permutation classes. Vincent Vatter. math.CO.

24 Dec

arXiv:0712.3996 On bases of tropical Plücker functions. Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy. math.CO.

23 Dec

arXiv:0712.3956 On a Theorem of Sewell and Trotter. Samuel Fiorini, Gwenaël Joret. math.CO.

23 Dec

arXiv:0712.3946 A combinatorial interpretation for the identity Sum_{k=0}^{n} binom{n}{k} Sum_{j=0}^{k} binom{k}{j}^{3}= Sum_{k=0}^{n} binom{n}{k}^{2}binom{2k}{k}. David Callan. math.CO.

23 Dec

arXiv:0712.3895 An Enumeration of Graphical Designs. Yeow Meng Chee, Petteri Kaski. Journal of Combinatorial Designs, vol. 16, no. 1, pp. 70-85, 2008. math.CO.

21 Dec

arXiv:0712.3757 $m$-Sequences of Different Lengths with Four-Valued Cross Correlation. Tor Helleseth, Alexander Kholosha, Aina Johanssen. math.CO (cs.CR).

21 Dec

arXiv:0712.3649 A bijection for rooted maps on orientable surfaces. Guillaume Chapuy, Michel Marcus, Gilles Schaeffer. math.CO.

21 Dec

arXiv:0712.3584 Punctured plane partitions and the q-deformed Knizhnik--Zamolodchikov and Hirota equations. Jan de Gier, Pavel Pyatov, Paul Zinn-Justin. math.CO (math.RT physics.math-ph).

20 Dec

arXiv:0712.3509 9 Divides no Odd Fibonacci. Tanya Khovanova. math.CO.

20 Dec

arXiv:0712.3382 The Loebl-Komlos-Sos conjecture for trees of diameter 5 and for certain caterpillars. Diana Piguet, Maya Jakobine Stein. math.CO.

20 Dec

arXiv:0712.3331 How to Complete a Doubling Metric. Anupam Gupta, Kunal Talwar. math.CO (cs.CG).

19 Dec

arXiv:0712.3155 On Interval Colorings of Complete k-partite Graphs K_{n}^{k}. Rafael R. Kamalian, Petros A. Petrosyan. Mathematical Problems of Computer Science 26, 2006, 28--32. math.CO.

19 Dec

arXiv:0712.3150 Interval Colourings of Some Regular Graphs. Rafael R. Kamalian, Petros A. Petrosyan. Mathematical Problems of Computer Science 25, 2006, 53--56. math.CO.

19 Dec

arXiv:0712.3213 The number of lattice paths below a cyclically shifting boundary. J. Irving, A. Rattan. math.CO.

19 Dec

arXiv:0712.3112 A most general edge elimination graph polynomial. Ilia Averbouch, Benny Godlin, Johann A. Makowsky. math.CO.

18 Dec

arXiv:0712.3035 Identities and Inequalities for Tree Entropy. Russell Lyons. math.CO (math.PR).

18 Dec

arXiv:0712.2952 Partial Conway and iteration semirings. S. L. Bloom, Z. Esik, W. Kuich. math.CO (cs.LO).

18 Dec

arXiv:0712.2908 The Cops & Robber game on series-parallel graphs. Dirk Oliver Theis. math.CO.

28 Dec

arXiv:0712.4399 The inverse problem for representation functions for general linear forms. Peter Hegarty. math.NT (math.CO).

28 Dec

arXiv:0712.4358 Limit Theorems for Internal Aggregation Models. Lionel Levine. math.PR (math.AP math.CO).

28 Dec

arXiv:0712.4337 Cobham-Semenov theorem and $\NN^d$-subshifts. Fabien Durand (LAMFA). math.DS (math.CO).

27 Dec

arXiv:0712.4185 Appell polynomials and their relatives II. Boolean theory. Michael Anshelevich. math.OA (math.CO).

26 Dec

arXiv:0712.4131 On cluster algebras arising from unpunctured surfaces. Ralf Schiffler, Hugh Thomas. math.RT (math.CO).

26 Dec

arXiv:0712.4110 Bicolor-eliminable graphs and free multiplicities on the braid arrangement. Takuro Abe, Koji Nuida, Yasuhide Numata. math.AC (math.AG math.CO).

26 Dec

arXiv:0712.4087 On the difference of partial theta functions. Alexander Berkovich. math.NT (math.CO).

23 Dec

arXiv:0712.3954 Cyclic systems of simultaneous congruences. Jeffrey C. Lagarias. math.NT (math.CO).

23 Dec

arXiv:0712.3951 A characterization of regular tetrahedra in Z^3. Eugen J. Ionascu. math.NT (math.CO).

23 Dec

arXiv:0712.3936 Lagrangian Relaxation and Partial Cover. Julián Mestre. cs.DS (math.CO).

23 Dec

arXiv:0712.3916 Discrete logarithms in curves over finite fields. Andreas Enge (INRIA Futurs). cs.CR (math.AG math.CO).

23 Dec

arXiv:0712.3909 Lusztig's conjecture as a moment graph problem. Peter Fiebig. math.RT (math.CO).

23 Dec

arXiv:0712.3902 Addition Theorems Via Continued Fractions. Mourad E. H. Ismail, Jiang Zeng. math.CA (math.CO).

21 Dec

arXiv:0712.3688 Tessellations of random maps of arbitrary genus. Grégory Marc Miermont (PMA, LM-Orsay). math.PR (math.CO).

21 Dec

arXiv:0712.3665 Sharp tridiagonal pairs. Kazumasa Nomura, Paul Terwilliger. math.RA (math.CO).

21 Dec

arXiv:0712.3662 Cellular structures on Hecke algebras of type B. Cédric Bonnafé (LM-Besançon), Nicolas Jacon (LM-Besançon). math.RT (math.CO).

20 Dec

arXiv:0712.3507 Negative correlation and log-concavity. Jeff Kahn, Michael Neiman. math.PR (math.CO).

20 Dec

arXiv:0712.3378 Scaling Limits for Internal Aggregation Models with Multiple Sources. Lionel Levine, Yuval Peres. math.PR (math.AP math.CO).

20 Dec

arXiv:0712.3335 A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs. Qiaoming Han, Abraham P. Punnen, Yinyu Ye. cs.DS (math.CO).

20 Dec

arXiv:0712.3333 On the approximability of the vertex cover and related problems. Qiaoming Han, Abraham P. Punnen. cs.DS (math.CO).

19 Dec

arXiv:0712.3205 Tropical theta characteristics. Ilia Zharkov. math.AG (math.CO).

18 Dec

arXiv:0712.3026 Equations of sets of triple weights of trees. Elena Rubei. math.AG (math.CO).

18 Dec

arXiv:0712.3007 On tropical and Kapranov ranks of tropical matrices. Elena Rubei. math.AG (math.CO).

18 Dec

arXiv:0712.2871 Smooth and palindromic Schubert varieties in affine Grassmannians. Sara C. Billey, Stephen A. Mitchell. math.AG (math.CO).

18 Dec

arXiv:0712.2857 Single-Exclusion Number and the Stopping Redundancy of MDS Codes. Junsheng Han, Paul H. Siegel, Ron M. Roth. cs.IT (math.CO).

Articles 1 to 50 of 149

- for questions or comments about the Front arXiv contact page - for questions about downloading and submitting e-prints