Jonathan A. Noel

activity

20122026

most citedNon-bipartite k-common graphs

8 citations · 61 across the 28 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021★ 5 cited

Recolouring Homomorphisms to triangle-free reflexive graphs

Jae-baek Lee, Jonathan A. Noel, Mark Siggers

For a graph $H$ , the $H$ -recolouring problem $Recol (H)$ asks, for two given homomorphisms from a given graph $G$ to $H$ , if one can get between them by a sequence of…

math.CO2021

Density maximizers of layered permutations

Adam Kabela, Daniel Kral, Jonathan A. Noel +1

A permutation is layered if it contains neither 231 nor 312 as a pattern. It is known that, if $σ$ is a layered permutation, then the density of $σ$ in a permutation of order $n$ i…

cs.GT2021

Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees

Jonathan A. Noel, Mashbat Suzuki, Adrian Vetta

Liquid democracy has a natural graphical representation, the delegation graph. Consequently, the strategic aspects of liquid democracy can be studied as a game over delegation grap…