Sciweavers

    COMBINATORICA
    2008
    93views more  COMBINATORICA 2008»
    Cycle lengths in sparse graphs
    13 years 11 months ago
    Cycle lengths in sparse graphs
    Download  www.math.ucsd.edu
    Benny Sudakov, Jacques Verstraëte
    claim paper
    Read More »
    COMBINATORICA
    2008
    92views more  COMBINATORICA 2008»
    A separation theorem in property testing
    13 years 11 months ago
    A separation theorem in property testing
    Download  www.math.tau.ac.il
    Consider the following seemingly rhetorical question: Is it crucial for a property-tester to know the error parameter in advance? Previous papers dealing with various testing prob...
    Noga Alon, Asaf Shapira
    claim paper
    Read More »
    COMBINATORICA
    2008
    104views more  COMBINATORICA 2008»
    Linearity of grid minors in treewidth with applications through bidimensionality
    13 years 11 months ago
    Linearity of grid minors in treewidth with applications through bidimensionality
    Download  www-math.mit.edu
    We prove that any H-minor-free graph, for a fixed graph H, of treewidth w has an (w)
    Erik D. Demaine, MohammadTaghi Hajiaghayi
    claim paper
    Read More »
    COMBINATORICA
    2008
    97views more  COMBINATORICA 2008»
    Cyclic orders: Equivalence and duality
    13 years 11 months ago
    Cyclic orders: Equivalence and duality
    Download  www.liafa.jussieu.fr
    Cyclic orders of graphs and their equivalence have been promoted by Bessy and Thomass
    Pierre Charbit, András Sebö
    claim paper
    Read More »
    COMBINATORICA
    2008
    95views more  COMBINATORICA 2008»
    Cycles in dense digraphs
    13 years 11 months ago
    Cycles in dense digraphs
    Download  www.math.princeton.edu
    Maria Chudnovsky, Paul D. Seymour, Blair Sullivan
    claim paper
    Read More »
    COMBINATORICA
    2008
    62views more  COMBINATORICA 2008»
    The toric ideal of a graphic matroid is generated by quadrics
    13 years 11 months ago
    The toric ideal of a graphic matroid is generated by quadrics
    Download  math.berkeley.edu
    Describing minimal generating sets of toric ideals is a well-studied and difficult problem. Neil White conjectured in 1980 that the toric ideal associated to a matroid is generated...
    Jonah Blasiak
    claim paper
    Read More »
    COMBINATORICA
    2008
    84views more  COMBINATORICA 2008»
    Parity check matrices and product representations of squares
    13 years 11 months ago
    Parity check matrices and product representations of squares
    Download  www.cims.nyu.edu
    Let NF(n, k, r) denote the maximum number of columns in an n-row matrix with entries in a finite field F in which each column has at most r nonzero entries and every k columns are...
    Assaf Naor, Jacques Verstraëte
    claim paper
    Read More »
    COMBINATORICA
    2008
    88views more  COMBINATORICA 2008»
    Geometric graphs with no two parallel edges
    13 years 11 months ago
    Geometric graphs with no two parallel edges
    Download  www.math.technion.ac.il
    We give a simple proof for a theorem of Katchalski, Last, and Valtr, asserting that the maximum number of edges in a geometric graph G on n vertices with no pair of parallel edges...
    Rom Pinchasi
    claim paper
    Read More »
    COMBINATORICA
    2008
    129views more  COMBINATORICA 2008»
    The combinatorial encoding of disjoint convex sets in the plane
    13 years 11 months ago
    The combinatorial encoding of disjoint convex sets in the plane
    Download  www.math.nyu.edu
    We introduce a new combinatorial object, the double-permutation sequence, and use it to encode a family of mutually disjoint compact convex sets in the plane in a way that capture...
    Jacob E. Goodman, Richard Pollack
    claim paper
    Read More »
    COMBINATORICA
    2008
    97views more  COMBINATORICA 2008»
    Pfaffian labelings and signs of edge colorings
    13 years 11 months ago
    Pfaffian labelings and signs of edge colorings
    Download  www.math.princeton.edu
    Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
    Serguei Norine, Robin Thomas
    claim paper
    Read More »
    « first‹ previous123next ›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.