Publications of Professor Peter Borg

PhD Thesis:

P. Borg, Some set intersection theorems of extremal type, PhD thesis, The Open University, 2007.

Publications in peer-reviewed journals:

1. P. Borg, Intersecting systems of signed sets, The Electronic Journal of Combinatorics 14 (2007), research paper R41, 11 pages.

2. P. Borg, Intersecting and cross-intersecting families of labeled sets, The Electronic Journal of Combinatorics 15 (2008), note N9, 7 pages.

3. P. Borg, Extremal t-intersecting sub-families of hereditary families, Journal of the London Mathematical Society 79 (2009), 167-185.

4. P. Borg, A short proof of a cross-intersection theorem of Hilton, Discrete Mathematics 309 (2009), 4750-4753.

5. P. Borg and F.C. Holroyd, The Erdős-Ko-Rado properties of set systems defined by double partitions, Discrete Mathematics 309 (2009), 4754-4761.

6. P. Borg and F.C. Holroyd, The Erdős-Ko-Rado property of various graphs containing singletons, Discrete Mathematics 309 (2009), 2877-2885.

7. P. Borg, On t-intersecting families of signed sets and permutations, Discrete Mathematics 309 (2009), 3310-3317.

8. P. Borg, Cross-intersecting families of permutations, Journal of Combinatorial Theory Series A 117 (2010), 483-487.

9. P. Borg and I. Leader, Multiple cross-intersecting families of signed sets, Journal of Combinatorial Theory Series A 117 (2010), 583-588.

10. P. Borg, On cross-intersecting uniform sub-families of hereditary families, The Electronic Journal of Combinatorics 17 (2010), research paper R60, 10 pages.

11. P. Borg, Cross-intersecting families of partial permutations, SIAM Journal on Discrete Mathematics 24 (2010), 600-608.

12. P. Borg, On Chvátal’s conjecture and a conjecture on families of signed sets, European Journal of Combinatorics 32 (2011), 140-145.

13. P. Borg, Maximum hitting of a set by compressed intersecting families, Graphs and Combinatorics 27 (2011), 785-797.

14. P. Borg, The maximum sum and product of sizes of cross-intersecting families, Electronic Notes in Discrete Mathematics 38 (2011), 167-172.

15. P. Borg, Cross-intersecting sub-families of hereditary families, Journal of Combinatorial Theory Series A 119 (2012), 871-881.

16. P. Borg, Intersecting families of sets and permutations: a survey, International Journal of Mathematics, Game Theory and Algebra 21 (2012), 543-559.

17. P. Borg, A Hilton-Milner-type theorem and an intersection conjecture for signed sets, Discrete Mathematics 313 (2013), 1805-1815.

18. P. Borg, Non-trivial intersecting uniform sub-families of hereditary families, Discrete Mathematics 313 (2013), 1754-1761.

19. P. Borg, Erdős-Ko-Rado with separation conditions, The Australasian Journal of Combinatorics 59 (2014), 39-63.

20. P. Borg, The maximum sum and the maximum product of sizes of cross-intersecting families, European Journal of Combinatorics 35 (2014), 117-130.

21. P. Borg, The maximum product of sizes of cross-t-intersecting uniform families, The Australasian Journal of Combinatorics 60 (2014), 69-78.

22. P. Borg, A short proof of an Erdős-Ko-Rado theorem for compositions, Discrete Mathematics 333 (2014), 62-65.

23. P. Borg, Strongly intersecting integer partitions, Discrete Mathematics 336 (2014), 80-84.

24. P. Borg and K. Meagher, Intersecting generalised permutations, The Australasian Journal of Combinatorics 61(2) (2015), 147-155.

25. P. Borg, A cross-intersection theorem for subsets of a set, Bulletin of the London Mathematical Society 47 (2015), 248-256.

26. P. Borg and K. Meagher, The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities, Journal of Algebraic Combinatorics 43 (2016), 915-939.

