Bounding the number of odd paths in planar graphs via convex optimization

DOI10.1002/JGT.23120zbMATH Open1547.0506MaRDI QIDQ6606323FDOQ6606323

Authors: Asaf Cohen Antonir, Asaf Shapira 

Publication date: 16 September 2024

Published in: Journal of Graph Theory (Search for Journal in Brave)

Recommendations

• Counting paths, cycles, and blow‐ups in planar graphs
• The maximum number of paths of length four in a planar graph
• The maximum number of copies of an even cycle in a planar graph

zbMATH Keywords

graph theoryplanar graphsoptimization theory

Mathematics Subject Classification ID

Convex programming (90C25) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Cites Work

• Title not available (Why is that?)
• Foundations of Optimization
• On the number of cycles of lengthk in a maximal planar graph
• Connectivity, graph minors, and subgraph multiplicity
• On the frequency of 3-connected subgraphs of planar graphs
• Generalized planar Turán numbers
• The maximum number of paths of length four in a planar graph
• Title not available (Why is that?)
• The maximum number of paths of length three in a planar graph
• Tree densities in sparse graph classes
• Subgraph densities in a surface

Cited In (1)

• The maximum number of pentagons in a planar graph

This page was built for publication: Bounding the number of odd paths in planar graphs via convex optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606323)