23 search results - page 1 / 5 » Graphs Without Large Complete Minors Are Quasi-Random |
72
Voted
CPC
2002
14 years 9 months ago
2002
CPC
2004
14 years 9 months ago
2004
Mader asked whether every C4-free graph G contains a subdivision of a complete graph whose order is at least linear in the average degree of G. We show that there is a subdivision...
201
Voted
COMPGEOM
2011
ACM
14 years 29 days ago
2011
ACM
We introduce a new notion of minors for simplicial complexes (hypergraphs), so-called homological minors. Our motivation is to propose a general approach to attack certain extrema...
110
click to vote
SODA
2012
ACM
12 years 11 months ago
2012
ACM
Bidimensionality theory was introduced by Demaine et al. [JACM 2005 ] as a framework to obtain algorithmic results for hard problems on minor closed graph classes. The theory has ...
EJC
2008
14 years 9 months ago
2008
Gerards and Seymour (see [T.R. Jensen, B. Toft, Graph Coloring Problems, Wiley-Interscience, 1995], page 115) conjectured that if a graph has no odd complete minor of order p, the...