27. P. Borg, Intersecting integer partitions, The Australasian Journal of Combinatorics 66(2) (2016), 265-275.

28. P. Borg, A sharp bound for the product of weights of cross-intersecting families, The Electronic Journal of Combinatorics 23(4) (2016), paper P4.45, 22 pages.

29. P. Borg, The maximum product of weights of cross-intersecting families, Journal of the London Mathematical Society 94 (2016), 993-1018.

30. P. Borg, Stars on trees, Discrete Mathematics 340 (2017), 1046–1049.

31. P. Borg, The maximum product of sizes of cross-intersecting families, Discrete Mathematics 340 (2017), 2307–2317.

32. P. Borg and K. Fenech, Reducing the maximum degree of a graph by deleting vertices, The Australasian Journal of Combinatorics 69(1) (2017), 29-40.

33. P. Borg, Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas, Discrete Mathematics 341 (2018), 1331-1335.

34. P. Borg and K. Fenech, Reducing the maximum degree of a graph by deleting vertices: the extremal cases, Theory and Applications of Graphs 5(2) (2018), article 5.

35. P. Borg and K. Fenech, Reducing the maximum degree of a graph by deleting edges, The Australasian Journal of Combinatorics 73(1) (2019), 247–260.

36. P. Borg, Cross-intersecting non-empty uniform subfamilies of hereditary families, European Journal of Combinatorics 78 (2019), 256-267.

37. P. Borg, J.B. Gauci, J. Lauri and I. Sciriha, Preface: The Second Malta Conference in Graph Theory and Combinatorics, Discrete Applied Mathematics 266 (2019), 1-2.

38. P. Borg, K. Fenech and Y. Caro, Irregular independence and irregular domination, Discrete Applied Mathematics 266 (2019), 76-84.

39. P. Borg and P. Kaemawichanurat, Partial domination of maximal outerplanar graphs, Discrete Applied Mathematics 283 (2020), 306-314.

40. P. Borg, Isolation of cycles, Graphs and Combinatorics 36 (2020), 631–637.

41. P. Borg, K. Fenech and P. Kaemawichanurat, Isolation of k-cliques, Discrete Mathematics 343 (2020), paper 111879.

42. P. Borg, Cross-intersecting subfamilies of levels of hereditary families, Discrete Mathematics 343 (2020), paper 111900.

43. P. Borg and K. Fenech, A Turán-type generalization of Tuza's triangle edge cover problem, The Australasian Journal of Combinatorics 78(3) (2020), 399–412.

44. P. Borg, Reducing the maximum degree of a graph: comparisons of bounds, Theory and Applications of Graphs 8(1) (2021), article 6.

45. P. Borg, K. Fenech and P. Kaemawichanurat, Isolation of k-cliques II, Discrete Mathematics 345 (2022), paper 112641.

46. P. Borg and C. Feghali, A short proof of Talbot’s theorem for intersecting separated sets, European Journal of Combinatorics 101 (2022), paper 103471.

47. P. Borg and C. Feghali, The maximum sum of sizes of cross-intersecting families of subsets of a set, Discrete Mathematics 345 (2022), paper 112981.

48. P. Borg, Decreasing the maximum degree of a graph, Discrete Mathematics 345 (2022), paper 112994.

49. P. Borg and C. Feghali, The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem, Discussiones Mathematicae Graph Theory 43 (2023), 277–286.

50. P. Borg and P. Kaemawichanurat, Extensions of the Art Gallery Theorem, Annals of Combinatorics 27 (2023), 31-50.

51. P. Borg, Isolation of connected graphs, Discrete Applied Mathematics 339 (2023), 154-165.

Book Chapter:

P. Borg, Intersecting families of sets and permutations: a survey, in: A. R. Baswell (Editor), Advances in Mathematics Research, Volume 16, Nova Science Publishers, Inc., New York, 2011, pp. 283-299.