BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Shariefuddin Pirzada (University of Kashmir\, India)
DTSTART;VALUE=DATE-TIME:20210714T070000Z
DTEND;VALUE=DATE-TIME:20210714T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/1
DESCRIPTION:Title: The Laplacian Eigenvalues of Graphs\nby Shariefuddin Pirzada
(University of Kashmir\, India) as part of Combinatorics Today Series - I
TB\n\nAbstract: TBA\n\nShariefuddin PIRZADA\nProfessor\nDepartment of Math
ematics University of Kashmir Srinagar\, Kashmir\, India.\nDean School of
Physical and Mathematical Sciences\, November 8\, 2017-till date\nHead Dep
artment of Mathematics\, April 2021-till date\nPreviously\, He taught at K
ing Fahd University of Petroleum and Minerals (2008-2011).\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/1/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Oriol Serra (Universitat Politecnica de Catalunya\, Barcelona\, S
pain)
DTSTART;VALUE=DATE-TIME:20210810T080000Z
DTEND;VALUE=DATE-TIME:20210810T093000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/2
DESCRIPTION:Title: Combinatorial Nullstellensatz\nby Oriol Serra (Universitat P
olitecnica de Catalunya\, Barcelona\, Spain) as part of Combinatorics Tod
ay Series - ITB\n\n\nAbstract\nThe Combinatorial Nullstellensatz is an alg
ebraic tool aimed to treat combinatorial problems. After its systematic se
t up by Alon at the end of last century the tool has been applied to a div
ersity of problems and some extensions have been explored. In the talk\, s
ome chosen examples are given which illustrate particular aspects of the a
pplication of the method and some of its recent extensions. In particular
a recent application on counting field colorings in planar graphs will be
discussed.\n\nProfessor Oriol SERRA \nDepartment of Mathematics Universita
t Polytecnica de Catalunya\, Barcelona Spain. \nCo-Chair Research Group of
Geometric\, Algebraic and Probabilistic Combinatorics.\n\nVisiting positi
ons at University of California Santa Cruz (1994-95)\, \nENS Telecommunica
tions Paris (2000)\, \nRenyi Institute Budapest (2001)\, \nCharles Univers
ity Prague (2005)\, \nInstitute de Mathmatiques de Bordeaux (2012).\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/2/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Ian Wanless (Monash University\, Australia)
DTSTART;VALUE=DATE-TIME:20210824T070000Z
DTEND;VALUE=DATE-TIME:20210824T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/3
DESCRIPTION:Title: Diagonally Cyclic Latin Squares\nby Ian Wanless (Monash Univ
ersity\, Australia) as part of Combinatorics Today Series - ITB\n\n\nAbstr
act\nA Latin square is a square matrix in which each row and column is a\n
permutation of the same set of symbols. Examples include Cayley tables\nof
finite groups and completed sudoku puzzles. A Latin square is\ndiagonally
cyclic if the symbols occur in cyclic order along each\nbroken diagonal p
arallel to the main diagonal. An example of order 7\, with \none of its cy
clic diagonals highlighted\, is\n\n\\[\n \\left[\n \\begin{array}{ccccccc}
\n 0& 2&\\fbox 5& 1& 6& 4& 3\\\\\n 4& 1& 3&\\fbox 6& 2& 0& 5\\\\\n 6& 5
& 2& 4&\\fbox 0& 3& 1\\\\\n 2& 0& 6& 3& 5&\\fbox 1& 4\\\\\n 5& 3& 1& 0&
4& 6&\\fbox 2\\\\\n \\fbox 3& 6& 4& 2& 1& 5& 0\\\\\n 1& \\fbox 4& 0& 5&
3& 2& 6\\\\\n \\end{array}\n \\right]\n \\]\n\nAn orthomorphism of an abel
ian group $G$ is a permutation\n$\\theta:G\\mapsto G$ such that the map $x
\\mapsto\\theta(x)-x$ is also a\npermutation of $G$. It is not hard to fin
d a bijection between\ndiagonally cyclic Latin squares and orthomorphisms
of cyclic groups.\nI will review the history and applications of diagonall
y cyclic Latin\nsquares and orthomorphisms\, including reporting new resul
ts of two\ncurrent projects of mine\, one of which is joint with Ale\\v s
Dr\\'apal\n(Charles University\, Prague) and the other is joint work with
my student\nJack Allsop.\n\nProfessor Ian WANLESS\nSchool of Mathematics\,
Monash University\, Australia\n\nAcademic awards and achievements:\n2017
B.H. Neumann award from the Australian Mathematics Trust\nFor leadership\,
support and encouragement for mathematics and the\nteaching of mathematic
s at all levels\;\n2009 Medal of the Australian Mathematical Society\nAwar
d for excellence in a researcher under 40 years of age\;\n2008 Hall Medal
from the Institute of Combinatorics and its Applications.\nWorldwide award
for excellence in a researcher under 40 years of age\;\n2008 Victorian Yo
ung Tall Poppy Award.\nAwarded by the Australian Institute of Policy & Sci
ence for research excellence and community engagement\;\n2008 Monash Unive
rsity Faculty of Science award for best early career researcher\;\n2002 Ki
rkman Medal from the Institute of Combinatorics and its Applications\,\nWo
rldwide award for excellence in an early career researcher\;\nJ.G. Crawfor
d Prize\, 1998 (Best science PhD thesis at ANU in previous year)\;\nB.H. N
eumann Prize\, 40th annual AustMS meeting\, 1996 (best student talk).\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/3/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Akira Saito (Nihon University\, Japan)
DTSTART;VALUE=DATE-TIME:20210910T070000Z
DTEND;VALUE=DATE-TIME:20210910T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/4
DESCRIPTION:Title: Implications in rainbow forbidden subgraphs\nby Akira Saito
(Nihon University\, Japan) as part of Combinatorics Today Series - ITB\n\n
\nAbstract\nLet $H$ and $H'$ be connected graphs.\nAn edge-colored graph $
G$ is rainbow if each edge receives a different color.\nAlso\,\n$G$ is rai
nbow $H$-free if $G$ does not contain a rainbow subgraph\nwhich is isomorp
hic to $H$.\nIf every rainbow $H'$-free complete graph edge-colored in suf
ficiently many colors\nis rainbow $H$-free\,\nwe write $H'\\le H$.\nMoreov
er\,\nif $H'$ is a subgraph of $H$\,\nwe write $H'\\subseteq H$\,\nand if
$H'\\subseteq H$ and $H\\ne H'$\,\nwe write $H'\\subsetneq H$. \n\nIt is e
asy to see that $H'\\subseteq H$ implies $H'\\le H$.\nOn the other hand\,\
nif $H\\subsetneq H'$\,\nthen we naturally do not expect $H'\\le H$.\nHowe
ver\,\nin $2015$\,\nBass\,\nMagnant\,\nOzeki and Pyron reported $K^+_{1\,3
}\\le K_{1\,3}$\,\nwhere $K_{1\,3}^+$ is the graph\nobtained from $K_{1\,3
}$\nby subdividing one edge with a single vertex.\nSince $K_{1\,3}\\subset
eq K^+_{1\,3}$\,\ntheir result says that even if $H\\subsetneq H'$\,\n$H'\
\le H$ possibly occurs.\n\nIn the former half of the talk\,\nwe further di
scuss this possibility.\nWe determine all the pairs $(H\, H')$ with $H\\su
bsetneq H'$ and\n$H'\\le H$.\nThis part is a joint work with\nQing Cu\, Qi
nghai Liu and Colton Magnant.\n\\par\nIn the latter half\,\nwe give an ove
rview of the ongoing project to study the pairs $(H\, H')$ with $H'\\le H$
\nwhen neither $H$ nor $H'$ is a subgraph of the other.\nWe will encounter
many strange pairs\,\nwhich suggest that as a binary relation\,\n$\\le$ i
s much more complicated\nthan the subgraph relation $\\subseteq$.\n\nProfe
ssor Akira Saito\, Nihon University\, Japan.\n\nAkira Saito received Bache
lor's\, Master's and Doctor's degrees in Science from\nThe University of T
okyo in 1981\, 1983 and 1986\, respectively. In 1986\, he started his care
er as an assistant professor at Tohoku University. Then he moved to Nihon
University as a lecturer in 1986. Currently\, he is a professor at Departm
ent of Information Science\, Nihon University.\nHe was a visiting lecturer
at Otago University\, New Zealand\, in 1988--1989\nand a visiting profess
or at The University of Memphis\, U.S.A.\, in 1996--1997.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/4/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Cheryl Praeger (The University of Western Australia\, Australia)
DTSTART;VALUE=DATE-TIME:20210924T063000Z
DTEND;VALUE=DATE-TIME:20210924T080000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/5
DESCRIPTION:Title: Codes and designs in Johnson graphs\nby Cheryl Praeger (The
University of Western Australia\, Australia) as part of Combinatorics Toda
y Series - ITB\n\n\nAbstract\nThe Johnson graph $J(v\, k)$ has\, as vertic
es\, all $k$-subsets of a $v$-set $\\mathcal{V}$\, with two $k$-subsets ad
jacent if and only if they share $k-1$ common elements of $\\mathcal{V}$.
Subsets of vertices of $J(v\, k)$ can be interpreted as the block-set of
an incidence structure\, or as the set of codewords of a code\, and automo
rphisms of $J(v\, k)$ leaving the subset invariant are then automorphisms
of the corresponding incidence structure or code. \n \nThis approach leads
to interesting new designs and codes. For example\, numerous actions of
the Mathieu sporadic simple groups give rise to examples of Delandtsheer d
esigns (which are both flag-transitive and anti-flag transitive)\, and cod
es with large minimum distance (and hence strong error-correcting properti
es).\n \nIn my talk I will explore links between designs and codes in John
son graphs which have a high degree of symmetry\, and I will mention sever
al open questions.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/5/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Chie NARA (Meiji University\, Japan)
DTSTART;VALUE=DATE-TIME:20211008T070000Z
DTEND;VALUE=DATE-TIME:20211008T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/6
DESCRIPTION:Title: Recent Results in Continuous Flattening Problems of Polyhedra\nby Chie NARA (Meiji University\, Japan) as part of Combinatorics Today
Series - ITB\n\n\nAbstract\nA. Cauchy used Graph Theory (GT) effectively i
n the proof of his famous theorem “Cauchy’s Rigidity Theorem” in 181
3\, which says that the surface of a convex polyhedron cannot be continuou
sly transformed to any non-congruent polyhedron if all the faces are rigid
. We sometimes encounter the difficulty of describing precise proofs of fa
cts obtained intuitively and find some ways by applying GT as Cauchy did.
A continuous flattening problem of polyhedra was asked by E. Demaine et al
. in 2001: Can we flatten a polyhedral surface with non-rigid faces withou
t tearing and stretching? I have been working on this problem more than a
decade. In this talk\, I will introduce several results including recent r
elated works and show where GT is implicitly used. As an application of th
ose results\, I will introduce examples of convex polyhedra whose faces ar
e rigid except infinitesimally small parts\, which can be continuously fla
ttened.\n\nChie Nara received her BA\, MA\, and Ph.D. degrees in Mathemati
cs from the Ochanomizu University in Tokyo. While she worked at Tokyo City
University as a lecturer\, she was offered a scholarship and visited Alle
n Shield at the University of Michigan as a visiting scholar one year for
the research of the functional analysis. In 2001\, she took a position at
the Tokai University to work in the discrete geometry as well as the educa
tional development\, became a professor\, and retired in 2014. After then\
, she has been working at the Meiji University as a visiting researcher (p
rofessor for two years)\, and her research field has been extended to the
Origami engineering\, added to the discrete geometry. She translated a fam
ous book “Introduction to Graph Theory with Applications” by Bondy and
Murty into Japanese in 1991 and wrote a book “Origami Science” publis
hed in 2019.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/6/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Peter Cameron (University of St Andrews\, United Kingdom)
DTSTART;VALUE=DATE-TIME:20211022T080000Z
DTEND;VALUE=DATE-TIME:20211022T093000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/7
DESCRIPTION:Title: Graphs defined on groups\nby Peter Cameron (University of St
Andrews\, United Kingdom) as part of Combinatorics Today Series - ITB\n\n
\nAbstract\nThere has been a lot of recent interest on graphs whose vertex
set is a group G and whose edges reflect the structure of G: examples inc
lude the commuting graph\, the generating graph\, and the power graph. It
is possible to arrange these graphs in a hierarchy\, and compare their pro
perties\, as well as look at properties of the differences between success
ive graphs in the hierarchy.\n\nI was born in Toowoomba\, Australia\, and
studied at the University of Queensland and Oxford University\, taking my
DPhil at Oxford under the supervision of Peter Neumann. After a postdoc\,
I held teaching positions in Oxford and then Queen Mary University of Lond
on\, where I retired in 2012. Since then I have been a half-time professor
at the University of St Andrews (Scotland's oldest university). I work mo
stly in group theory and combinatorics: my real interest is groups acting
on structures of various kinds\, but I also have worked in model theory an
d (briefly) in mathematical psychology. I have over 300 publications and h
ave supervised around 40 PhD students. Awards include the Senior Whitehead
Prize from the London Mathematical Society and the Euler medal from the I
nstitute for Combinatorics and its Applications.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/7/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Martin Grohe (RWTH AACHEN University\, Germany)
DTSTART;VALUE=DATE-TIME:20211119T070000Z
DTEND;VALUE=DATE-TIME:20211119T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/8
DESCRIPTION:Title: The Logic of Graph Neural Networks\nby Martin Grohe (RWTH AA
CHEN University\, Germany) as part of Combinatorics Today Series - ITB\n\n
\nAbstract\nGraph neural networks (GNNs) are a deep learning architecture
for graph structured data that has developed into a method of choice for m
any graph learning problems in recent years. It is therefore important tha
t we understand their power. One aspect of this is the expressiveness: whi
ch functions on graphs can be expressed by a GNN model? Surprisingly\, thi
s question has a precise answer in terms of logic and a combinatorial algo
rithm known as the Weisfeiler Leman algorithm.\n\nMy talk will be a survey
of recent results linking the expressiveness of\nGNNs to logical expressi
vity.\n\nMartin Grohe is a Professor for Theoretical Computer Science at t
he RWTH Aachen. He received his PhD in Mathematics at Freiburg University
in 1994 and then spent a year as a visiting scholar at Stanford and the Un
iversity of California at Santa Cruz. Before joining the Department of Com
puter Science of RWTH Aachen in 2012\, he held positions at the University
of Illinois at Chicago\, the University of Edinburgh\, and the Humboldt U
niversity at Berlin.\n\nHis research interest are in theoretical computer
science interpreted broadly\, including logic\, algorithms and complexity\
, graph theory\, theoretical aspects of machine learning\, and database th
eory.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/8/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Tom Kelly (University of Birmingham\, United Kingdom)
DTSTART;VALUE=DATE-TIME:20211126T080000Z
DTEND;VALUE=DATE-TIME:20211126T093000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/9
DESCRIPTION:Title: Coloring hypergraphs of small codegree\, and a proof of the Erd
ős–Faber–Lovász conjecture\nby Tom Kelly (University of Birmingh
am\, United Kingdom) as part of Combinatorics Today Series - ITB\n\n\nAbs
tract\nThe theory of edge-coloring hypergraphs has a rich history with imp
ortant connections and application to other areas of combinatorics e.g. de
sign theory and combinatorial geometry. A long-standing problem in the fi
eld is the Erdős–Faber–Lovász conjecture (posed in 1972)\, which sta
tes that the chromatic index of any linear hypergraph on n vertices is at
most n. In joint work with Dong Yeap Kang\, Daniela Kühn\, Abhishek Meth
uku\, and Deryk Osthus\, we proved this conjecture for every sufficiently
large n. Recently\, we also solved a related problem of Erdős from 1977
on the chromatic index of hypergraphs of small codegree. In this talk\, I
will survey the history behind these results and discuss some aspects of
the proofs.\n\nTom Kelly received his Bachelor's degree from Princeton Uni
versity in 2015\, where he was awarded the Middleton Miller '29 prize for
best independent work in mathematics. He then obtained his PhD in Combina
torics & Optimization from the University of Waterloo in 2019\, where he w
as awarded the first-place Mathematics Doctoral Prize and was a University
Finalist for the Governor General's Gold Medal. He is currently a Resear
ch Fellow at the University of Birmingham.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/9/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Catherine Greenhill (University of New South Wales\, Australia)
DTSTART;VALUE=DATE-TIME:20211210T070000Z
DTEND;VALUE=DATE-TIME:20211210T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/10
DESCRIPTION:Title: Results about random hypergraphs\, proved using asymptotic enum
eration formulae\nby Catherine Greenhill (University of New South Wale
s\, Australia) as part of Combinatorics Today Series - ITB\n\n\nAbstract\n
Hypergraphs are generalisations of graphs\, where each edge is a subset of
the vertex set. In a uniform hypergraph\, every edge has the same size: f
or example\, a graph is a 2-uniform hypergraph. Asymptotic enumeration inv
olves finding an approximate formula for a combinatorial set\, such as the
number of hypergraphs with given properties. The formula has a relative e
rror that gets smaller as the number of vertices grows. As well as being
interesting in their own right\, these formulae can be very useful tools w
hich can help us prove results about random hypergraphs\, or analyse rando
mised algorithms for hypergraphs. I will illustrate this by describing how
my co-authors and I have used asymptotic enumeration formulae to prove th
ree very different results involving hypergraphs:\n(1) One result is the a
nalysis of an algorithm for randomly generating uniform hypergraphs with a
given degree sequence\;\n(2) Another result describes the degree distribu
tion of a random uniform hypergraph with a given number of edges\;\n(3) An
other result establishes a threshold for the existence of a 2-factor (span
ning 2-regular subhypergraph) in random regular uniform hypergraphs.\n\nCa
therine Green hill is a professor at the School of Mathematics and Statist
ics\, University of New South Wales\, Australia. She was awarded the 2015
Christopher Heyde Medal in Pure Mathematics by the Australian Academy of S
cience and the 2010 Hall Medal by the Institute of Combinatorics and its A
pplications.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/10/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Camino Balbuena (Universitat Politecnica de Catalunya\, Spain)
DTSTART;VALUE=DATE-TIME:20220128T070000Z
DTEND;VALUE=DATE-TIME:20220128T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/11
DESCRIPTION:Title: Moore Cages of Girth 8\nby Camino Balbuena (Universitat Pol
itecnica de Catalunya\, Spain) as part of Combinatorics Today Series - ITB
\n\n\nAbstract\nIn this talk we explain some problems related with graphs
called cages of girth\n8. These graphs are regular\, have girth 8\, and ha
ve the least possible number of vertices.\nThe lower bound on this value i
s easy to obtain\, and the cages with order equal to the lower\nbound are
called Moore cages of girth 8. We will give an algebraic description of Mo
ore\n$(q+1\,8)$-cages\, where $q \\geq 2$ denotes a prime power. Starting
of this description we will\nexplain how to obtain graphs of girth 8 and d
egrees $q$ or $q-1$ having the minimum number\nof vertices known until now
. Also the algebraic description of Moore $(q+1\,8)$-cages allows\nus to o
btain $k$-regular graphs of girth $7$ having the minimum number of vertice
s known until\nnow.\n\nProf Camino Balbuena:\nIn 1989 she joined the Unive
rsitat Politecnica de Catalunya and in 1995 she received the Phd degree fr
om the same university. Since then she has been working with the Research
Group on Combinatorics\, Graph Theory and Applications (COMBGRAF). Her res
earch is focused on Fault-Tolerance of networks and the construction of ex
tremal graphs with prescribed parameters. Most of her research is concerne
d to the study of conditional connectivity and particularly on the restric
ted edge connectivity of graphs and digraphs.\n\nOne remarkable contributi
on that she has made is the best known breakthrough in the solution of the
conjecture claiming that cages are maximally connected by proving for odd
girth that the connectivity is at least the degree divided by two. The st
udy of cages produced the need to obtain these objects more easily. She ha
s given a direct way for obtaining the adjacency matrix of any projective
plane of order a prime power\, which is equivalent to obtain cages of girt
h 6. Moreover\, she and her collaborators have given a simple formula for
obtaining generalized quadrangles or equivalently cages of girth 8. This k
nowledge has allowed to solve other related problems as the following:\n
• To construct the smallest known graphs of girth 5.\n• To prove a con
jecture about the construction of regular graphs with a given girth-pair h
aving the small number of vertices.\n• To find a family of graphs free o
f short cycles having m ximum number of edges.\n• To characterize bipa
rtite graphs of girth 6 having a (1\,≤𝑙𝑙)−Code and a good contri
bution in the study of graphs of girth 5 having an identifying code.\nIt d
eserves also to highlight that she and her collaborators have done a very
good advance in the conjecture claiming that any tree is graceful by provi
ng that an infinite family of trees is graceful.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/11/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Nobuaki Obata (Tohoku University\, Japan)
DTSTART;VALUE=DATE-TIME:20220218T070000Z
DTEND;VALUE=DATE-TIME:20220218T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/12
DESCRIPTION:Title: Quadratic Embedding Constants of Graphs and Related Topics\
nby Nobuaki Obata (Tohoku University\, Japan) as part of Combinatorics Tod
ay Series - ITB\n\n\nAbstract\nThe quadratic embedding (QE) constant of a
finite \nconnected graph $G$\, denoted by $\\mathrm{QEC}(G)$\,\nis by defi
nition the maximum of the quadratic function \nassociated to the distance
matrix on a certain sphere \nof codimension two. The QE constant was intro
duced \naround 2018 by the speaker and has been expected to\nbe an interes
ting invariant of finite connected graphs.\nIn this lecture I will survey
basic results on the QE constant\,\ndiscuss some related topics and propos
e some questions.\n\nProf. Nobuaki Obata from Tohoku University Japan.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/12/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Xueliang Li (Nankai University\, China)
DTSTART;VALUE=DATE-TIME:20220408T070000Z
DTEND;VALUE=DATE-TIME:20220408T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/13
DESCRIPTION:Title: Extremal Problems for Graphical Function-Indices and f-Weighted
Adjacency Matrices\nby Xueliang Li (Nankai University\, China) as par
t of Combinatorics Today Series - ITB\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/13/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Hao Huang (NUS\, Singapore)
DTSTART;VALUE=DATE-TIME:20220423T070000Z
DTEND;VALUE=DATE-TIME:20220423T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/14
DESCRIPTION:Title: Interlacing Methods in Extremal Combinatorics\nby Hao Huang
(NUS\, Singapore) as part of Combinatorics Today Series - ITB\n\nAbstract
: TBA\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/14/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Eiichi Bannai (Kyushu University\, Japan)
DTSTART;VALUE=DATE-TIME:20220625T070000Z
DTEND;VALUE=DATE-TIME:20220625T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/15
DESCRIPTION:Title: Explicit Construction of Exact Unitary Designs\nby Eiichi B
annai (Kyushu University\, Japan) as part of Combinatorics Today Series -
ITB\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/15/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Brendan McKay (ANU\, Australia)
DTSTART;VALUE=DATE-TIME:20220728T070000Z
DTEND;VALUE=DATE-TIME:20220728T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/16
DESCRIPTION:Title: Ramsey Theory and Ramsey Numbers\nby Brendan McKay (ANU\, A
ustralia) as part of Combinatorics Today Series - ITB\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/16/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Stanislaw Radziszowski (Rochester Isntitute of Technology\, USA)
DTSTART;VALUE=DATE-TIME:20220825T120000Z
DTEND;VALUE=DATE-TIME:20220825T133000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/17
DESCRIPTION:Title: More on Computational Approach in Ramsey Theory\nby Stanisl
aw Radziszowski (Rochester Isntitute of Technology\, USA) as part of Combi
natorics Today Series - ITB\n\nAbstract: TBA\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/17/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Linda Lesniak (Western Michigan University\, USA)
DTSTART;VALUE=DATE-TIME:20220909T120000Z
DTEND;VALUE=DATE-TIME:20220909T133000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/18
DESCRIPTION:Title: On the Necessity of Chvatal's Hamiltonian Degree Condition and
Forcibly P Degree Conditions\nby Linda Lesniak (Western Michigan Unive
rsity\, USA) as part of Combinatorics Today Series - ITB\n\n\nAbstract\nIn
1972 Chvatal gave a well-known sufficient condition for a graphical seque
nce to be forcibly hamiltonian\, and showed that in some sense his conditi
on is best possible. Even though\, for each $n \\geq 3$\, we have construc
ted exponentially many forcibly hamiltonian $n$-sequences that do not sati
sfy Chvatal’s condition\, in this talk we will discuss why we conjecture
that the proportion of forcibly hamiltonian $n$-sequences that satisfy Ch
vatal’s condition approaches 1 exponentially fast. Informally\, with pro
bability approaching 1 as $n \\rightarrow 1$\; we conjecture that a graphi
cal $n$-sequence $\\pi$ is forcibly hamiltonian if and only if $\\pi$ sati
sfies Chvatal’s condition. In contrast\, we can essentially prove that f
or every $k \\geq 1$ the sufficient condition of Bondy and Boesch for forc
ible $k$-connectedness is not necessary in the same way. This suggests a m
ore general question for other monotone graphical properties $P$ that we w
ill discuss here.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/18/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Akihiro Munemasa (Tohoku University\, Japan)
DTSTART;VALUE=DATE-TIME:20220929T070000Z
DTEND;VALUE=DATE-TIME:20220929T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/19
DESCRIPTION:Title: Sphere Packings\, Root Systems and Signed Graphs\nby Akihir
o Munemasa (Tohoku University\, Japan) as part of Combinatorics Today Seri
es - ITB\n\n\nAbstract\nIn 1981 Bannai and Sloane proved the uniqueness of
optimal configurations on the spheres in the Euclidean spaces of dimensio
n 8 and 24. For the dimension 8\, the set of 240 vectors of the root syste
m of type $E_8$ was shown to be the unique largest subset of the sphere in
which two vectors are at least 60 degrees apart. A slice of the root syst
em of type $E_8$ contains a set of 28 equiangular lines in the 7-dimension
al hyperplane. In 2021\, based on joint work with Cao\, Koolen and Yoshino
\, we showed that this set is characterized as the unique strongly maximal
set of equiangular lines in the sense that no more lines can be added eve
n if the dimension is allowed to increase. In this talk\, we propose a fra
mework to capture in a similar manner the slice of the 24-dimensional conf
iguration\, that is\, the set of 2300 lines determined by the shorter Leec
h lattice.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/19/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Nicholas Wormald (Monash University\, Australia)
DTSTART;VALUE=DATE-TIME:20221013T070000Z
DTEND;VALUE=DATE-TIME:20221013T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/20
DESCRIPTION:Title: Uniform generation of combinatorial objects\nby Nicholas Wo
rmald (Monash University\, Australia) as part of Combinatorics Today Serie
s - ITB\n\n\nAbstract\nIt can be useful to sample from a class of objects
uniformly at random\, for instance in order to test algorithms. This can
be easy if the objects can be counted in appropriate ways. Even approximat
e counts can be sometimes be used for exactly uniform sampling\, for insta
nce via rejection sampling. We discuss a family of algorithms that are use
ful for generating random graphs with given degrees\, and related structur
es such as Latin rectangles and statistical contingency tables. These algo
rithms achieve a precisely uniform distribution and can be implemented so
as to run in essentially optimal time provided that the objects being gene
rated are not very "dense".\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/20/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Edy Tri Baskoro (Institut Teknologi Bandung\, Indonesia)
DTSTART;VALUE=DATE-TIME:20221029T070000Z
DTEND;VALUE=DATE-TIME:20221029T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/21
DESCRIPTION:Title: On the Existence of Almost Moore Digraphs\nby Edy Tri Basko
ro (Institut Teknologi Bandung\, Indonesia) as part of Combinatorics Today
Series - ITB\n\n\nAbstract\nFor any integers $d \\geq 2$ and $k \\geq 1$\
, an almost Moore digraph is defined as a diregular digraph of degree $d$\
, diameter $k$ and order $d+d^2+ \\cdots + d^k$. The question of its exist
ence has attracted a lot of attention. For some small values of $d$ and $k
$ we have known the answer\, but for other cases the question remains open
. The structural study on these digraphs (if they exist) was initiated by
the work of Mirka Miller by introducing a repeat function. In this talk\,
we will discuss the beauty of repeat function used to explore the possibil
ity of the existence of almost Moore digraphs.\n\nEdy Tri Baskoro was born
in Jombang\, Indonesia\, received his a B.Sc degree in mathematics from I
nstitut Teknologi Bandung (ITB) Indonesia in 1987\, his Master degree from
University of New England Australia in 1992\, and his PhD degree from the
University of Newcastle\, Australia in 1996. Since then he has held a sen
ior academic position at ITB. Since July 2006\, he has been honoured a pro
fessor in mathematics of ITB. He served as the Dean of Faculty of Mathema
tics and Natural Sciences\, Institut Teknologi Bandung 2015-2019. He has b
een acknowledged as an adjunct professor at the University of Newcastle Au
stralia 2006-2015 and the Abdus Salam School of Mathematical Sciences\, GC
University\, Lahore Pakistan 2006-2015. Currently\, he serves as a chair
of the Professor Forum of ITB. \n\nHis main research interests are graph t
heory and combinatorics. He is a pioneer in the development of graph theor
y and combinatorics community in Indonesia. For his leadership\, he was el
ected as the President of Indonesian Combinatorial Mathematics Society (20
06-2013). For his contributions to these fields he has been awarded Habibi
e Award in Basic Science Research (2009)\, Australian Alumni Award for Exc
ellence in Education (2009)\, and the Extraordinary Intellectual Quality A
ward (2010). He was appointed as the President of Indonesian Mathematical
Society (2006-2008). He also plays a significant role in the development o
f mathematics in South East Asia region. He was the President of Southeast
Asian Mathematical Society (2014-2015)\, and served as a member of Scient
ific Committee of International Center for Pure and Applied Mathematics (C
IMPA) in 2009- 2020. \n\nHe has also contributed to the development of na
tional standards for education from primary school to higher education in
Indonesia as the member of the Board of National Standards for Education s
ince 2005 until 2015. He has been conducting various international confere
nces in mathematics and sciences. As of October 2022\, he has had the Scop
us h-index 19 with 175 research papers published in international journals
/proceedings with 1475 citations\, and produced more than 28 PhD graduates
.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/21/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Sang-il Oum (Institute for Basic Science and KAIST\, South Korea)
DTSTART;VALUE=DATE-TIME:20221111T020000Z
DTEND;VALUE=DATE-TIME:20221111T033000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/22
DESCRIPTION:Title: Building the hierarchy of graph classes\nby Sang-il Oum (In
stitute for Basic Science and KAIST\, South Korea) as part of Combinatoric
s Today Series - ITB\n\n\nAbstract\nWe will survey the classification of g
raph classes in terms of the transductions in monadic second-order logic.
Blumensath and Courcelle (2010) characterized that every class of graphs i
s equivalent by transductions of the monadic second-order logic of the sec
ond kind to one of the following: class of all trees of height n for an in
teger n\, class of all trees\, class of all paths\, and class of all grids
. They conjectured that there is a similar linear hierarchy of graph class
es in terms of the monadic second-order logic of the first kind. We will d
iscuss how a recent theorem of the speaker with O-joung Kwon\, Rose McCart
y\, and Paul Wollan (2019) on the vertex-minor obstruction for shrub-depth
and a theorem of the speaker with Bruno Courcelle (2007) on graphs of lar
ge rank-width and logical expression of vertex-minors solve some subproble
ms of their conjecture.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/22/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Nicolas Trotignon (CNRS\, LIP\, ENS de Lyon\, France)
DTSTART;VALUE=DATE-TIME:20221124T070000Z
DTEND;VALUE=DATE-TIME:20221124T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/23
DESCRIPTION:Title: Widths and even-hole-free graphs\, a tour in structural graph t
heory\nby Nicolas Trotignon (CNRS\, LIP\, ENS de Lyon\, France) as par
t of Combinatorics Today Series - ITB\n\n\nAbstract\nEven-hole-free graphs
play an important role in the history of structural graph theory. In part
icular\, the attempts made by Cornuéjols\, Conforti and Vuskovic (among o
thers) to describe their structure in the 1990’s finally led to the righ
t conjecture about the structure of perfect graphs\, that was proved by Ch
udnovsky\, Robertson\, Seymour and Thomas in 2002. Today\, the structure o
f even-hole-free graphs and perfect graphs is still far from being fully u
nderstood. In this talk\, we will survey several attempts to study their s
tructure through classical width parameters\, such as treewidth. It turns
out that these attempts led to several conjectures and theorems about an
« induced subgraph » version of the celebrated grid theorem of Robertson
and Seymour.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/23/
END:VEVENT
BEGIN:VEVENT
SUMMARY:Csilla Bujtás (University of Ljubljana\, Ljubljana\, Slovenia)
DTSTART;VALUE=DATE-TIME:20221216T070000Z
DTEND;VALUE=DATE-TIME:20221216T083000Z
DTSTAMP;VALUE=DATE-TIME:20221209T230230Z
UID:CombinTodaySeries/24
DESCRIPTION:Title: Triangle packings and coverings\nby Csilla Bujtás (Univers
ity of Ljubljana\, Ljubljana\, Slovenia) as part of Combinatorics Today Se
ries - ITB\n\n\nAbstract\nIn a graph $G$\, a triangle packing is a set of
pairwise edge-disjoint triangles\, and a triangle covering is a set of edg
es the removal of which makes the graph triangle-free. The maximum size $\
\nu_\\Delta(G)$ of a triangle packing and the minimum size $\\tau_\\Delta(
G)$ of a triangle covering clearly satisfies $\\tau_\\Delta\\left(G\\right
)\\le3\\nu_\\Delta(G)$. Tuza’s 40-year-old conjecture says that the stro
nger statement $\\tau_\\Delta\\left(G\\right)\\le2\\nu_\\Delta(G)$ is also
valid for all graphs. This relation holds with equality for the complete
graphs $K_4$ and $K_5$. Moreover\, for every positive $\\epsilon$ there ex
ists a $K_4$-free graph $G$ with $\\tau_\\Delta(G)\\ >\\ \\left(2-\\epsil
on\\right)\\nu_\\Delta(G)$.\nThe problem was extensively studied\, and the
inequality has been proved over several important graph classes. However\
, the general conjecture is still wide open. In the talk\, we survey the e
arlier results and discuss some recent ones concentrating on the class of
$K_4$-free graphs.\n
LOCATION:https://researchseminars.org/talk/CombinTodaySeries/24/
END:VEVENT
END:VCALENDAR