Concept

Planarity testing

Related publications (40)

Non-planarity of Markoff graphs mod p

We prove the non-planarity of a family of 3-regular graphs constructed from the solutions to the Markoff equation x2 + y2 + z2 = xyz modulo prime numbers greater than 7. The proof uses Euler characteristic and an enumeration of the short cycles in these gr ...

Berlin2024

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Planarity testing

Non-planarity of Markoff graphs mod p

Graph Chatbot

Chat with Graph Search

Non-planarity of Markoff graphs mod p

3D Buoyancy-Driven Propagation of Hydraulic Fractures and their Applications to Magmatic Plumbing Systems

A Solution to Adaptive Mobile Manipulator Throwing

Incompleteness of graph neural networks for points clouds in three dimensions

Motif Cut Sparsifiers

Active Subdivision Surfaces for the Semiautomatic Segmentation of Biomedical Volumes

Vector-Based 3D Graphic Statics: a framework for the design of spatial structures based on the relation between form and forces

Dual-Band Circularly Polarized Transmitarray Antenna for Satellite Communications at (20 to 30) GHz

On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing

Photoinitiator-free Laser Fabrication of Ultra-compact, Low-loss Waveguides in Polydimethylsiloxane

Incompleteness of graph neural networks for points clouds in three dimensions

Active Subdivision Surfaces for the Semiautomatic Segmentation of Biomedical Volumes

Photoinitiator-free Laser Fabrication of Ultra-compact, Low-loss Waveguides in Polydimethylsiloxane

Dual-Band Circularly Polarized Transmitarray Antenna for Satellite Communications at (20 to 30) GHz

Vector-Based 3D Graphic Statics: a framework for the design of spatial structures based on the relation between form and forces

Motif Cut Sparsifiers

3D Buoyancy-Driven Propagation of Hydraulic Fractures and their Applications to Magmatic Plumbing Systems

On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing

A Solution to Adaptive Mobile Manipulator Throwing