Search results for "Comb."

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Jeong Han Kim, Jirí Matousek 0001, Van H. Vu	Discrepancy After Adding A Single Set.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D40
1	Itai Benjamini, Gady Kozma	A Resistance Bound Via An Isoperimetric Inequality.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 60J45, 60K, 60C05
1	Joe Kilian, Charles Rackoff, Erez Petrank	Lower Bounds For Concurrent Zero Knowledge*.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q17, 68Q10, 68Q85
1	Noga Alon, Vojtech Rödl	Sharp Bounds For Some Multicolor Ramsey Numbers.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C55
1	Benny Sudakov	A New Lower Bound For A Ramsey-Type Problem.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D10, 05C55
1	Elchanan Mossel, Yuval Peres	New Coins From Old: Computing With Unknown Bias.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q70, 14P10, 65C50
1	Dhruv Mubayi, Jacques Verstraëte	Proof Of A Conjecture Of Erdös On Triangles In Set-Systems.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D05, 05C65
1	Hong Wang 0005	Maximal Total Length Of k Disjoint Cycles In Bipartite Graphs.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05Cxx
1	Stavros Garoufalidis, Martin Loebl	Random Walks And The Colored Jones Function.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 57N10, 57M25
1	Claude Tardif	The Fractional Chromatic Number Of The Categorical Product Of Graphs.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
1	Peter Keevash, Benny Sudakov	The Turán Number Of The Fano Plane.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C65, 05C35
1	Matthias Kriesell	Closed Separator Sets.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C40
1	Ioana Dumitriu, Joel H. Spencer	The Liar Game Over an Arbitrary Channel.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 91A05, 91A46, 68P30
1	Guojun Li, Ying Xu 0001, Chuanping Chen, Zhenhong Liu	On Connected [g, f +1]-Factors in Graphs.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C85
1	Ben Green 0001	Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11B75
1	Wolfgang Mader 0001	Graphs With 3n-6 Edges Not Containing A Subdivision Of K5.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C83, 05C35
1	Michael R. Capalbo	Explicit Bounded-Degree Unique-Neighbor Concentrators.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35
1	Ken-ichi Kawarabayashi, Bjarne Toft	Any 7-Chromatic Graphs Has K7 Or K4, 4 As A Minor.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C83
1	Nathan Linial, Eyal Rozenman	Random Lifts Of Graphs: Perfekt Matchings.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 05C70
1	Rom Pinchasi, Micha Sharir	On Graphs That Do Not Contain The Cube And Related Problems.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35
1	James F. Geelen, Satoru Iwata 0001	Matroid Matching Via Mixed Skew-Symmetric Matrices.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70
1	Alan M. Frieze, Nicholas C. Wormald	Random k-Sat: A Tight Threshold For Moderately Growing k.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D40, 68Q25
1	Sean McGuinness	Circuits Through Cocircuits In A Graph With Extensions To Matroids.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C38, 05B35
1	Peter Keevash, Benny Sudakov	On A Hypergraph Turán Problem Of Frankl.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05E35, 05D05, 05C65
1	Irit Dinur, Oded Regev 0001, Clifford D. Smyth	The Hardness of 3-Uniform Hypergraph Coloring.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q17
1	Radhika Ramamurthi, Douglas B. West	Hypergraph Extension Of The Alon-Tarsi List Coloring Theorem.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C65
1	Anthony Bonato, Dejan Delic	On a Problem of Cameron's on Inexhaustible Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C75, 03C15
1	Jacques Verstraëte	On The Number Of Sets Of Cycle Lengths.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C38
1	Joseph A. Thas, Hendrik Van Maldeghem	Full Embeddings Of The Finite Dual Split Cayley Hexagons.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 51E12
1	Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani	Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 81P68, 68Q17
1	Neil Hindman, Randall McCutcheon	Partition Theorems for Left and Right Variable Words.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D10, 22A15
1	Ján Nincák, Peter J. Owens	Note.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05B15
1	Benjamin Doerr	Linear Discrepancy of Totally Unimodular Matrices.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11K38, 90C05, 05C65
1	Uwe Leck	Nonexistence of a Kruskal-Katona Type Theorem for Subword Orders.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 06A07, 68R15, 05D05
1	Bojan Mohar	Hajós Theorem For Colorings Of Edge-Weighted Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
1	Gábor N. Sárközy, Stanley M. Selkow	An Extension Of The Ruzsa-Szemerédi Theorem.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C65, 05C70
1	Rong Luo, Wenan Zang, Cun-Quan Zhang	Nowhere-Zero 4-Flows, Simultaneous Edge-Colorings, And Critical Partial Latin Squares.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05C07, 05C70, 05C38, 05B15
1	Béla Bollobás, Oliver Riordan	The Diameter of a Scale-Free Random Graph.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80
1	Sanming Zhou	Almost Covers Of 2-Arc Transitive Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C25, 05E99
1	Carlos A. Di Prisco, Jimena Llopis, Stevo Todorcevic	Parametrized Partitions of Products of Finite Sets.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 03E02, 05D10, 03E15
1	Michael Krivelevich, Benny Sudakov, Tibor Szabó	Triangle Factors In Sparse Pseudo-Random Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70, 05C80
1	Daniela Kühn, Deryk Osthus	Every Graph of Sufficiently Large Average Degree Contains a C4-Free Subgraph of Large Average Degree.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D40
1	Christian Houdré, Prasad Tetali	Isoperimetric Invariants For Product Markov Chains and Graph Products.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 60J05, 60J27, 60F10
1	Lutz Volkmann	The Maximum Size Of Graphs With A Unique k- Factor.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70
1	Jean-Marc Deshouillers, François Hennecart, Alain Plagne	On Small Sumsets in (Z/2Z)n.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11P70, 11B75
1	Anupam Gupta 0001, Ilan Newman, Yuri Rabinovich, Alistair Sinclair	Cuts, Trees and l1-Embeddings of Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C12, 90C27, 68R10, 05C85
1	Rudolf Ahlswede, Levon H. Khachatrian	Katona's Intersection Theorem: Four Proofs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D05, 05C65
1	Eli Berger	KKM-A Topological Approach For Trees.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05B40
1	Klaus Metsch	Blocking Subspaces By Lines In PG(n, q).	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 51E23, 51A05, 05B25
1	Richard Arratia, Béla Bollobás, Gregory B. Sorkin	A Two-Variable Interlace Polynomial.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C99, 05E99, 05A15
1	Bodo Lass	Matching Polynomials And Duality.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70, 05A20, 05E35, 12D10, 05A15
1	Eli Ben-Sasson, Russell Impagliazzo, Avi Wigderson	Near Optimal Separation Of Tree-Like And General Resolution.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 03F20, 68Q17
1	Reinhard Diestel, Daniela Kühn	On Infinite Cycles II.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 5C10, 5C38, 57M15
1	Svante Janson, Andrzej Rucinski 0001	The Deletion Method For Upper Tail Estimates.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 60F05
1	Tetsuya Abe	Sumsets Containing Powers of an Integer.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11B13, 05D05
1	Daniela Kühn, Deryk Osthus	Induced Subdivisions In Ks, s-Free Graphs of Large Average Degree.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D40
1	Bruce A. Reed, Benny Sudakov	List Colouring When The Chromatic Number Is Close To the Order Of The Graph.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05D40
1	Jirí Matousek 0001	A Combinatorial Proof of Kneser's Conjecture.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15, 05A05, 55M35
1	Tom Bohman, Ron Holzman	Linear Versus Hereditary Discrepancy.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C65, 11K38
1	Imre Bárány, Norihide Tokushige	The Minimum Area of Convex Lattice n-Gons.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 52C05
1	Bernardo M. Ábrego, György Elekes, Silvia Fernández-Merchant	Structural Results For Planar Sets With Many Similar Subsets.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 52C10
1	Jaroslaw Grytczuk, Andrzej P. Kisielewicz, Krzysztof Przeslawski	Minimal Partitions Of A Box Into Boxes.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05A18, 52C22
1	Alexandr V. Kostochka, Vojtech Rödl	On Graphs With Small Ramsey Numbers, II.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C55, 05C35
1	Christian Elsholtz	Lower Bounds For Multidimensional Zero Sums.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11B50, 05D05
1	Wolfgang Mader 0001	High Connectivity Keeping Sets In n-Connected Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C40, 05C35
1	Rudolf Ahlswede, Harout K. Aydinian, Levon H. Khachatrian	On Shadows Of Intersecting Families.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D05, 05C65
1	Patrice Ossona de Mendez, Pierre Rosenstiehl	Transitivity And Connectivity Of Permutations.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05A19, 05C30
1	Dhruv Mubayi	An Explicit Construction for a Ramsey Problem.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05D10, 05C55
1	Daniela Kühn, Deryk Osthus	Complete Minors In Ks, s-Free Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C83, 05C35, 05D40
1	Carsten Thomassen	The Locally Connected Compact Metric Spaces Embeddable In The Plane.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C10, 57M15
1	Béla Bollobás, David Gamarnik, Oliver Riordan, Benny Sudakov	On the Value of a Random Minimum Weight Steiner Tree.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C80, 68R10, 60C05
1	Jørgen Bang-Jensen, Anders Yeo	Decomposing k-arc-Strong Tournaments Into Strong Spanning Subdigraphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C20, 05C70, 05C38, 05C40
1	Toniann Pitassi, Ran Raz	Regular Resolution Lower Bounds For The Weak Pigeonhole Principle.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 03F20, 68Q17
1	Reinhard Diestel, Christof Rempel	Dense Minors In Graphs Of Large Girth.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C35, 05C83
1	Carsten Thomassen	Classification Of Locally 2-Connected Compact Metric Spaces.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C10, 57M15
1	Reinhard Diestel, Daniela Kühn	On Infinite Cycles I.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 5C10, 5C38, 5C45, 57M15
1	Michael E. Saks, Alex Samorodnitsky, Leonid Zosin	A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C20, 90C35, 90B10
1	Roy Meshulam, Avi Wigderson	Expanders In Group Algebras.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C25, 20C15
1	Genghua Fan	Circular Chromatic Number and Mycielski Graphs.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C15
1	Christian Bey	Polynomial Lym Inequalities.	Comb.	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D05
1	Hein van der Holst	Two Tree-Width-Like Graph Invariants.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C83, 05C50, 15A18
1	Rudolf Ahlswede, Harout K. Aydinian, Levon H. Khachatrian	Maximum Number of Constant Weight Vertices of the Unit n-Cube Contained in a k-Dimensional Subspace.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05D05, 15A03
1	Hunter S. Snevily	A Sharp Bound for the Number of Sets that Pairwise Intersect at k Positive Values.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05D05
1	Robert M. Guralnick, Aner Shalev	On the Spread of Finite Simple Groups.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 20B30, 20D08, 20P05
1	Sanjeev Arora, Madhu Sudan 0001	Improved Low-Degree Testing and its Applications.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 68Q10, 68Q17
1	Zhicheng Gao, Nicholas C. Wormald	Sharp Concentration of the Number of Submaps in Random Planar Triangulations.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C30, 05A16, 05C80
1	Kevin Ford	Maximal Collections of Intersecting Arithmetic Progressions.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05D05, 11B25, 11A05, 11N05, 11N37, 11B75
1	Satoru Iwata 0001, S. Thomas McCormick, Maiko Shigeno	Fast Cycle Canceling Algorithms for Minimum Cost Submodular Flow*.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 90C27, 90C25, 90C35, 90B10
1	Gasper Fijavz, Bojan Mohar	K6-Minors in Projective Planar Graphs.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C10, 05C83
1	André E. Kézdy, Jenö Lehel, Robert C. Powers	Heavy Transversals and Indecomposable Hypergraphs.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05C65, 05C90, 05D15
1	Hanno Lefmann	On Heilbronn's Problem in Higher Dimension.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68W25, 05C69, 68R05
1	Pavel Valtr 0001	Davenport-Schinzel Trees.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 52C10, 68R15, 05C78, 68U05
1	Zhi-Wei Sun	On the Function w(x)=\|{1= s= k : x= as (mod ns)}\|.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11B25, 11A07, 11A25, 11D68, 11B75, 05A15
1	Richard Ehrenborg, Harold Fox	Inequalities for cd-Indices of Joins and Products of Polytopes.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 06A07, 52B05
1	Martin Grohe	Local Tree-Width, Excluded Minors, and Approximation Algorithms.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C83, 05C85, 68W25
1	Béla Bollobás, Imre Leader	Set Systems with few Disjoint Pairs.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D05, 05C65
1	Weidong Gao 0001, Yahya Ould Hamidoune, Anna S. Lladó, Oriol Serra	Covering a Finite Abelian Group by Subset Sums.	Comb.	2003	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 11A75, 20K01
1	Yair Glasner	Ramanujan Graphs with Small Girth.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05Cxx, 05C25, 22E40
1	Irit Dinur, Guy Kindler, Ran Raz, Shmuel Safra	Approximating CVP to Within Almost-Polynomial Factors is NP-Hard.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 68Q17
1	Grigor Gasparyan, Myriam Preissmann, András Sebö	Imperfect and Nonideal Clutters: A Common Approach.	Comb.	2003	DBLP DOI BibTeX RDF	AMS Subject Classification (2000): 05B40, 05C17, 90C57, 90C10, 05C15

Publications at "Comb."( http://dblp.L3S.de/Venues/Comb. )