the archive
#graph subdivisions
3 resultsmath.CO2019
Subdivisions of digraphs in tournaments
António Girão, Kamil Popielarz, Richard Snyder
The authors prove that any tournament whose minimum out-degree is at least roughly 2k² contains a subdivision of the complete directed graph on k vertices, and they also give near‑…
#tournaments#graph subdivisions#directed graphs#extremal combinatorics
math.CO2019
Many Turan exponents via subdivisions
Tao Jiang, Yu Qiu
The paper proves that for any positive integers p and q with q > p², the exponent 1 + p/q can be realized as a Turán exponent of some bipartite graph, expanding the known family of…
#extremal graph theory#turan numbers#bipartite graphs#graph subdivisions
math.CO2019
On List Equitable Total Colorings of the Generalized Theta Graph
Jeffrey A. Mudrock, Max Marsh, Tim Wagstrom
The paper proves the List Equitable Total Coloring Conjecture for subdivisions of stars and for the generalized theta graph, showing these graphs are equitably choosable under the…
#list coloring#equitable coloring#total coloring#theta graph