Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Serguei Norine |
Pfaffian graphs, T -joins and crossing numbers. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05C70, 05C75, 05C10 |
1 | András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi |
Three-color Ramsey numbers for paths. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05C55, 05C38 |
1 | Noga Alon, Asaf Shapira |
A separation theorem in property testing. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05D99, 05C35, 68R05 |
1 | Yonutz Stanchescu |
Three-dimensional sets with small sumset. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 11P70, 11B25, 52C99 |
1 | Jean A. Larson |
Counting canonical partitions in the random graph. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Maria Chudnovsky, Paul D. Seymour, Blair D. Sullivan |
Cycles in dense digraphs. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05C20, 05C35, 05C38 |
1 | Jorge L. Arocha, Javier Bracho, Luis Montejano 0001 |
A colorful theorem on transversal lines to plane convex sets. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 52A35 |
1 | Bill Jackson, Tibor Jordán |
On the rigidity of molecular graphs. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
1 | Robert Brignall, Sophie Huczynska, Vincent Vatter |
Decomposing simple permutations, with enumerative consequences. |
Comb. |
2008 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05D99, 06A07, 05A15 |
1 | Colin McDiarmid |
On The Span Of A Random Channel Assignment Problem. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C80, 05C15, 90B15 |
1 | Stéphan Thomassé, Anders Yeo |
Total domination of graphs and small transversals of hypergraphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Anna de Mier |
k -noncrossing and k -nonnesting graphs and fillings of ferrers diagrams. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Gyula Pap, László Szegö |
Matchings of cycles and paths in directed graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Joel H. Spencer, Nicholas C. Wormald |
Birth control for giants. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Gyula Pap |
Packing Non-Returning A-Paths. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C70, 05C40 |
1 | Richard N. Ball, Ales Pultr, Petr Vojtechovský |
Colored graphs without colorful cycles. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason 0001 |
Vertex-Colouring Edge-Weightings. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15 |
1 | Van H. Vu |
Spectral norm of random matrices. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Eyal Lubetzky |
Privileged users in zero-error transmission over a noisy channel. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Lap Chi Lau |
An Approximate Max-Steiner-Tree-Packing Min-Steiner-Cut Theorem*. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C05, 68R10, 05C70, 68W25, 05C40 |
1 | Etienne Birmelé, J. Adrian Bondy, Bruce A. Reed |
The Erdös-Pósa Property For Long Circuits. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C35, 05C83, 05C38 |
1 | Benny Sudakov |
Note making a K 4-free graph bipartite. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Gábor Elek |
Note on limits of finite graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Sgall, Gerhard J. Woeginger |
An Approximation Scheme For Cake Division With A Linear Number Of Cuts. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68W25, 90C27 |
1 | Eran Nevo |
On embeddability and stresses of graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Shawn Austin Walker |
Multicover inequalities on colored complexes. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Hong-Jian Lai, Rui Xu 0023, Cun-Quan Zhang |
On Circular Flows Of Graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C40, 05C70, 05C15 |
1 | Zsuzsanna Szaniszló, Zsolt Tuza |
Lower bound on the profile of degree pairs in cross-intersecting set systems. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Agelos Georgakopoulos |
Connected but not path-connected subspaces of infinite graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi |
Three-Color Ramsey Numbers For Paths. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C55, 05C38 |
1 | Péter Csorba |
Homotopy types of box complexes. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Ken-ichi Kawarabayashi, Zi-Xia Song |
Some remarks on the odd hadwiger's conjecture. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Michael Krivelevich, Benny Sudakov |
Embedding nearly-spanning bounded degree trees. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Dina Ghinelli, Dieter Jungnickel |
A Non-Existence Result For Finite Projective Planes In Lenz-Barlotti Class I.4. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 51A35, 05B10 |
1 | Eric Jaligot |
On Stabilizers Of Some Moieties Of The Random Tournament. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 20B27 |
1 | Stefanie Gerke, Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger, Anusch Taraz |
K 4-free subgraphs of random graphs revisited. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Serkan Hosten, Bernd Sturmfels |
Computing the integer programming gap. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Robert Krauthgamer, James R. Lee |
The intrinsic dimensionality of graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Mikkel Thorup |
Fully-Dynamic Min-Cut. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q25, 68W05, 94C12, 94C15, 90B25, 68R10, 05C85, 05C40, 90B10 |
1 | Carsten Thomassen |
On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15 |
1 | Magnús M. Halldórsson, Guy Kortsarz, Jaikumar Radhakrishnan, Sivaramakrishnan Sivasubramanian |
Complete partitions of graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Nati Linial, Shahar Mendelson, Gideon Schechtman, Adi Shraibman |
Complexity measures of sign matrices. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Amnon Ta-Shma, Christopher Umans, David Zuckerman |
Lossless Condensers, Unbalanced Expanders, And Extractors. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q01 |
1 | Sanming Zhou |
Almost covers of 2-arc transitive graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Henning Bruhn, Maya Stein |
On end degrees and infinite cycles in locally finite graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Eldar Fischer, Ilan Newman |
Testing of matrix-poset properties. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Shuji Isobe, Xiao Zhou 0001, Takao Nishizeki |
Total Colorings Of Degenerate Graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15, 05C85, 90C39 |
1 | Péter L. Erdös, Lajos Soukup |
How To Split Antichains In Infinite Posets. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 06A07, 03E05 |
1 | Omer Angel, Itai Benjamini |
A phase transition for the metric distortion of percolation on the hypercube. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Stéphane Bessy, Stéphan Thomassé |
Spanning a strong digraph by alpha circuits: A proof of Gallai's conjecture. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Eyal Lubetzky |
Codes And Xor Graph Products. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C69, 94A15 |
1 | Ron Aharoni, Eli Berger, Ran Ziv |
Independent systems of representatives in weighted graphs. |
Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
1 | Seth Pettie |
An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C38, 68W01, 68R10 |
1 | Ákos Kisvölcsey |
Flattening Antichains. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05D05 |
1 | Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer |
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C80, 82B43 |
1 | David J. Grynkiewicz |
A Weighted Erdös-Ginzburg-Ziv Theorem. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 11B75, 05D99 |
1 | Chris D. Godsil, Michael W. Newman |
Independent Sets In Association Schemes. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C69, 05E30 |
1 | Ian M. Wanless |
Addendum To Schrijver's Work On Minimum Permanents. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 15A15, 05C70, 05C80, 05C50 |
1 | Russell Impagliazzo, Ronen Shaltiel, Avi Wigderson |
Reducing The Seed Length In The Nisan-Wigderson Generator. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q15 |
1 | Yonatan Bilu, Nathan Linial |
Lifts, Discrepancy and Nearly Optimal Spectral Gap*. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C22, 05C35, 05C80, 05C50 |
1 | Michael R. Fellows, Jens Gramm, Rolf Niedermeier |
On The Parameterized Intractability Of Motif Search Problems. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 03D15, 68Q17, 68Q25 |
1 | Alexander Gamburd, Igor Pak |
Expansion Of Product Replacement Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C90, 20F99, 68R10 |
1 | Nathan Linial, Roy Meshulam |
Homological Connectivity Of Random 2-Complexes. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 55U10, 05C80 |
1 | Christian Houdré, T. Stoyanov |
Expansion And Isoperimetric Constants For Product Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C50, 68E10, 68Q01, 60C05, 60E15, 05C99 |
1 | Peter Frankl, Norihide Tokushige |
Weighted Non-Trivial Multiply Intersecting Families. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05D05 |
1 | Stephan Brandt, Hajo Broersma, Reinhard Diestel, Matthias Kriesell |
Global Connectivity And Expansion: Long Cycles and Factors In f-Connected Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C40, 05C45, 05C70, 05C38 |
1 | Noga Alon, Asaf Shapira |
On An Extremal Hypergraph Problem Of Brown, Erdös And Sós. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C65, 05D99 |
1 | Claude Laflamme, Norbert W. Sauer, Vojkan Vuksanovic |
Canonical Partitions Of Universal Structures. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 03E02, 05D10 |
1 | Noga Alon, Raphael Yuster |
The Number Of Orientations Having No Fixed Tournament. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C20, 05C30 |
1 | Mark Jerrum |
Two Remarks Concerning Balanced Matroids. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05B35, 05A99, 51E10, 68Q17 |
1 | János Pach, Géza Tóth 0001 |
How Many Ways Can One Draw A Graph? |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05A16, 05C30, 05C62 |
1 | Christos H. Papadimitriou, Santosh S. Vempala |
On The Approximability Of The Traveling Salesman Problem. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q17, 05D40 |
1 | Angela Aguglia, Gábor Korchmáros |
Blocking Sets Of External Lines To A Conic In PG(2, q), q ODD. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 51E21, 05B25 |
1 | Tibor Szabó, Gábor Tardos |
Extremal Problems For Transversals In Graphs With Bounded Degree. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05D15, 05C69, 05C15 |
1 | Joseph A. Thas, Koen Thas |
Translation Generalized Quadrangles In Even Characteristic. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05B25, 51E20, 20B25, 05E20, 51E12 |
1 | Matthias Kriesell |
Mader's Conjecture On Extremely Critical Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C40, 05C35, 05C75 |
1 | Michele Conforti, Gérard Cornuéjols, Giacomo Zambelli |
Decomposing Berge Graphs Containing No Proper Wheel, Long Prism Or Their Complements. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C17 |
1 | Jirí Matousek 0001 |
The Number Of Unique-Sink Orientations of the Hypercube*. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C30, 90C60 |
1 | Robert Hochberg |
Large Discrepancy In Homogenous Quasi-Arithmetic Progressions. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 11B25, 11K38, 05C15 |
1 | Wesley Pegden |
Distance Sequences In Locally Infinite Vertex-Transitive Digraphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C12 |
1 | Norbert W. Sauer |
Coloring Subgraphs of the Rado Graph. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 03E02, 03E05 |
1 | Martin Kochol |
Restrictions On Smallest Counterexamples To The 5-Flow Conjecture. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15 |
1 | Dhruv Mubayi, Vojtech Rödl |
Supersaturation For Ramsey-Turán Problems. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C35, 05D05, 05C65 |
1 | Joseph Cheriyan, Santosh S. Vempala, Adrian Vetta |
Network Design Via Iterative Rounding Of Setpair Relaxations. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68W25, 90C27, 68R10, 90C35, 05C40, 90B10 |
1 | J. Adrian Bondy, Jian Shen, Stéphan Thomassé, Carsten Thomassen |
Density Conditions For Triangles In Multipartite Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C35 |
1 | Graham R. Brightwell, Jan van den Heuvel, Leen Stougie |
A Linear Bound On The Diameter Of The Transportation Polytope. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 90C27, 90C08 |
1 | Jeong Han Kim, Van H. Vu |
Generating Random Regular Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C80 |
1 | Balázs Szegedy, Christian Szegedy |
Symplectic Spaces And Ear-Decomposition Of Matroids. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C70, 05C85, 05C50 |
1 | Tomasz Luczak 0001 |
On The Structure Of Triangle-Free Graphs Of Large Minimum Degree. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C75, 05C35 |
1 | Maria Chudnovsky, Jim Geelen, Bert Gerards, Luis A. Goddyn, Michael Lohman, Paul D. Seymour |
Packing Non-Zero A-Paths In Group-Labelled Graphs. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C22 |
1 | Gábor Simonyi, Gábor Tardos |
Local Chromatic Number, KY Fan's Theorem, And Circular Colorings. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15, 55U10 |
1 | Veselin Jungic, Daniel Král, Riste Skrekovski |
Colorings Of Plane Graphs With No Rainbow Faces. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15 |
1 | Richard P. Anstee, Attila Sali |
Small Forbidden Configurations IV: The 3 Rowed Case. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05D05, 05C35, 05C65 |
1 | Joseph Samuel Myers, Andrew Thomason 0001 |
The Extremal Function For Noncomplete Minors. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C83, 05C35 |
1 | Leonard J. Schulman, Vijay V. Vazirani |
A Computationally Motivated Definition Of Parametric Estimation And Its Applications To The Gaussian Distribution. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q15, 68W20, 62F25, 68Q25, 68W25 |
1 | Maria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic |
Recognizing Berge Graphs. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C17 |
1 | Arjeh M. Cohen, Hans Cuypers, Ralf Gramlich |
Local Recognition Of Non-Incident Point-Hyperplane Graphs. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C25, 20D06, 20E42, 51E25 |
1 | József Balogh, Béla Bollobás |
Unavoidable Traces Of Set Systems. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C35, 05D05, 05C65 |
1 | Joseph Cheriyan, Howard J. Karloff, Yuval Rabani |
Approximating Directed Multicuts. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C20, 90C27, 05C85, 68W25 |
1 | Sean McGuinness |
Bonds Intersecting Cycles In A Graph. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C38, 05C35 |