Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
30 changes: 0 additions & 30 deletions blueprint/src/Toric.bib
Original file line number Diff line number Diff line change
@@ -1,30 +0,0 @@
@book{Milne_2017,
place={Cambridge},
series={Cambridge Studies in Advanced Mathematics},
title={Algebraic Groups: The Theory of Group Schemes of Finite Type over a Field},
publisher={Cambridge University Press},
author={Milne, J. S.},
year={2017},
collection={Cambridge Studies in Advanced Mathematics}
}

@book{Cox_2011,
place={Providence},
series={Graduate Studies in Mathematics},
title={Toric Varieties},
publisher={American Mathematical Society},
author={Cox, David A. and Little, John B. and Schenck, H. K.},
year={2011},
collection={Graduate Studies in Mathematics}
}

@book{Oda_1988,
author = {Oda, Tadao},
keywords = {torus embeddings; convex figures in real affine spaces; complex analytic spaces; holomorphic maps; birational geometry; subdivisions of fans; Integral convex polytopes; toric projective varieties; holomorphic differential forms},
language = {eng},
location = {Berlin [u.a.]},
publisher = {Springer},
title = {Convex bodies and algebraic geometry},
url = {http://eudml.org/doc/203658},
year = {1988},
}
51 changes: 0 additions & 51 deletions blueprint/src/chapters/1-1-over-cat.tex

This file was deleted.

32 changes: 0 additions & 32 deletions blueprint/src/chapters/2-1-tensor-product.tex

This file was deleted.

Empty file.
Empty file.
Empty file.
Empty file.
Empty file.
1 change: 1 addition & 0 deletions blueprint/src/chapters/DataStructures/InverseAckermann.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
\section{Inverse Ackermann}
Empty file.
18 changes: 18 additions & 0 deletions blueprint/src/chapters/Graph/Basic.tex
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
\section{Basic}

\begin{definition}
An \textit{(undirected) graph} is a pair $G = (V,E)$ consisting of a set $V$
and a multi-set $E$ of unordered pairs of elements in $V$.
Elements of $V$ are called \textit{vertices} and elements of $E$ are called \textit{edges}.
For two vertices $u,v \in V$, we say $u$ and $v$ are \textit{adjacent} if $\{u,v\} \in E$.
We call an undirected graph $G$ \textit{simple} if all edges are distinct (i.e., $E$ is a set),
and each edge is a pair of distinct vertices.
\end{definition}

\begin{definition}
A \textit{directed graph} is a pair $G = (V,E)$ consisting of a set $V$
and a multi-set $E$ of ordered pairs of elements in $V$.
Elements of $V$ are called \textit{vertices} and elements of $E$ are called \textit{edges}.
We call a directed graph $G$ \textit{simple} if all edges are distinct and
each edge is a pair of distinct vertices.
\end{definition}
Empty file.
Empty file.
Empty file.
Empty file.
Empty file.
Empty file.
Empty file.
Empty file.
41 changes: 36 additions & 5 deletions blueprint/src/content.tex
Original file line number Diff line number Diff line change
Expand Up @@ -6,13 +6,44 @@
% the current file can be a simple sequence of \input. Otherwise It
% can start with a \section or \chapter for instance.

\tableofcontents

\chapter{Introduction}
\chapter{Graph}
\input{chapters/Graph/Basic.tex}

\input{chapters/1-1-over-cat.tex}
\chapter{Algorithms}
\section{Flow}
\input{chapters/Algorithms/Flow/Basic.tex}
\section{MST}
\input{chapters/Algorithms/MST/Basic.tex}
\section{SCC}
\input{chapters/Algorithms/SCC/Basic.tex}
\section{Search}
\input{chapters/Algorithms/Search/Basic.tex}
\section{Shortest Path}
\input{chapters/Algorithms/ShortestPath/Basic.tex}

\chapter{Preliminaries}
\chapter{Data Structures}
\input{chapters/DataStructures/InverseAckermann.tex}
\section{Union Find}
\input{chapters/DataStructures/UnionFind/Blueprint.tex}

\chapter{Theory}
\section{Coloring}
\input{chapters/Theory/Coloring/Basic.tex}
\section{Connectivity}
\input{chapters/Theory/Connectivity/Basic.tex}
\section{Embeddings}
\input{chapters/Theory/Embeddings/Basic.tex}
\section{Matching}
\input{chapters/Theory/Matching/Basic.tex}
\section{Minors}
\input{chapters/Theory/Minors/Basic.tex}
\section{Spectral}
\input{chapters/Theory/Spectral/Basic.tex}
\section{Trees}
\input{chapters/Theory/Trees/Basic.tex}
\section{Walks}
\input{chapters/Theory/Walks/Basic.tex}

\input{chapters/2-1-tensor-product.tex}

\input{chapters/biblio}
Loading