<--- Back to Details
First PageDocument Content
Crossing number / Inequalities / Graph / Neighbourhood / Abstract polytope / Line graph / Graph theory / Mathematics / Topological graph theory
Date: 2006-05-25 23:18:36
Crossing number
Inequalities
Graph
Neighbourhood
Abstract polytope
Line graph
Graph theory
Mathematics
Topological graph theory

Add to Reading List

Source URL: www.cs.bme.hu

Download Document from Source Website

File Size: 268,19 KB

Share Document on Facebook

Similar Documents

A C 1 Cross Polytope Macro-element in Four Variables Tatyana Sorokina Abstract. A C 1 macro-element in four variables is constructed based on a split of a cross polytope into sixteen simplices. The element uses

DocID: 1sSQZ - View Document

SUM OF SQUARES CERTIFICATES FOR CONTAINMENT OF H-POLYTOPES IN V-POLYTOPES KAI KELLNER AND THORSTEN THEOBALD Abstract. Given an H-polytope P and a V-polytope Q, the decision problem whether P is contained in Q is co-NP-co

DocID: 1sIuk - View Document

CONTAINMENT PROBLEMS FOR POLYTOPES AND SPECTRAHEDRA KAI KELLNER, THORSTEN THEOBALD, AND CHRISTIAN TRABANDT Abstract. We study the computational question whether a given polytope or spectrahedron SA (as given by the posit

DocID: 1sdVi - View Document

Linear algebra / Matrix theory / Matrices / Matrix / Rank / Polytopes / Abstract polytope / PerronFrobenius theorem

Fooling-sets and Rank in Nonzero Characteristic Dirk Oliver Theis University of Tartu Estonia

DocID: 1or9f - View Document

Polytopes / Orbifold / PerronFrobenius theorem

A BOUND FOR THE NUMBER OF VERTICES OF A POLYTOPE WITH APPLICATIONS Alexander Barvinok April 2012 Abstract. We prove that the number of vertices of a polytope of a particular kind

DocID: 1oePT - View Document