scholarly journals A dual version of the Brooks group coloring theorem

2012 ◽  
Vol 312 (15) ◽  
pp. 2294-2303
Author(s):  
Deying Li ◽  
Suohai Fan ◽  
Hong-Jian Lai ◽  
Senmei Yao
2013 ◽  
Vol 78 (1) ◽  
pp. 17-38 ◽  
Author(s):  
Todd Eisworth

AbstractWe formulate and prove (in ZFC) a strong coloring theorem which holds at successors of singular cardinals, and use it to answer several questions concerning Shelah's principle Pr1(μ+,μ+,μ+, cf (μ)) for singularμ.


2020 ◽  
Vol 2020 ◽  
pp. 1-8 ◽  
Author(s):  
Elsayed Badr ◽  
Sultan Almotairi

The goal of this paper is to propose a dual version of the direct cosine simplex algorithm (DDCA) for general linear problems. The proposed method has not artificial variables, so it is different from both the two-phase method and big-M method. Our technique solves the dual Klee–Minty problem via two iterations and solves the dual Clausen problem via four iterations. The power of the proposed algorithm is evident from the extensive experimental results on benchmark problems adapted from NETLIB. Preliminary results indicate that this dual direct cosine simplex algorithm (DDCA) reduces the number of iterations of the two-phase method.


2009 ◽  
Vol 21 (10) ◽  
pp. 1197-1240 ◽  
Author(s):  
HISHAM SATI ◽  
URS SCHREIBER ◽  
JIM STASHEFF

We study the cohomological physics of fivebranes in type II and heterotic string theory. We give an interpretation of the one-loop term in type IIA, which involves the first and second Pontrjagin classes of spacetime, in terms of obstructions to having bundles with certain structure groups. Using a generalization of the Green–Schwarz anomaly cancellation in heterotic string theory which demands the target space to have a String structure, we observe that the "magnetic dual" version of the anomaly cancellation condition can be read as a higher analog of String structure, which we call Fivebrane structure. This involves lifts of orthogonal and unitary structures through higher connected covers which are not just 3- but even 7-connected. We discuss the topological obstructions to the existence of Fivebrane structures. The dual version of the anomaly cancellation points to a relation of string and Fivebrane structures under electric-magnetic duality.


2015 ◽  
Vol 18 (1) ◽  
Author(s):  
Zeinab Akhlaghi ◽  
Maryam Khatami ◽  
Tung Le ◽  
Jamshid Moori ◽  
Hung P. Tong-Viet

AbstractIn [J. Algebra 344 (2011), 205–228], a conjecture of J. G. Thompson for PSL


Sign in / Sign up

Export Citation Format

Share Document