Work

The acyclic directed bunkbed conjecture is false

Year: 2025

Type: article

Abstract: We construct a simple acyclic directed graph for which the Bunkbed Conjecture is false, thereby resolving conjectures posed by Leander and by Hollom.

Source: European Journal of Combinatorics

DOI: 10.1016/j.ejc.2025.104289

Author: Tomasz Przybyłowski

Institution: University of Oxford

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,560

Funders: Engineering and Physical Sciences Research Council, Heilbronn Institute for Mathematical Research

Award: Additional Funding for Mathematical Sciences: Heilbronn Institute for Mathematical Research

OpenAlex ID: W4416431647

FWCI:

Cites: 5

Cited by:

Related to: