Sciweavers

    COMBINATORICS
    2002
    76views more  COMBINATORICS 2002»
    On the Number of Distributive Lattices
    14 years 2 months ago
    On the Number of Distributive Lattices
    Download  www.combinatorics.org
    We investigate the numbers dk of all (isomorphism classes of) distributive lattices with k elements, or, equivalently, of (unlabeled) posets with k antichains. Closely related and...
    Marcel Erné, Jobst Heitzig, Jürgen Rei...
    claim paper
    Read More »
    COMBINATORICS
    2002
    71views more  COMBINATORICS 2002»
    Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
    14 years 2 months ago
    Permutations Which Avoid 1243 and 2143, Continued Fractions, and Chebyshev Polynomials
    Download  www.people.carleton.edu
    Several authors have examined connections between permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues...
    Eric S. Egge, Toufik Mansour
    claim paper
    Read More »
    COMBINATORICS
    2002
    136views more  COMBINATORICS 2002»
    Minimum Connected Dominating Sets of Random Cubic Graphs
    14 years 2 months ago
    Minimum Connected Dominating Sets of Random Cubic Graphs
    Download  www.combinatorics.org
    We present a simple heuristic for finding a small connected dominating set of cubic graphs. The average-case performance of this heuristic, which is a randomised greedy algorithm,...
    William Duckworth
    claim paper
    Read More »
    COMBINATORICS
    2002
    68views more  COMBINATORICS 2002»
    On the Orbits of Singer Groups and Their Subgroups
    14 years 2 months ago
    On the Orbits of Singer Groups and Their Subgroups
    Download  www.maths.tcd.ie
    Keldon Drudge
    claim paper
    Read More »
    COMBINATORICS
    2002
    107views more  COMBINATORICS 2002»
    Combinatorial Laplacian of the Matching Complex
    14 years 2 months ago
    Combinatorial Laplacian of the Matching Complex
    Download  www.math.miami.edu
    A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We...
    Xun Dong, Michelle L. Wachs
    claim paper
    Read More »
    COMBINATORICS
    2002
    111views more  COMBINATORICS 2002»
    A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall
    14 years 2 months ago
    A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall
    Download  www.ime.usp.br
    We shall prove that for all 3 and > 0 there exists a sparse oriented graph of arbitrarily large order with oriented girth and such that any 1/2 + proportion of its arcs induc...
    Jair Donadelli, Yoshiharu Kohayakawa
    claim paper
    Read More »
    COMBINATORICS
    2002
    62views more  COMBINATORICS 2002»
    On Recursively Directed Hypercubes
    14 years 2 months ago
    On Recursively Directed Hypercubes
    Download  www.combinatorics.org
    Carmel Domshlak
    claim paper
    Read More »
    COMBINATORICS
    2002
    116views more  COMBINATORICS 2002»
    Toida's Conjecture is True
    14 years 2 months ago
    Toida's Conjecture is True
    Download  www.cs.uleth.ca
    Let S be a subset of the units in Zn. Let be a circulant graph of order n (a Cayley graph of Zn) such that if ij E(), then i - j (mod n) S. Toida conjectured that if is another...
    Edward Dobson, Joy Morris
    claim paper
    Read More »
    COMBINATORICS
    2002
    113views more  COMBINATORICS 2002»
    Longest Increasing Subsequences in Pattern-Restricted Permutations
    14 years 2 months ago
    Longest Increasing Subsequences in Pattern-Restricted Permutations
    Download  www.combinatorics.org
    Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limit...
    Emeric Deutsch, A. J. Hildebrand, Herbert S. Wilf
    claim paper
    Read More »
    COMBINATORICS
    2002
    58views more  COMBINATORICS 2002»
    Triangle Free Sets and Arithmetic Progressions - Two Pisier Type Problems
    14 years 2 months ago
    Triangle Free Sets and Arithmetic Progressions - Two Pisier Type Problems
    Download  www.combinatorics.org
    Dennis Davenport, Neil Hindman, Dona Strauss
    claim paper
    Read More »
    « first‹ previous12345678next ›last »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    International On-screen Keyboard Graphical Social Symbols OCR Text Recognition CSS3 Style Generator Web Page to PDF Web Page to Image PDF Split PDF Merge Latex Equation Editor Sci2ools
    Document Tools
    PDF to Text PDF to Postscript PDF to Thumbnails Excel to PDF Word to PDF Postscript to PDF PowerPoint to PDF Latex to Word Repair Corrupted PDF
    Image Tools
    JPG to PS JPG to PDF Extract Images from PDF Image Converter
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2025, USA.