scholarly journals Cutting up graphs revisited – a short proof of Stallings' structure theorem

2010 ◽  
Vol 2 (2) ◽  
Author(s):  
Bernhard Krön
Keyword(s):  
Short Proof ◽  
Structure Theorem

scholarly journals A Note on Forbidding Clique Immersions

10.37236/2533 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
Matt DeVos ◽  
Jessica McDonald ◽  
Bojan Mohar ◽  
Diego Scheide
Keyword(s):  
Short Proof ◽  
Structure Theorem ◽  
Graph Minors ◽  
Finite Graphs

Robertson and Seymour proved that the relation of graph immersion is well-quasi-ordered for finite graphs. Their proof uses the results of graph minors theory. Surprisingly, there is a very short proof of the corresponding rough structure theorem for graphs without $K_t$-immersions; it is based on the Gomory-Hu theorem. The same proof also works to establish a rough structure theorem for Eulerian digraphs without $\vec{K}_t$-immersions, where $\vec{K}_t$ denotes the bidirected complete digraph of order $t$.

Existence

2017 ◽  
Author(s):  
Bernhard M¨uhlherr ◽  
Holger P. Petersson ◽  
Richard M. Weiss
Keyword(s):  
Division Algebra ◽  
Quadratic Forms ◽  
Structure Theorem ◽  
Quadratic Extension ◽  
Quadratic Space ◽  
Division Algebras ◽  
Separable Extension ◽  
Valued Fields ◽  
Quaternion Division Algebra

This chapter proves that Bruhat-Tits buildings exist. It begins with a few definitions and simple observations about quadratic forms, including a 1-fold Pfister form, followed by a discussion of the existence part of the Structure Theorem for complete discretely valued fields due to H. Hasse and F. K. Schmidt. It then considers the generic unramified cases; the generic semi-ramified cases, the generic ramified cases, the wild unramified cases, the wild semi-ramified cases, and the wild ramified cases. These cases range from a unique unramified quadratic space to an unramified separable quadratic extension, a tamely ramified division algebra, a ramified separable quadratic extension, and a unique unramified quaternion division algebra. The chapter also describes ramified quaternion division algebras D₁, D₂, and D₃ over K containing a common subfield E such that E/K is a ramified separable extension.

On Lattice-Ordered Rees Matrix Γ-Semigroups

2013 ◽  
Vol 59 (1) ◽  
pp. 209-218 ◽  
Author(s):  
Kostaq Hila ◽  
Edmond Pisha
Keyword(s):  
Structure Theorem ◽  
Lattice Of Congruences

Abstract The purpose of this paper is to introduce and give some properties of l-Rees matrix Γ-semigroups. Generalizing the results given by Guowei and Ping, concerning the congruences and lattice of congruences on regular Rees matrix Γ-semigroups, the structure theorem of l-congruences lattice of l - Γ-semigroup M = μº(G : I; L; Γe) is given, from which it follows that this l-congruences lattice is distributive.

A note on generalized quasi-contraction

Filomat ◽  
2017 ◽  
Vol 31 (11) ◽  
pp. 3091-3093
Author(s):  
Dejan Ilic ◽  
Darko Kocev
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorems ◽  
Short Proof

In this paper we give a short proof of the main results of Kumam, Dung and Sitthithakerngkiet (P. Kumam, N.V. Dung, K. Sitthithakerngkiet, A Generalization of Ciric Fixed Point Theorems, FILOMAT 29:7 (2015), 1549-1556).

Short proof that Kneser graphs are Hamiltonian for n ⩾ 4k

2021 ◽  
Vol 344 (7) ◽  
pp. 112430
Author(s):  
Johann Bellmann ◽  
Bjarne Schülke
Keyword(s):  
Short Proof ◽  
Kneser Graphs

scholarly journals Strongly perfect claw‐free graphs—A short proof

2021 ◽  
Author(s):  
Maria Chudnovsky ◽  
Cemil Dibek
Keyword(s):  
Short Proof

scholarly journals A short note on extreme points of certain polytopes

2020 ◽  
Vol 8 (1) ◽  
pp. 36-39
Author(s):  
Lei Cao ◽  
Ariana Hall ◽  
Selcuk Koyuncu
Keyword(s):  
Short Proof ◽  
Convex Polytopes ◽  
Short Note ◽  
Convex Polytope ◽  
Extreme Points ◽  
Alternative Proof ◽  
Stochastic Matrices ◽  
Doubly Stochastic ◽  
Birkhoff's Theorem ◽  
Birkhoff’S Theorem

AbstractWe give a short proof of Mirsky’s result regarding the extreme points of the convex polytope of doubly substochastic matrices via Birkhoff’s Theorem and the doubly stochastic completion of doubly sub-stochastic matrices. In addition, we give an alternative proof of the extreme points of the convex polytopes of symmetric doubly substochastic matrices via its corresponding loopy graphs.

scholarly journals Quasi-ideal Ehresmann transversals: The spined product structure

2021 ◽  
Vol 19 (1) ◽  
pp. 77-86
Author(s):  
Xiangjun Kong ◽  
Pei Wang ◽  
Jian Tang
Keyword(s):  
Structure Theorem ◽  
Product Structure ◽  
Abundant Semigroup ◽  
Spined Product ◽  
Equivalent Conditions

Abstract In any U-abundant semigroup with an Ehresmann transversal, two significant components R and L are introduced in this paper and described by Green’s ∼ \sim -relations. Some interesting properties associated with R and L are explored and some equivalent conditions for the Ehresmann transversal to be a quasi-ideal are acquired. Finally, a spined product structure theorem is established for a U-abundant semigroup with a quasi-ideal Ehresmann transversal by means of R and L.

Sign in / Sign up

Export Citation Format

Share Document