6 papers
Kempe equivalence of 4-colourings of some plane triangulations
Jan Florek
Let , where , be a simple plane triangulation which has non-adjacent vertices of degree (called \textit{poles} of ) and vertices of degree~$…
Relative Serre duality for Hecke categories
Quoc P. Ho, Penghui Li
We prove a conjecture of Gorsky, Hogancamp, Mellit, and Nakagane in the Weyl group case. Namely, we show that the left and right adjoints of the parabolic induction functor between…
On Dirac and Motzkin problem in discrete geometry
Jan Florek
Dirac and Motzkin conjectured that any set X of non-collinear points in the plane has an element incident with at least lines spanned by X. In this…
The Stein theorem for loopless 2-connected plane multigraphs
Jan Florek
Stein proved that for each simple plane triangulation H there exists a partitioning of the vertex of H into two subsets each of which induces a forest if and only if the dual H^{*}…
A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
Jan Florek
Barnette's conjecture asserts that every cubic -connected plane bipartite graph is hamiltonian. Although, in general, the problem is still open, some partial results are known.…
Remarks on Barnette's Conjecture
Jan Florek
Let be a cubic -connected bipartite plane graph which has a -factor which consists only of facial -cycles, and suppose that is the dual graph. We show that …