Guoli Ding

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Refining a chain theorem from matroids to internally 4-connected graphs
Advances in Applied Mathematics
2024-12-23Paper
Packing Feedback Arc Sets in Tournaments Exactly
Mathematics of Operations Research
2024-03-05Paper
On Gupta’s Codensity Conjecture
SIAM Journal on Discrete Mathematics
2023-08-11Paper
Unavoidable Induced Subgraphs of Large 2-Connected Graphs
SIAM Journal on Discrete Mathematics
2023-06-14Paper
Unavoidable Induced Subgraph of Infinite 2-connected Graphs2022-11-11Paper
Strengthened chain theorems for different versions of 4-connectivity
Discrete Mathematics
2022-11-02Paper
Ranking tournaments with no errors. II: Minimax relation
Journal of Combinatorial Theory. Series B
2020-04-07Paper
Ranking tournaments with no errors. I: Structural description
Journal of Combinatorial Theory. Series B
2020-01-15Paper
A chain theorem for 4-connected graphs
Journal of Combinatorial Theory. Series B
2018-12-20Paper
Excluding a large theta graph
Journal of Combinatorial Theory. Series B
2018-07-24Paper
On almost-planar graphs
The Electronic Journal of Combinatorics
2018-05-25Paper
On almost-planar graphs
The Electronic Journal of Combinatorics
2018-05-25Paper
Minimal \(k\)-connected non-Hamiltonian graphs
Graphs and Combinatorics
2018-04-13Paper
On box-perfect graphs
Journal of Combinatorial Theory. Series B
2017-11-28Paper
On box-perfect graphs
Journal of Combinatorial Theory. Series B
2017-11-28Paper
Graphs without large $K_{2,n}$-minors2017-02-04Paper
Unavoidable connected matroids retaining a specified minor
SIAM Journal on Discrete Mathematics
2016-09-06Paper
Hall-type results for 3-connected projective graphs
Journal of Graph Theory
2016-08-12Paper
Excluded-minor characterization of apex-outerplanar graphs
Graphs and Combinatorics
2016-06-13Paper
Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs
Journal of Graph Theory
2016-06-10Paper
Graphs with no \(\bar{P}_7\)-minor
The Electronic Journal of Combinatorics
2016-05-11Paper
Characterizing binary matroids with no \(P_9\)-minor
Advances in Applied Mathematics
2015-08-31Paper
Internally 4-connected projective-planar graphs
Journal of Combinatorial Theory. Series B
2014-09-04Paper
On 3-connected graphs of path-width at most three
SIAM Journal on Discrete Mathematics
2014-01-21Paper
A characterization of graphs with no octahedron minor
Journal of Graph Theory
2013-10-21Paper
Excluding a small minor
Discrete Applied Mathematics
2013-01-18Paper
The Maximum-Weight Stable Matching Problem: Duality and Efficiency
SIAM Journal on Discrete Mathematics
2013-01-04Paper
A chain theorem for \(3^+\)-connected graphs
SIAM Journal on Discrete Mathematics
2012-08-22Paper
Bandwidth of trees of diameter at most 4
Discrete Mathematics
2012-06-18Paper
Bonds with parity constraints
Journal of Combinatorial Theory. Series B
2012-05-11Paper
A Characterization of Box-Mengerian Matroid Ports
Mathematics of Operations Research
2011-04-27Paper
Large non-planar graphs and an application to crossing-critical graphs
Journal of Combinatorial Theory. Series B
2011-03-14Paper
Unavoidable topological minors of infinite graphs
Discrete Mathematics
2010-11-19Paper
Vertex-bipartition method for colouring minor-closed classes of graphs
Combinatorics, Probability and Computing
2010-10-14Paper
Splitter theorems for 4-regular graphs
Graphs and Combinatorics
2010-10-07Paper
Transforms of pseudo-Boolean random variables
Discrete Applied Mathematics
2010-05-05Paper
Generating 5-regular planar graphs
Journal of Graph Theory
2009-12-18Paper
Unavoidable parallel minors of 4-connected graphs
Journal of Graph Theory
2009-06-16Paper
Packing circuits in matroids
Mathematical Programming. Series A. Series B
2009-04-24Paper
The edge version of Hadwiger's conjecture
Discrete Mathematics
2009-04-09Paper
On canonical antichains
Discrete Mathematics
2009-04-09Paper
The box-TDI system associated with 2-edge connected spanning subgraphs
Discrete Applied Mathematics
2009-03-04Paper
Formulas for approximating pseudo-Boolean random variables
Discrete Applied Mathematics
2008-09-10Paper
The complexity of recognizing linear systems with certain integrality properties
Mathematical Programming. Series A. Series B
2008-06-04Paper
On minimal rank over finite fields
The Electronic Journal of Linear Algebra
2008-05-28Paper
On minimal rank over finite fields
The Electronic Journal of Linear Algebra
2008-05-28Paper
A Min-Max Relation on Packing Feedback Vertex Sets
Mathematics of Operations Research
2008-05-27Paper
Efficient Learning of Pseudo-Boolean Functions from Limited Training Data
Lecture Notes in Computer Science
2008-03-17Paper
Graph-theoretic method for merging security system specifications
Information Sciences
2007-05-18Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
Splitter Theorems for Cubic Graphs
Combinatorics, Probability and Computing
2006-07-06Paper
New bounds for randomized busing
Theoretical Computer Science
2005-04-06Paper
The best expert versus the smartest algorithm
Theoretical Computer Science
2004-11-23Paper
Unavoidable doubly connected large graphs
Discrete Mathematics
2004-08-06Paper
Excluding any graph as a minor allows a low tree-width 2-coloring
Journal of Combinatorial Theory. Series B
2004-08-06Paper
Generating \(r\)-regular graphs
Discrete Applied Mathematics
2003-09-09Paper
Packing cycles in graphs. II
Journal of Combinatorial Theory. Series B
2003-08-25Paper
Partitioning into graphs with only small components
Journal of Combinatorial Theory. Series B
2003-08-25Paper
Packing cycles in graphs
Journal of Combinatorial Theory. Series B
2003-08-20Paper
Surfaces, tree-width, clique-minors, and partitions
Journal of Combinatorial Theory. Series B
2002-12-10Paper
On interval clutters
Discrete Mathematics
2002-08-29Paper
Spanning trees with many leaves
Journal of Graph Theory
2002-06-03Paper
Partitioning graphs of bounded tree-width
Combinatorica
1999-10-31Paper
Excluding a long double path minor
Journal of Combinatorial Theory. Series B
1999-09-29Paper
scientific article; zbMATH DE number 1286524 (Why is no real title available?)1999-08-10Paper
Unavoidable minors of large 3-connected matroids
Journal of Combinatorial Theory. Series B
1998-10-05Paper
Matroids arisen from matrogenic graphs
Discrete Mathematics
1997-09-24Paper
Bounding the number of circuits of a graph
Combinatorica
1997-05-20Paper
Unavoidable minors of large 3-connected binary matroids
Journal of Combinatorial Theory. Series B
1996-11-25Paper
Some results on tree decomposition of graphs
Journal of Graph Theory
1996-05-13Paper
On tree-partitions of graphs
Discrete Mathematics
1996-03-25Paper
Graphs with not too many spanning trees
Networks
1996-01-16Paper
Bounding the number of bases of a matroid
Combinatorica
1995-11-16Paper
On infinite antichains of matroids
Journal of Combinatorial Theory. Series B
1995-07-02Paper
Recognizing the \(P_ 4\)-structures of a tree
Graphs and Combinatorics
1995-02-01Paper
Bounding the vertex cover number of a hypergraph
Combinatorica
1994-09-15Paper
scientific article; zbMATH DE number 475612 (Why is no real title available?)1994-05-30Paper
Disjoint cycles in directed graphs on the torus and the Klein bottle
Journal of Combinatorial Theory. Series B
1994-05-24Paper
Stable sets versus independent sets
Discrete Mathematics
1994-03-10Paper
Monotone clutters
Discrete Mathematics
1993-12-20Paper
Disjoint circuits on a Klein bottle and a theorem on posets
Discrete Mathematics
1993-08-30Paper
Clutters with \(\tau_ 2 \Relbar 2\tau\)
Discrete Mathematics
1993-06-20Paper
Subgraphs and well‐quasi‐ordering
Journal of Graph Theory
1993-01-17Paper
Disjoint Paths in a Planar Graph—A General Theorem
SIAM Journal on Discrete Mathematics
1992-06-28Paper
Covering the edges with consecutive sets
Journal of Graph Theory
1992-06-27Paper
On the maximum 2-1 matching
Acta Mathematicae Applicatae Sinica. English Series
1987-01-01Paper


Research outcomes over time


This page was built for person: Guoli Ding