scholarly journals Optimizing the Graph Minors Weak Structure Theorem

2013 ◽  
Vol 27 (3) ◽  
pp. 1209-1227 ◽  
Author(s):  
Archontia C. Giannopoulou ◽  
Dimitrios M. Thilikos
Keyword(s):  
Structure Theorem ◽  
Graph Minors ◽  
Weak Structure

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.

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.

scholarly journals On $$\psi _{{\mathcal{H}}}( . )$$-operator in weak structure spaces with hereditary classes

2020 ◽  
Vol 28 (1) ◽  
Author(s):  
H. M. Abu-Donia ◽  
Rodyna A. Hosny
Keyword(s):  
Topological Spaces ◽  
Structure Space ◽  
Hereditary Class ◽  
The Family ◽  
Main Target ◽  
Whole Space ◽  
Weak Structure

Abstract Weak structure space (briefly, wss) has master looks, when the whole space is not open, and these classes of subsets are not closed under arbitrary unions and finite intersections, which classify it from typical topology. Our main target of this article is to introduce $$\psi _{{\mathcal {H}}}(.)$$ ψ H ( . ) -operator in hereditary class weak structure space (briefly, $${\mathcal {H}}wss$$ H w s s ) $$(X, w, {\mathcal {H}})$$ ( X , w , H ) and examine a number of its characteristics. Additionally, we clarify some relations that are credible in topological spaces but cannot be realized in generalized ones. As a generalization of w-open sets and w-semiopen sets, certain new kind of sets in a weak structure space via $$\psi _{{\mathcal {H}}}(.)$$ ψ H ( . ) -operator called $$\psi _{{\mathcal {H}}}$$ ψ H -semiopen sets are introduced. We prove that the family of $$\psi _{{\mathcal {H}}}$$ ψ H -semiopen sets composes a supra-topology on X. In view of hereditary class $${\mathcal {H}}_{0}$$ H 0 , $$w T_{1}$$ w T 1 -axiom is formulated and also some of their features are investigated.

scholarly journals Infinite approximate subgroups of soluble Lie groups

2021 ◽  
Author(s):  
Simon Machado
Keyword(s):  
Lie Groups ◽  
Structure Theorem ◽  
Quasi Crystals

AbstractWe study infinite approximate subgroups of soluble Lie groups. We show that approximate subgroups are close, in a sense to be defined, to genuine connected subgroups. Building upon this result we prove a structure theorem for approximate lattices in soluble Lie groups. This extends to soluble Lie groups a theorem about quasi-crystals due to Yves Meyer.

Sign in / Sign up

Export Citation Format

Share Document