2 problems
- 0 votes0 replies1 view
Flat-embedding characterization by balanced conflict graphs
Flat-embedding conjecture. The graph has a flat embedding precisely when every possible conflict graph is balanced for every maximally planar subgraph . Moreover, if one max…
- 0 votes0 replies0 views
McCarty–Thomas extremal conjecture for linklessly embeddable graphs
Let be a finite simple linklessly embeddable graph with vertices, where , and let be its number of triangles. McCarty–Thomas conjecture. The graph has at mo…