Sciweavers

JCT
2016
49views more  JCT 2016»
8 years 1 months ago
Certifying non-representability of matroids over prime fields
It is proved that, for a prime number p, showing that an n-element matroid is not representable over GF(p) requires only O(n2 ) rank evaluations.
Jim Geelen, Geoff Whittle
JCT
2016
46views more  JCT 2016»
8 years 1 months ago
The Newton polygon of a planar singular curve and its subdivision
Let a planar algebraic curve C be defined over a valuation field by an equation F(x, y) = 0. Valuations of the coefficients of F define a subdivision of the Newton polygon ∆ o...
Nikita Kalinin
JCT
2016
53views more  JCT 2016»
8 years 1 months ago
Diameter critical graphs
A graph is called diameter-k-critical if its diameter is k, and the removal of any edge strictly increases the diameter. In this paper, we prove several results related to a conje...
Po-Shen Loh, Jie Ma
JCT
2016
52views more  JCT 2016»
8 years 1 months ago
The anti-field-descent method
The essential fact behind the so-called field-descent method is that certain cyclotomic integers necessarily are contained in relatively small fields and thus must have relative...
Ka Hin Leung, Bernhard Schmidt
JCT
2016
57views more  JCT 2016»
8 years 1 months ago
Critical exponents of graphs
The study of entrywise powers of matrices was originated by Loewner in the pursuit of the Bieberbach conjecture. Since the work of FitzGerald and Horn (1977), it is known that A◦...
Dominique Guillot, Apoorva Khare, Bala Rajaratnam
JCT
2016
65views more  JCT 2016»
8 years 1 months ago
Chains in weak order posets associated to involutions
The W-set of an element of a weak order poset is useful in the cohomological study of the closures of spherical subgroups in generalized flag varieties. We explicitly describe in...
Mahir Bilen Can, Michael Joyce, Benjamin Wyser