arXiv++ Combinatorics

Browse math.CO papers from arXiv

Forbidden minors for graphs with no first obstruction to parametric Feynman integration

Published: 2013-10-22 | Updated: 2014-10-02
Comments: A few changes suggested by the referees. 55 pages. Code and output is included with the source

Abstract

We give a characterization of 3-connected graphs which are planar and forbid cube, octahedron, and $H$ minors, where $H$ is the graph which is one $Δ-Y$ away from each of the cube and the octahedron. Next we say a graph is Feynman 5-split if no choice of edge ordering gives an obstruction to parametric Feynman integration at the fifth step. The 3-connected Feynman 5-split graphs turn out to be precisely those characterized above. Finally we derive the full list of forbidden minors for Feynman 5-split graphs of any connectivity.

BibTeX

Loading...