Personal Page of Stijn Cambie
I am Stijn Cambie, a former PhD student of Ross Kang at Raboud University Nijmegen, who graduated (cum laude) the 19th of April 2022.
The title of my thesis is "Extremal aspects of distances and colourings in graphs" and one can find both a full version and a Short version of it.
The introductory talk has been done in Dutch and has been recorded; Lekenpraatje.
My main interests are in extremal problems on various graph parameters and in extremal set theory.
In January 2022, I started a postdoc at Warwick University.
From mid May onwards, I continue as a postdoc at the research group from Hong Liu at IBS.
My new homepage can be found by clicking here.
People interested to work together on related things in the future can always contact me.
Contact
Email: stijn.cambie (at) hotmail.com
Phone: 0031616507660
Research
Below, you find the research papers of me and my coauthors.
I also reviewed for many journals myself, as well as for MathScinet and Zbmath.
[Published Papers]
Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang.
Maximising line subgraphs of diameter at most t. SIAM Journal on Discrete Mathematics, Vol. 36.(2), 939-950, 2022.
doi.org/10.1137/21M1437354
Stijn Cambie, Ross J. Kang.
Independent transversals in bipartite correspondence-covers. Canadian Mathematical Bulletin, 1-13, 2021.
doi:10.4153/S0008439521001004
Stijn Cambie.
Five results on maximizing topological indices in graphs. Discrete Mathematics & Theoretical Computer Science, vol. 23, no. 3, 2021.
doi.org/10.46298/dmtcs.6896
Stijn Cambie, Michiel de Bondt, Henk Don.
Extremal Binary PFAs in a Cerny Family, Developments in language theory, 78–89, Lecture Notes in Comput. Sci., 12811, Springer, 2021.
doi.org/10.1007/978-3-030-81508-0_7
Noga Alon, Stijn Cambie, Ross J. Kang.
Asymmetric List Sizes in Bipartite Graphs. Ann. Comb. (2021).
doi.org/10.1007/s00026-021-00552-5
Stijn Cambie, Stephan Wagner, Hua Wang.
On the maximum mean subtree order of trees. European J. Combin. 97 (2021), Paper No. 103388, 19 pp.
doi.org/10.1016/j.ejc.2021.103388
N. R. Aravind, Stijn Cambie, Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, Viresh Patel.
Structure and colour in triangle-free graphs. Electronic Journal of Combinatorics
, paper 2.47, 2021.
doi.org/10.37236/9267
Stijn Cambie.
Punctured intervals tile Z^3.
Mathematika, 67(2):489-497, 2021.
doi/10.1112/mtk.12085
Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran.
A Sauer-Shelah-Perles Lemma for Lattices. Electronic Journal of Combinatorics
, paper 4.19, 2020.
doi.org/10.37236/9273
Stijn Cambie.
Extremal total distance of graphs of given radius I. J. Graph Theory 97 (2021), no. 1, 104–122.
doi/10.1002/jgt.22644
Stijn Cambie.
An asymptotic resolution of a problem of Plesník. Journal of Combinatorial Theory Series B, 145:341-358, 2020.
doi.org/10.1016/j.jctb.2020.06.003
Stijn Cambie, António Girão, Ross J. Kang.
VC dimension and a union theorem for set systems. Electronic Journal of Combinatorics
, paper 3.24, 2019.
doi.org/10.37236/8288
Stijn Cambie.
Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number.
MATCH Commun. Math. Comput. Chem. 81, 133-148, 2019.
ISSN 0340 - 6253
Stijn Cambie, Wendy Goemans and Iris Van den Bussche.
Rectifying curves in the n-dimensional Euclidean space. Turkish Journal of Mathematics 40, 210-223, 2016.
doi:10.3906/mat-1502-77
[Accepted Papers]
Stijn Cambie, Rémi de Joannis de Verclos, Ross J. Kang.
Regular Turán numbers and some Gan-Loh-Sudakov-type problems
Arxiv:1911.08452
Accepted at Journal of Graph Theory
Stijn Cambie, John Haslegrave.
On the relationship between variable Wiener index and variable Szeged index.
Arxiv:2108.04157
Accepted at Applied Mathematics and Computation
[Preprints]
Stijn Cambie, Yanni Dong, Matteo Mazzamurro.
Extremal values of degree-based entropies of bipartite graphs.
Arxiv:2205.03357
Stijn Cambie, Matteo Mazzamurro.
Resolution of Yan's conjecture on entropy of graphs.
Arxiv:2206.00922
Stijn Cambie, Matteo Mazzamurro.
Minimum entropy of graphs with given size.
Arxiv:2204.08251
Stijn Cambie, Wouter Cames van Batenburg, Daniel W. Cranston.
Optimally Reconfiguring List and Correspondence Colourings.
Arxiv:2204.07928
Stijn Cambie, John Haslegrave, Ross J. Kang.
When removing an independent set is optimal for reducing the chromatic number.
Arxiv:2203.13833
Stijn Cambie, Jaehoon Kim, Hong Liu, Tuan Tran.
A proof of Frankl's conjecture on cross-union families.
Arxiv:2202.10365
Stijn Cambie.
Maximum size of digraphs of given radius.
Arxiv:2201.00186
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang.
Packing list-colourings.
Arxiv:2110.05230
Stijn Cambie, Michiel de Bondt, Henk Don.
Extremal Binary PFAs in a Cerny Family.
Arxiv:2108.13927
Stijn Cambie.
Hadwiger's conjecture implies a conjecture of Füredi-Gyárfás-Simonyi.
Arxiv:2108.10303
Presenting and teaching
Research events and conferences
[Research events in 2022]
participant and assistant at MRC event Trees in Many Contexts, 2022MRC-Trees, USA, 5-11 June 2022
speaker the special session "Graph Theory" at the KSIAM Spring Meeting (May 27-28)
Speaker at discrete math seminar, IBS, 23 May 2022
Recording
Speaker at Dutch Day of Combinatorics (DDoC) on 12 May, 2022 at Eindhoven University of Technology.
Speaker at Combinatorial Carousel, 22-(2+2)-22
participant at Directed minors and digraph structure theory workshop, organised by A Sparse (Graphs) Coalition, sparse_graphs_coalition, 4-8 April 2022
speaker and participant at GSCC 2022 Virtual Conference, 26-27th of March 2022
speaker at Seminar and PhD Seminar on Combinatorics, Games and Optimisation, LSE, 11th of March 2022
co-organiser (Coalition) Café Session 1, A Sparse (Graphs) Coalition, 2-3 February 2022
[Selected Research events in 2021]
Research visit in Bordeaux + presenting talk in Graphs & Optimization seminar at LaBRI, 2-12th November 2021
School on Graph Theory (South-Afrika, online), 4-7th October 2021
speaker at PhD colloquium Radboud University, 27th of September 2021
speaker at Eurocomb 2021, 9th of September 2021
speaker at mini-symposium at Moscow Conference on Combinatorics and Applications, 1st of July 2021
speaker at Seminar on Algorithms, Combinatorics, Game Theory and Optimization-Chile, 30th of June 2021
participant at Combinatorial Reconfiguration workshop, organised by A Sparse (Graphs) Coalition, sparse_graphs_coalition, 31 May-4 June 2021
chair at minisymposia Average Graph Parameters at CANADAM 2021, 25-28 May 2021
[Selected Research events from the past]
Contributed talk VC dimension and a union theorem for set systems, at British Conference of Combinatorics 2019, Birmingham, supported by CMI (Clay Mathematics Institute) funding
Talk in contributed symposium Average Graph Parameters - Part II, at CANADAM 2019, Vancouver, invited by Lucas Mol and Ortrud Oellermann, supported by grant with grant number 0352039192000OO
IMPA summer program 2018 with summer school, conferences and month of research, with R$6000 financial support
Teaching activities
I have taught exercise classes in Leuven as a master student up to May 2017 and in Nijmegen as a PhD student from September 2017 until June 2020.
[@KU Leuven]
As a master student, I was assistant for
Linear algebra
mathematics I
mathematics II
[@Radboud]
In this period, I helped with the following courses:
Elementaire Getaltheorie (Elementary Number Theory)
Game Theory
Random Graphs
Voortgezette statistiek (advanced statistics)
Cryptography
Applied Stochastics
Probability Theory
Financial mathematics
Linear algebra
mathematics I
mathematics II
[Diverse]
In 2021, I was a highschool teacher for a short time.
For many years, I am a volunteer at the training camps of VWO vzw, where we teach talented high school students, among whom the teams for BxMO and IMO are selected.
Also I have done some tutoring.
Varia
I am involved with olympiades as well.
[Olympiads]
I proposed questions e.g. for IMO, VWO, [LIMO]
LIMO 2018 Q7
LIMO 2019 Q9
LIMO 2020 Q8
LIMO 2021 Q10
LIMO 2022
, BxMO and [EMC]
EMC 2013 Q2
EMC 2014 Q2
JEMC 2015 Q2
, as well as for the VFO.
I am involved with the coordination of the training at the Flemish training camps for the maths olympiads and the selection.
At the BxMO, I have been crew member, leader, PSC member and head of PSC, organisator and chief coordinator.
For the EMC, I am the local organisator in Belgium.