Abstract | ||
---|---|---|
We develop some basic tools to work with representable matroids of bounded tree-width and use them to prove that, for any prime power q and constant k, the characteristic polynomial of any loopless, GF(q)-representable matroid with tree-width k has no real zero greater than qk−1. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.ejc.2016.08.011 | European Journal of Combinatorics |
Field | DocType | Volume |
Matroid,Discrete mathematics,Characteristic polynomial,Combinatorics,Graphic matroid,Treewidth,Prime power,Mathematics,Bounded function | Journal | 60 |
ISSN | Citations | PageRank |
0195-6698 | 0 | 0.34 |
References | Authors | |
7 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carolyn Chun | 1 | 25 | 8.25 |
Rhiannon Hall | 2 | 48 | 7.55 |
C. Merino | 3 | 28 | 4.22 |
S. D. Noble | 4 | 83 | 9.56 |