Anders Sune Pedersen, Cand.Scient., Ph.D. (SDU, 24th of January 2011)


Contact information:
Email: asp@imada.sdu.dk


I shall be (have been) attending the following events:

Algebraic Graph Theory Summer School 2011, Rogla, Slovenia

USCS 2011: Applied Functional Programming

Kolloquium über Kombinatorik, 11.-12. November 2011, Otto-von-Guericke-Universität, Magdeburg

EMS/DMF Joint Mathematical Weekend, Aarhus 5-7 April 2013

MADALGO Summer School on DATA STRUCTURES, August 19-22, 2013 Aarhus University

Erdös lap number: At Prague Midsummer Combinatorial Workshop XV I attained Erdös lap number 3.


Research interest: Graph Theory and Combinatorics


Mathematical publications (pdf, ps)


Professional activities:

Reviewer for

Referee for

Editorial work:


Technical reports, preprints, manuscripts, news, etc.:


Computational results (obtained using CPLEX, Sage and/or geng):
25.08.2012: A list of all small squco graphs
20.09.2012: The Strong Chromatic Index Conjecture holds for all simple graphs on at most 10 vertices.
24.09.2012: The Double-Critical Graph Conjecture holds for all graphs on at most 12 vertices. (note)
07.10.2012: A list of all small double-col-critical graphs with colouring number 6
30.12.2012: The Bollobás-Eldridge-Catlin Conjecture holds for all graphs on at most 9 vertices. (The BEC-conjecture at Open problems garden.)
13.01.2013: The Strong Chromatic Index Conjecture holds for all simple graphs on at most 11 vertices. (Thanks to M. Chiarandini and N. Cohen for help on CPLEX.)
08.02.2013: Reed's omega, delta, and chi conjecture holds for all graphs on at most 12 vertices.
26.02.2013: Reed's omega, delta, and chi conjecture for triangle-free graphs holds for all graphs on at most 13 vertices.
03.03.2013: Concerning Melnikov's valency-variety problem: the proposed lower bound on the chromatic number holds for all graphs on at most 10 vertices.
15.03.2013: The Kostochka-Yu conjecture holds for all graphs on at most 8 vertices.
18.08.2013: The Kostochka-Yu conjecture holds for all graphs on at most 9 vertices.
31.05.2015: Every bipartite graph G on at most 12 vertices has a complete minor of order at least col(G) [degeneracy+1] (cf. Problem 6.6.1 in my PhD-thesis, 2nd ed.).
07.06.2015: Every bipartite graph G on at most 13 vertices has a complete minor of order at least col(G).
20.06.2015: Every bipartite graph G on at most 14 vertices has a complete minor of order at least col(G).
08.07.2015: Hajos' Conjecture holds for every graph on at most 10 vertices. (Smallest known counterexample has 13 vertices.)


Miscellaneous notes and presentations:
Graffarvning, dobbelt-kritiske grafer og Hadwigers formodning Slides fra rundstykkeseminar 05.05.09
Double-critical graphs A few slides on double-critical graphs
Notes on the Probabilistic Method
Notes on Mader's S-path Theorem
A correctness proof of the Knuth-Morris-Pratt string-matching algorithm This note might be useful for students following DM508.


Mathematics related links:
Links to combinatorial conferences Douglas B. West's list of conferences
Combinatorics and related conferences Peter Cameron's list of conferences
Open Problem Garden Created by Matt DeVos and Robert Sámal
Problems in Topological Graph Theory Maintained by Dan Archdeacon
GDZ Center for Retrospective Digitization in Göttingen
Digizeitschriften Deutsche Digitale Zeitschriftenarchiv
RIT Digital Media Library
JSTORn Journal Storage
Open Problems Site maintained by the Egerváry Research Group on Combinatorial Optimization
The Erdős Project Collected papers of Paul Erdős
Combinatorial relations and chromatic graphst the classic paper by R.E. Greenwood and A.M. Gleason
Publications of (and about) Paul Erdős Zentralblatts webpage dedicated to Paul Erdős
Graph Colouring Problems Tommy R. Jensen and Bjarne Toft's archive
Bibliography on Vertex Graph Coloring Created by Marco Chiarandini
JULIUS PETERSEN (1839 - 1910) - Matematikeren og Mennesket Toft's article (in Danish) about Julius Petersen
Scholarpedias The free peer reviewed encyclopedia
MathSciNet, Zentralblatt MATH
Mathematics Genealogy Project find your academic relatives


On writing mathematics:
Mathematical Writing by Donald E. Knuth, Tracy Larrabee, and Paul M. Roberts
Writing Mathematics by Serre
Three Sins of Authors in Computer Science and Math by Jonathan Shewchuk
Writing Advice for Students by Robert Dale
Mathematical English Usage a Dictionary by Jerzy Trzeciak


Advice for students and researchers:
You and Your Research by Richard Hamming
Advice from John Owens
Advice from Chris Godsil

Linux, programming, math softare, related tutorials, etc.:
Linux Mint Displeased with Ubuntu's GUI Unity? Try Linux Mint.
Sage Open Source Mathematics Software
BaseX Open Source XPath/XQuery Processor


Links for Tex, LaTeX, emacs, and related programs for typesetting mathematics:
CTAN Comprehensive TeX Archive Network
The TeX showcase
Refresh buffer command for emacs


C, C++, and other programming related links:
Donald Knuth's big dummies guide to visual basic
Steve Holmes' online C programming courses
Cprogramming.com C/C++ programming forum
cplusplus.com The C++ Resources Network
POSIX threads tutorial
Eclipse Very nice software development enviroment for Java
Official site for downloading Chez Scheme
How to install Petite Chez Scheme on Ubuntu 10.10


My current PGP public key and associated email address can be found at sks-keyservers.net


Other links :
Liv Thriller Apache Hammerslag Didaktik I Ude på noget Snorkel og Gummitær Mathematics LaTeX Volvo Dänemark Birthe forever Spademanns guide til at blive en diktator Samtalekøkner Kultur Mindernes cafe The joys of Mathematics Egmont Rollators - my former FC in Aarhus Hip Hurra Dekomüllt Kandis Ode to the internet by Erwin Neutzsky-Wulff Paradis melder alt udsolgt Nørder Sol og Sommer Linux Havenisserne og efteraar Tulip Reklame Bjoern teaching math Laban OLs ceremoniarrangør svarer på kritik Hoppegyngen F.O.G.G. Nytaarstalen Klaus Skateboarding Sokal affair Rejecta Mathematica the internet (1993) Linux 1.0 Havenisserne og Championsleague