Sciweavers

    COMBINATORICA
    2006
    69views more  COMBINATORICA 2006»
    Distance Sequences In Locally Infinite Vertex-Transitive Digraphs
    14 years 16 days ago
    Distance Sequences In Locally Infinite Vertex-Transitive Digraphs
    Download  people.cs.uchicago.edu
    We prove that the out-distance sequence {f+ (k)} of a vertex-transitive digraph of finite or infinite degree satisfies f+ (k + 1) f+ (k)2 for k 1, where f+ (k) denotes the numbe...
    Wesley Pegden
    claim paper
    Read More »
    COMBINATORICA
    2006
    55views more  COMBINATORICA 2006»
    Lifts, Discrepancy and Nearly Optimal Spectral Gap*
    14 years 16 days ago
    Lifts, Discrepancy and Nearly Optimal Spectral Gap*
    Download  www.cs.huji.ac.il
    Yonatan Bilu, Nathan Linial
    claim paper
    Read More »
    COMBINATORICA
    2006
    70views more  COMBINATORICA 2006»
    Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements
    14 years 16 days ago
    Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements
    Download  www.math.unipd.it
    In this paper we show that, if G is a Berge graph such that neither G nor its complement G contains certain induced subgraphs, named proper wheels and long prisms, then either G i...
    Michele Conforti, Gérard Cornuéjols,...
    claim paper
    Read More »
    COMBINATORICA
    2006
    47views more  COMBINATORICA 2006»
    Reducing The Seed Length In The Nisan-Wigderson Generator
    14 years 16 days ago
    Reducing The Seed Length In The Nisan-Wigderson Generator
    Download  www.math.ias.edu
    Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson
    claim paper
    Read More »
    COMBINATORICA
    2006
    46views more  COMBINATORICA 2006»
    Packing Non-Zero A-Paths In Group-Labelled Graphs
    14 years 16 days ago
    Packing Non-Zero A-Paths In Group-Labelled Graphs
    Download  homepages.cwi.nl
    Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A...
    claim paper
    Read More »
    COMBINATORICA
    2006
    54views more  COMBINATORICA 2006»
    Symplectic Spaces And Ear-Decomposition Of Matroids
    14 years 16 days ago
    Symplectic Spaces And Ear-Decomposition Of Matroids
    Download  www.cadence.com
    Balázs Szegedy, Christian Szegedy
    claim paper
    Read More »
    COMBINATORICA
    2006
    137views more  COMBINATORICA 2006»
    Extremal Problems For Transversals In Graphs With Bounded Degree
    14 years 16 days ago
    Extremal Problems For Transversals In Graphs With Bounded Degree
    Download  www.inf.ethz.ch
    We introduce and discuss generalizations of the problem of independent transversals. Given a graph property R, we investigate whether any graph of maximum degree at most d with a ...
    Tibor Szabó, Gábor Tardos
    claim paper
    Read More »
    COMBINATORICA
    2006
    125views more  COMBINATORICA 2006»
    Coloring Subgraphs of the Rado Graph
    14 years 16 days ago
    Coloring Subgraphs of the Rado Graph
    Download  math.ucalgary.ca
    Given a universal binary countable homogeneous structure U and n , there is a partition of the induced n-element substructures of U into finitely many classes so that for any par...
    Norbert W. Sauer
    claim paper
    Read More »
    COMBINATORICA
    2006
    52views more  COMBINATORICA 2006»
    Homological Connectivity Of Random 2-Complexes
    14 years 16 days ago
    Homological Connectivity Of Random 2-Complexes
    Download  www.cs.huji.ac.il
    Nathan Linial, Roy Meshulam
    claim paper
    Read More »
    COMBINATORICA
    2006
    53views more  COMBINATORICA 2006»
    Canonical Partitions Of Universal Structures
    14 years 16 days ago
    Canonical Partitions Of Universal Structures
    Download  math.ucalgary.ca
    Claude Laflamme, Norbert W. Sauer, Vojkan Vuksanov...
    claim paper
    Read More »
    12next ›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-2024, USA.